⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠐⢶⠄⠀⠀⠀⣤⡶⠚⠛⢉⣶⠒⢒⣖⠀⠘⣇⠠⢻⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣷⣄⠀⡀⠀⠀⠀⠀⡀⢀⣴⣦⣤⣤⣤⣦⣤⣤⣤⣤⣴⢋⠜⠁⡀⣰⣿⣿⣄⣀⣹⣄⣀⣹⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⣀⠂⠀⠒⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠎⠀⡜⣸⣁⣤⣶⣶⡿⠳⠼⡄⠀⠘⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⡄⠠⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠀⢸⢱⣿⡿⠿⠿⠿⢿⣆⢀⡘⢆⠀⣙⣄⠘⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿
⠑⠛⠿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⢸⡟⠀⠀⠀⠀⠀⠹⣦⣤⢼⣦⡤⢼⣿⣽⠿⣿⣿⣿⡇⢀⣴⣾⣿
⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡾⣾⢧⣤⣀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠀⣿⣿⣿⡇⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢛⢉⡵⠃⡜⠁⠘⣦⠐⢯⡙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⣠⠞⡡⠋⠀⣾⠁⠀⠀⠘⣧⠀⠙⢆⠀⢉⠲⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣰⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⡴⠁⠐⠁⠀⢸⡏⠀⠀⠀⠀⡞⡇⠀⠘⡄⠈⣦⡜⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠚⠋⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢸⣇⠀⢰⠀⡇⢸⣧⠀⠀⠀⡄⠁⡟⠀⢀⡇⣰⣿⠧⢿⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢻
⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⢀⡏⠘⣸⣌⣧⣱⣬⣿⣄⡀⣼⣀⣿⣁⣶⣼⣶⠋⢳⠀⢂⠙⣆⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸
⢩⣿⣷⣦⣤⣤⣤⣤⣤⣤⣴⠏⢀⠆⠸⠀⢰⡿⠀⠁⠀⠀⠁⠀⠈⠀⠀⠀⠈⠀⠀⢻⡀⠀⢇⠈⡄⠘⢦⣤⣤⣤⣿⣿⣿⡇⠀⠀⠀⠈
⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡜⠀⡇⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⢰⠀⠸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⣿⡇⠀⠈⠉⠉⠉⠉⠉⢹⡇⣿⠁⢀⡇⠀⢸⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢻⠀⠀⣧⠀⡇⠀⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣽⡿⠀⣿⡇⠀⢸⣄⣠⣶⣿⣷⡦⠄⠀⠀⠲⠶⣿⣟⣂⣀⢸⠀⠀⣿⣆⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢰⣿⢣⠀⠸⡿⣄⣉⡿⠅⠀⠀⠀⠀⠀⠀⢌⣛⣉⣉⢿⠀⠀⡟⢻⣇⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⢸⣿⣸⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⣦⣾⣿⠥⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠻⣧⡈⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣴⣿⠟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣄⠹⡟⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠋⣽⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢘⣾⣿⣄⠱⣄⠀⠀⠀⠄⠐⠒⠀⠀⠀⠀⣠⠞⣠⣾⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⢲⡛⠻⠿⠭⣍⣙⣿⣶⣾⡟⡶⢄⡀⠀⠀⢀⡠⣶⢻⣷⣾⣉⣛⣠⠼⠛⠋⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠉⠙⠛⠧⢼⠤⣈⡹⠿⡗⠊⠉⠉⠀⠀⢀⣠⠤⠴⢶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣦⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢠⠇⠀⢀⣠⠶⠋⠁⠀⠀⣰⣏⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⣧⡦⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡁⠀⠙⢷⡄⠀⠀⠀⠀⢀⣧⣤⣤⣼⣤⣶⣟⣀⣀⣀⣤⣤⡼⠋⠀⣴⣿⢦⡀⢸⡿⠉⠉⠙⠿⣿⣿⡿
⢸⡇⠀⠀⠀⢀⡤⠔⠊⠁⠀⠘⣷⠀⠀⠀⠉⡆⠀⠲⢄⣀⣻⠀⠀⠈⢧⣀⣤⠤⠒⠋⢉⣠⠴⢀⣾⠟⠁⠀⠉⠚⢧⣀⣀⣴⠾⠛⣋⠄