⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⣼⡀⣴⢢⡖⠒⣦⢠⡶⠒⣦⠒⢲⡶⣴⠖⠲⣄⢰⠞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⢿⠃⠸⣍⣉⡭⠸⣍⣉⣽⣴⣋⣠⢿⣍⣩⠍⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣄⡀⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢷⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⢉⣯⣍⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢶⠰⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⣼⢿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣷⠯⠭⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣛⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠺⠷⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣓⡧⢨⠇⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡤⠚⣹⣥⣴⣇⠉⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⣳⡄⡼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣏⠙⠊⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠒⠚⢹⡀⠀⠀⠀⠀⠀
⠀⠰⣫⠀⠇⢼⡆⡜⢀⣼⡷⣿⣟⡏⢳⠀⠀⠀⠀⠀⠀⣀⣼⠳⠥⠚⣇⠀⠀⠀⠀⠀⠀⡤⣾⣿⣿⣿⣿⡍⢩⣿⣿⣝⣶⣄⠀⠀⠀⠀⣀⠴⢺⡿⣦⠀⣠⣿⣶⠤⣀⠀⠀
⢠⣧⡈⠐⠂⠀⠁⠃⠸⡟⠷⣼⢸⢇⠀⠇⠀⢀⣴⣾⣿⣿⣿⣷⣶⡶⠋⢹⣒⣤⡀⠀⢰⣽⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⢣⠀⠀⣞⡄⠀⠀⠀⠈⣷⡏⠀⠀⠀⠈⡇⠀
⢸⣿⠅⡇⡄⠀⠀⠀⠈⠇⠀⠀⢐⠧⡠⢰⠀⣼⣿⣿⣿⣿⣿⣿⣯⣁⣏⣼⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢻⡇⠀⠀⠀⠀⣿⠁⢶⣤⣤⡐⣻⡀
⠀⢏⠁⡁⠀⠀⠀⠀⠀⠐⠀⣠⡌⢓⠣⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣨⣿⣿⣿⠀⣿⣷⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⣼⢻⡇⠀⠀⠀⠀⡿⠃⢠⠀⠈⢸⣽⣧
⡄⠿⢠⢇⠀⠀⠀⠀⠀⢰⠀⣿⣿⡞⠀⢸⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢿⣿⣿⣿⠀⣽⣿⣿⣿⣿⣽⣿⣿⠻⣽⢻⣿⣿⣿⣿⡇⠛⣬⡇⠀⠀⠀⠀⣿⠆⠈⠁⠀⢸⡟⠉
⠁⠀⠸⣼⠀⡆⠀⠀⠀⠠⢰⡹⣸⠀⠀⢸⠀⢸⠉⣿⣿⣿⣿⡁⠾⢿⣿⣿⡟⢻⠋⠀⠹⣿⣿⣿⣿⣿⣟⣿⢔⣿⢸⣿⣿⣿⣿⡇⠀⡇⣇⠀⠀⠀⠀⢻⣄⠀⠀⢀⡠⠀⠀
⠀⠀⣼⣼⠀⡄⠀⠀⠘⡶⠻⡿⣿⠀⠀⢸⠀⠘⡆⣿⣿⣿⣿⣿⣄⣸⣿⣿⣷⠋⠀⠀⠀⠻⣿⣿⣗⣿⣿⣿⣼⣿⣾⣿⣿⣿⡟⠀⠀⡇⢹⠀⠀⠀⢀⣾⠁⠀⠀⢨⡇⠸⠀
⡀⠀⣷⢻⣼⡁⠹⠘⢠⢷⣣⢳⣿⠃⢀⡜⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣇⣾⠃⠀⢠⠏⢸⠀⠀⠀⠀⡇⡇⠀
⡅⠀⣃⠘⠛⠃⢸⠀⠀⠀⣇⣿⣟⣀⢠⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣧⣿⣿⣿⣤⣽⢿⣟⣠⣾⣿⡏⠀⠀⠀⢹⣷⣤⣤⣥⣴⣼⣤⣶⣤⣀⣼⠁⠀
⢸⣧⣿⣷⣦⣄⢸⠀⠀⢐⣹⣾⡧⣜⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡏⣿⣿⣿⣿⣿⠿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠈⠻⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣿⠁⠀⠀⠀⠀⡏⠉⠉⠉⡉⣿⠩⠍⠉⠉⡇⠀⠀⠀⠀⣿⣿⡯⢼⣿⣿⣿⣿⣧⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⣿⠆⡀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠠⢞⣿⣡⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡏⠘⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⡧⠀⠀⣼⢻⢸⠂⠀⠀⣿⠀⠀⠀⠀⠀⠈⡇⢀⣿⣿⠇⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⡿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⠃⠀⢠⠇⡈⢸⠣⠀⢄⡇⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠀⣽⣿⣏⢻⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⡏⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣷⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⡀⣤⠏⠀⡇⡌⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⢿⣷⠀⣿⣿⣿⣷⠇⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⣼⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⠞⠁⠐⢸⠁⡷⠿⠀⣼⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠇⠀⠀⠀⢠⠷⠅⢀⣠⡎⢰⣷⣤⣷⢿⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠀⢹⡿⢸⢹⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⣿⣿⣿⡏⠀⠀⠀⠀