⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣏⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⣀⣀⡀⢬⣗⢂⣀⣀⡈⠉⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⠀⠀⠸⡄⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⣠⣴⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣷⣤⡀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢳⠀⠀⠀⠀⢀⠜⠁⠀⣠⣶⠿⠛⢿⡿⠿⠛⠉⠀⠀⠈⠛⠿⣿⣿⠉⠻⣷⣄⠀⠀⠱⡄⠀⠀⠀⢰⠃⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠘⡆⠀⠀⢠⠋⠀⣠⡾⠛⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢤⠀⠀⢀⠀⠀⠀⠙⢷⡄⠀⠈⢆⠀⠀⢀⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⢆⢠⠇⠀⣼⠏⠀⢀⠀⢀⠀⠀⣰⡇⠀⠀⠀⠀⡆⠘⡆⠀⠘⡄⠀⠀⠀⠀⠙⢦⠀⠈⢇⡠⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠒⣴⠁⠀⠀⡞⢀⡞⠀⢀⣿⡁⠀⠀⠀⠀⣇⠀⠇⠀⠀⠹⡄⠐⣆⠀⠀⠈⢳⠒⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⣼⠀⡼⠀⠀⣸⣯⡇⠀⠀⠀⠈⣿⠀⢸⢠⠀⠀⢳⡀⠘⣆⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⣷⡀⠀⢠⠇⠀⠀⢰⡇⢀⡇⠀⠀⣇⣧⡇⠀⠀⠀⠀⣿⠀⢸⡆⣧⠀⢸⣇⠀⢻⡄⠀⠀⠘⡇⠀⠀⠀⡀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠈⠛⠶⡾⠀⠀⠀⣼⠀⣼⠁⡄⠀⣽⢿⡇⠀⠀⠀⠀⣟⠀⢸⣇⢸⠀⠸⣿⡄⠈⣧⠀⠀⠀⢱⣴⠶⢛⣡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠒⠦⡇⠀⠀⠀⣿⠀⣿⢀⡇⢤⡿⣾⡇⠀⠀⠀⡆⣿⠀⠤⣿⢼⠤⠤⣿⣧⡇⢿⡄⠀⠀⢸⠒⠋⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⡇⠀⠀⠀⣿⣼⡇⢸⡇⢀⡇⣿⣇⠀⠀⠀⠁⣿⡇⠀⡿⡆⡆⠀⣿⡟⣿⢸⡇⠀⠀⢸⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⠤⡾⠁⠀⠀⣠⡇⠀⠀⢸⣏⠟⡇⣮⡇⢈⣇⣇⣿⡀⠀⠀⠐⣿⡇⢸⣇⣧⣧⠀⢹⢹⢼⡄⡇⠀⠀⢸⣧⡀⠀⠀⠻⠦⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠢⣄⡀⠤⠐⠛⣉⡇⠀⠀⢸⣽⣴⣷⡿⣿⣿⣿⣿⡯⠓⠒⠐⠒⠛⠓⢺⡿⣿⣿⣿⣿⡿⣷⡇⡇⠀⠀⢸⢤⣉⡒⠂⣀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⢉⠀⣷⠀⠀⠀⣿⡄⢯⣷⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⡿⣿⡷⠃⢰⡇⠀⠀⢸⣆⠀⡈⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⣿⡄⠀⢠⢻⡇⠀⠛⢿⣿⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣶⠋⠀⠀⣿⠁⡄⠀⣼⣾⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⣿⣧⠀⢸⣾⣷⠀⠦⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠀⢠⡿⠀⠇⢠⣿⡇⡸⢃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣽⡘⡄⠀⡇⢿⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⡇⢸⠀⣾⣿⡴⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⢹⠘⡄⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⢸⢃⡏⢠⣿⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠘⣇⢣⠀⠘⢯⢝⠒⠤⢀⣀⡀⢂⣀⣀⠤⠔⢚⣟⡽⠀⠀⡏⢸⠇⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⠘⣆⠹⡈⡆⠀⠘⢾⡳⢤⡀⠀⠙⠻⠋⠀⢀⣠⣫⡿⠁⠀⢰⢁⡟⢸⠈⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣏⣆⠘⣆⢷⡹⡄⠀⠀⠹⢦⢬⣭⣤⡤⣤⣌⡽⢫⠞⠀⠀⢀⡏⣾⢣⠇⣰⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢛⣯⡷⣜⣮⣷⣷⡀⠀⠀⠈⣾⣯⠔⠛⠓⣿⢘⠁⠀⠀⠀⣸⡼⣟⣎⡼⣵⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢻⣛⡏⡆⣨⣙⠿⣎⡻⠀⠀⢀⡇⠏⢳⣤⡞⢹⢸⠀⠀⠀⠐⢋⣠⠼⢻⠿⡹⣿⡿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⢹⠟⢦⣯⡃⢠⢃⣇⡍⣓⠂⢼⢡⣞⡁⠀⣨⢿⢸⠤⠄⠒⣚⡍⢷⢳⡘⣢⣣⣿⠞⠹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠈⠁⠙⣿⢿⡛⡼⢸⡀⠋⢹⢿⢸⣀⠽⠫⣀⢸⢸⢸⡆⢿⠀⡃⠈⣆⣫⣿⡥⠇⠀⠀⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠁⣇⠀⠀⠀⠀⠙⠚⠻⣓⣦⣽⣒⠺⢸⢸⠧⡀⠀⣠⢿⣿⡄⢣⣔⣾⠥⣶⠟⠐⠋⠀⠀⠀⠀⣸⢠⡸⠃⠀⠀⠀⠀⠀⠀