⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢫⣂⠈⢻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⣤⣾⣿⣿⣿⣿⣿⣦⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⣛⢛⣿⣿⠿⣻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⢀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣞⡿⣷⢶⣶⣼⣄⣾⣿⣿⡿⢿⣿⣿⣯⣿⣤⣤⠤⠤⣴⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠲⢭⣭⣀⠉⠉⣳⣌⣿⣿⣿⣿⠿⠟⠛⠙⠻⠿⣾⣿⣿⣇⣨⠿⢶⣿⣿⣿⣿⣿⡟⠃⠀⣶⣜⣿⣿⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢄⣠⣿⣿⠇⣰⡿⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡄⠀⣞⣉⣹⣿⠁⠀⢄⠰⣿⡿⠋⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣿⣤⣾⣿⠉⠽⠂⣠⡼⠞⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⡒⢤⣤⢤⢚⠿⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡿⣟⡁⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠶⣮⣮⣯⠾⠗⠳⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡀⢄⠢⠔⣤⣰⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠳⠞⠛⠛⠋⠀⠀⠀⠀⠀⠀


⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠛⠛⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣀⡤⠤⣄⣀⠙⠷⣄⢀⣀⣤⠴⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⢋⣤⡀⠀⠀⠈⠳⣤⡾⠛⡁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⡇⠀⠹⣿⣄⣀⣤⡞⠁⣠⠞⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⣄⣀⣠⣄⡀⠀⠀⠀⠀
⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣇⠀⠀⠘⢿⡿⠋⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣠⠟⠋⠀⠈⣷⠀⠀⠀⠀
⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⠦⣀⣠⡟⠁⢀⡼⠁⣀⣤⣾⣿⣷⡄⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⣰⠟⠀⠀⢀⡞⠁⠀⠀⣤⠞⠛⢷⡀⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠀⣀⣾⡷⠛⠉⠀⠿⠁⠀⠹⣦⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠉⠳⣤⠏⠀⠀⢠⠎⠀⠀⢠⠞⠁⠀⠀⣸⠇⠀⠀
⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢠⡟⣴⣿⡿⠿⠿⠦⠀⠀⠀⡜⠉⢑⣌⢿⡇⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⣰⠏⠀⠀⠀
⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡾⠁⣿⡏⠀⣠⠔⠂⢤⡀⠀⢣⠀⡁⡟⣆⡿⠞⠛⠉⠙⠛⢦⡀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣫⣤⣤⣤⡀
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⠇⢀⣽⡇⠀⡇⠀⢰⢁⣾⣆⠈⢢⡐⣽⠏⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢻⡀⠀⠠⣶⠀⣤⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣿
⠀⠀⢈⣇⠀⠀⠀⠀⠀⠀⣿⠴⠛⠁⠀⠀⢳⠀⠸⠈⣧⣼⡆⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⢸⡇⠀⠀⠁⠀⠋⢠⣶⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠃
⠀⢠⡟⠹⠀⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⠀⠀⠱⢄⠑⠌⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢠⡞⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠋⠉⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡟⠷⣤⣀⠀⠀⠀⠀⠀⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀
⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠉⠉⠙⢳⡄⠀⢠⣤⣤⣄⣀⣾⣶⣶⣤⣤⣶⣾⣿⣿⡿⠀⠀⠀⠀⣰⠟⢦⣀⠀⠀⠀⠀⠀⠲⠶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣄⡀⠀⢀⣴⠞⠛⠛⠛⠶⣤⣀⠀⠀⣼⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⢿⡟⠁⠀⠀⢀⣼⠋⠀⠀⠙⠳⢦⣤⣀⣀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠲⣾⠁⠀⣠⠤⣤⣄⠈⠉⠛⠛⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠯⠤⣶⠂⢸⡇⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠔⠋⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⠁⠤⠶⢶⣿⠀⢸⡇⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⣠⣾⠳⣤⡀⠀⠀⠀⠀⠈⢦⡀⠀⠀⢈⡟⠀⢸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠶⠶⠞⠋⠹⣆⠈⠛⢦⣄⠀⠀⠀⠀⠙⠲⠖⠊⢀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⢷⣄⠀⠀⠀⣀⣠⣴⡟⠁⠸⣇⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣿⠀⠀⣴⣦⡴⠛⣷⡴⠛⠉⠁⡾⠀⠀⠀⢻⡀⠀⠀⠀⠀⠴⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣠⣤⣤⣤⣄⣀⡀⠀⢠⡟⠉⠉⢿⡀⠀⠙⠷⠞⠃⠀⣀⣼⡏⠀⠀⠀⢸⡇⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠉⠀⠀⠀⠀⠀⠉⠉⠛⠻⠄⠀⠀⠸⣧⠀⠀⠀⣀⡴⠟⢿⡀⠙⢷⡄⠀⣾⠁⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⢸⡏⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢶⣤⣀⣀⡤⠄⠀⠀⠀⣀⠀⠀⣠⣤⣼⣧⣤⠞⠋⠀⠀⠈⢷⡀⠀⠻⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣄⣸⠃⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢩⣟⡀⠀⠀⠀⣤⣙⠃⠀⠁⣤⡴⠋⠁⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠋⠀⠀⠀⢀⣬⡅⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣧⠖⠂⠀⠀⠀⠁⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣴⠟⢹⠇⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡏⠀⠀⢀⣠⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠛⠛⠒⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠛⠶⠞⠋⠁⠀⠙⠳⢦⣤⣀⣀⣸⡶⠦⣴⠋⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢳⡄⠀⠀⠘⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢹⡝⠄⠀⠀⠀⠀⠈⠉⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⠛⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⢷⣄⠀⠀⠀⠙⠳⢦⣄⣀⣀⣀⣀⣠⡴⠟⠁⢹⡆⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠙⢷⣄⡀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⣾⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣈⠙⠳⢦⣤⣀⣀⡀⠀⠀⣀⣀⣴⢾⡇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠶⣮⡉⠉⠉⠉⠉⣁⣠⠟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⠁⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠟⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠋⠉⠁⠀⠈⠉⠛⠶⣄⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠶⠖⠶⠶⣤⣀⠀⠀⠀⠈⠻⣦⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠾⠛⠛⠛⠶⣤⡉⢳⣄⠀⠀⠀⠈⢷⡄⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠈⠻⣆⠙⣧⡀⠀⠀⠀⢻⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠙⣧⠈⢷⡀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⣀⣀⡼⣦⠈⢷⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠒⠚⠉⠉⠁⠀⠀⠈⢷⡈⢷⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⣷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⡇⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⣸⠇⣸⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⢤⣶⣾⠿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀