⠀⠄⠡⠐⢀⠡⢠⠇⢀⠟⢀⠂⠄⠂⠠⢁⠠⠈⠄⡁⠄⠂⠠⢸⠁⠄⠂⢁⠂⠡⠀⠌⡀⠡⢸⠐⠠⠐⢈⠠⠐⢈⠠⠁⠠⢈⠐⠈⠄⠠⠁⠂⠄⠂⢹⡀⠂⡐⢀⠡⠀⠄
⠀⠌⠐⡈⠠⢀⡞⠠⣸⠀⠂⠄⡈⠄⠡⠀⢂⠁⡐⠠⢀⠁⢂⡝⠠⢈⠐⡀⠂⡁⠌⠀⠄⡁⠸⡄⠁⠂⠄⢂⠈⠄⡐⠈⡐⠠⠈⡐⠈⠠⠁⠌⠐⠼⠒⢏⠉⠉⠉⠉⡉⠒
⠀⠌⠐⡀⠡⡼⠀⡐⠀⠌⠐⠠⠐⢈⠠⠁⠂⡐⠠⠐⡀⠌⢀⡆⠐⡀⠂⠄⡁⢄⡢⠥⠖⠒⡉⡏⢉⠈⡁⠄⡈⠄⠠⢁⠀⢂⠁⠄⡈⠄⠡⢈⠐⡀⢂⠘⣎⠠⠁⠂⠄⡁
⠀⠌⠐⢠⡴⠁⡐⢠⠅⡈⠄⢁⠂⠄⠂⠌⠐⡀⠄⡁⠄⠂⠄⡆⠐⣀⡥⠖⠊⡁⠄⠂⠄⡁⠄⢳⠀⠂⠄⠂⠄⠂⡁⠄⡈⠄⡈⠄⠐⠠⢁⠀⢂⠐⡀⠂⢿⣦⠈⠐⠠⠐
⠀⢌⡴⠋⢀⠐⠠⣸⠠⠐⠈⠠⠐⠈⠄⡈⠐⠠⠐⠀⠄⡁⠂⡥⠚⠁⠠⠐⠠⠐⡀⢁⠂⠄⢢⣾⡆⠁⠄⡁⠂⡁⠄⢂⠠⠐⠀⠌⠠⢁⠠⢈⠠⠐⠀⠌⢸⣿⣧⡈⠐⡈
⠉⠀⠄⡐⠠⠈⠄⡇⢀⠂⢁⠂⠡⢈⠠⢀⠁⢂⠁⠌⠠⢀⠁⡇⠠⢁⠂⠡⢀⠁⠄⠂⡀⢢⡿⠋⢿⡔⠠⢀⠡⠀⠂⠄⢂⠈⡐⠈⠄⠂⡀⠂⠄⡈⠐⡈⢸⡇⠈
⠀⡁⠂⠄⠂⡁⠄⡇⠠⢈⠠⢀⠡⠀⠂⠄⡈⠄⠂⡈⠐⡀⠂⡇⠐⡀⠂⡁⠄⡈⠐⠠⣰⠟⠁⠀⠀⠹⣆⠠⢀⠡⠈⠄⠂⡐⠀⡁⠂⡁⠄⠡⢀⢹⡄⣐⣸⡀⠀⠀⠘⢦
⠀⠄⡁⠂⡁⠄⠘⡇⢀⠂⠄⠂⠠⠁⠌⠠⠐⢀⠡⠀⡁⠐⡀⣇⠁⡐⠠⠐⠠⢀⢁⠖⠁⠀⠀⠀⠀⠀⠘⢆⢀⠂⠌⠐⠠⢀⠡⠐⠠⠐⠠⢁⢠⢾⠚⣁⣦⣤⣤⣤⣄
⠀⠂⠄⡁⠄⡈⠌⡇⠠⠐⠠⠁⢂⠁⠂⡁⠐⡀⠂⡁⠄⡁⠄⢸⠠⠐⡀⢁⠂⡤⠊⠀⠀⠀⠀⣀⠠⠤⠤⠈⣣⡐⢈⠠⠁⠄⠂⠄⡁⠂⡁⠄⢂⣼⣾⣿⣿⣿⡍⠉⠙
⠀⡁⠂⠄⡐⠠⠀⡇⠐⡈⠄⡈⠄⠂⡁⠄⡁⠐⠠⠐⡀⠄⡈⠌⣇⣐⣤⠶⠉⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣀⠘⢦⡀⠌⠐⡈⠠⢀⠁⠄⢒⡿⠋⢉⣿⣟⣿⡇⠀
⠀⠄⡁⠂⠄⠂⠁⢧⠐⢀⠐⠠⠐⠠⠐⡀⠄⡁⠂⡁⠄⡐⠠⠀⢿⡟⠁⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡍⠉⠛⠛⠳⠀⠈⠢⣅⠐⢀⠂⡈⣄⠞⣿⠋⠉⠉⠙⣿⡇⠀⠀
⠀⢂⠠⠁⠂⠡⢈⠸⠆⠠⢈⠐⠈⡐⠠⠐⡀⠄⡁⠄⡐⠠⢀⠡⠘⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⡐⠊⢀⠰⡧⠶⡓⢞⠒⡊⠠⠀
⡄⠀⡐⠈⠄⠡⠀⡎⣦⠁⠄⡈⠐⡀⠂⡁⠠⠐⢀⠐⠠⠐⠠⠐⣰⣿⣏⣁⣤⡿⠋⢉⠀⠌⠙⢻⣿⣇⠀⠀⠀⠂⠈⠄⠢⠀⠄⠠⡀⡀⠠⠀⠀⠀⠀⠀⢀⠈⢄⠐⡴⠁
⠰⡀⠄⠡⢈⠀⢱⠃⡟⡄⠂⠄⡁⠠⢁⠠⠁⠂⠄⡈⠐⡈⠠⢿⣿⡍⢿⣿⡏⠀⣐⠠⡨⠄⠚⠊⠉⠂⠁⠈⠂⠀⠠⠀⠄⠠⡀⢀⠐⠄⠄⠀⡀⠄⠠⠈⠀⠀⣠⠟⠀⡐
⠀⠱⡌⢀⠂⢈⣸⠀⢇⠹⡄⠂⠄⡁⠄⡐⠈⡐⠠⢀⠡⠀⠡⠀⢦⠙⢈⠻⡗⠊⠑⡀⠁⠈⠈⠂⠁⠀⠁⡐⠀⠁⡀⡀⠄⠀⣀⣤⣀⣀⠂⡁⡀⢈⠂⠑⠠⢟⣁⣀⡴⠃
⠀⠀⠹⡄⢈⠀⡇⡀⢺⠀⠙⢆⠐⠠⠐⢀⠁⠄⠂⠄⠂⢁⠂⠡⢀⠛⢤⣠⠈⠦⡀⠑⠀⠁⡐⠄⢀⠐⢄⠐⠄⢄⠏⠉⢉⠉⠄⠈⢿⡟⠀⠀⠀⠀⠁⠁⠀⢀⡔⠃⢀⡰
⠀⠀⠀⠙⢦⡀⡧⠐⢸⠀⠡⠈⠓⣆⡁⠂⡈⠄⡈⠐⡈⠠⢀⠡⠀⠂⠄⡈⢯⡈⠉⠑⠐⠀⢠⠀⠀⠀⠀⢀⢠⠃⠠⠈⠄⡈⠄⢡⠜⠀⠀⠀⠀⠀⠀⠀⠶⢍⣀⡐⣀⠇
⠀⠀⠀⠀⠀⠹⢷⠈⠸⡄⢻⣄⠁⠹⣿⣦⣄⠐⡀⠡⠐⢀⠂⠄⠡⠈⠄⠐⡀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠁⣌⡀⠴⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠊⠉⢹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡄⠁⣧⣀⢫⠳⡄⠘⢿⣿⣿⣶⣴⣬⣤⣴⣈⣀⣡⣈⡐⠤⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠋⠀⠀⠀⠀⡜⠀
⠀⠀⠀⠀⠀⠀⠀⢧⡐⠸⡀⠉⠂⠈⠳⢄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡈⢁⠐⠂⠢⣤⣤⣀⣀⣀⡀⡀⠀⢀⣀⣀⣀⣀⡀⠤⣤⣤⣶⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⢧⠀⠀⠀⠀⠀⠉⠚⠿⠿⣌⢻⣛⣿⡿⠛⠑⠑⠂⠒⠓⠤⢌⡻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣆⠀⠀⠀⠀⠀⠀⠀⢀⣌⣾⣿⡟⢀⠐⡈⠠⠁⠌⠐⡈⢀⠉⠉⠛⠿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀�