⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡎⠀⠀⠀⡇⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡇⠀⠀⠀⣻⠀⠀⠀⢸⢇⠸⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⠤⠄⠲⠶⢶⣶⣶⣤⢄⡀⣿⡏⣷⠀⠀⠀⢸⣇⠀⠀⣸⢼⠀⢿⣇⠀⣀⢤⣶⠊⠉⠉⠀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢴⣚⠉⠀⠀⠀⢤⡒⠒⠛⠛⠉⠻⠿⢿⣿⣿⡆⠀⠀⠘⣿⡄⢀⣿⣾⠀⢸⣿⣾⡷⠋⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠺⢦⣄⣀⠉⠲⣄⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠈⠉⠛⠻⣇⣴⣿⡿⠋⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣀⠀⠀⠀⠀⠙⢿⣷⣄⠈⠷⣤⡀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠈⠹⠋⠀⠀⠀⠀⣰⣿⠃⠀⢀⣠⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣧⠉⠓⢢⣤⣄⣀⣙⣿⣧⡄⠹⣿⣆⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣴⡾⠕⠋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣷⠀⠀⠀⠉⠙⠿⠿⠿⣿⣷⣿⡍⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⢂⡄⠀⠀⠀⠀⡀⠀⠀⠘⣧⡀⠀⣶⡄⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣄⣀⣀⠀⠀⢀⣄⢠⣤⠆⢠⡿⠁⠀⢀⣶⣷⣿⡄⠀⠀⣿⣿⠀⣿⣇⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⠟⢡⣿⠟⠀⣾⠁⠀⣴⡿⠋⢈⢸⣧⠀⢠⡿⣿⢀⣿⣿⡶⠟⠛⢛⡻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣿⡟⠀⠀⡇⠀⣠⠟⠁⣠⠊⠀⣿⣠⣾⢧⣿⠿⢯⡛⣧⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣠⣾⠿⣷⣠⣤⣷⣰⣟⣂⡘⢀⣤⣾⣯⣧⠁⠀⠁⢠⡾⡱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠙⢿⣿⠹⣿⣿⠿⠟⠛⠭⠟⠛⠉⠁⠀⠀⡒⠋⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠉⠀⠘⣆⠀⡇⣀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠱⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣍⠉⠭⠅⠀⢀⡤⠚⠁⠀⠀⠀⠀⡄⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⢹⢹⢢⠤⠔⡽⢠⠖⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠨⠦⣴⡒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠒⢛⣾⠈⢇⣎⡤⠧⠤⠀⠠⠤⠤⣀⣧⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⢫⠝⠋⠉⠉⠉⠉⠒⠚⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⠆⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀