⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣧⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⠀⠱⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⠀⠀⢀⣀⣠⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⢉⠀⠠⠑⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣯⣦⣴⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣙⠤⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⡣⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣤⣸⣿⣧⠀⠀⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿
⠛⠋⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠄⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⡟⣀⣼⡇⣠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⡟⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠃⠁⣠⣾⣿⣻⣿⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯
⠀⠀⠟⠉⠀⣴⣿⣿⣿⣿⣿⣽⣿⣿⣿⠋⠀⠉⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⣴⣾⣿⡿⠞⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡋⠁⠉⠉⠙⠛⠛⠛⠋⠉⡟
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⠑⣿⣿⣿⣿⣿⣿⣿⣿⡗⠁⠀⠀⠀⠀⠀⢸⡿⠏⠀⠀⠀⠀⣸⢟⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⠀⢀⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣤⡇⠀⠀⠀⠀⢰⠏⠀
⠀⠀⠸⣿⠛⠒⠒⠛⠛⠷⣿⠍⠙⢿⡇⠀⠀⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣻⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⠁⠀⠀⢠⣴⠃⠀⠀
⣶⣖⣄⡉⢧⡀⠀⠀⠀⠀⡦⡀⠀⠈⣧⠀⠀⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣴⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⡶⠏⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠈⡄⠁⠀⢻⣷⡄⠀⢴⣾⡾⠉⠉⠉⠉⠉⠉⠉⠙⠻⠿⣿⣿⣷⣶⣶⣶⡾⠟⠛⠉⠉⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣶⡄⠀⠀⠀⠀
⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⢄⡠⠅⢀⣸⣟⣿⣷⠿⠯⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠈⢿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠙⠻⣧⣤⣀
⡿⣿⣿⣿⣿⣿⣻⠟⡩⠎⢀⣠⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠙⠿⢻⣿⣿⡿⠁⠈⠤⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢠⡟⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠛
⠀⠀⢠⡟⠁⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⣀⣀⣤⡶⠞⠋⠁⠀
⠀⠀⠈⠙⠲⣤⠀⠀⠈⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⡉⠰⠁⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠸⢿⣍⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢳⣄⡀⠀⠛⢶⣄⣀⠀⣀⣠⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠛⠁⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁⠀⠀⠁⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⣀⣀⣀⣤⣤⣄⣀⡀⣿⠀⣠⣾⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⢴⣾⣶⣶⢶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣭⣳⣤⣄⣀⡀⢀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠛⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠽⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⣀⣀⣀⣤⡾
⠀⠀⠀⣀⣀⡀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠟⠋⠀