⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⣠⣄⣠⣀⠀⠀⠀⠀⢀⡴⠀⠀⠈⠄⢱⡀⠈⢆⠀⠈⢆⠰⡀⢀⠀⠀⠀⠐⢄⠀⠀⢄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡜⠉⠀⠀⢀⣀⠠⠀⡠⠋⡠⢔⡩⠄⠰⠀⣿⡄⠀⠃⢢⠈⠄⠐⡀⠑⡄⠀⠀⠀⠑⡄⠈⠳⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠠⠒⠉⢁⣉⣧⠴⢷⣺⣊⡁⠀⠀⠈⡄⢸⠸⡀⠀⠀⢣⠈⠀⠀⠀⠘⢆⠁⡀⠀⠈⢦⡀⠘⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠈⠀⠀⠀⣀⣽⠏⠁⠀⠀⢰⣿⣿⣿⣿⣤⡇⠈⣆⠱⡀⠀⠀⠆⠀⠀⠀⠀⠈⣆⠐⠀⠀⠰⢱⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡇⠀⠀⢀⣾⣿⣿⡀⠀⠀⢀⣸⣿⣿⣿⡿⠋⠁⠀⡏⠑⠷⡀⠀⠘⠀⠀⠀⠀⠀⢹⢧⠁⠀⠀⠀⢣⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡇⠀⠀⡚⠋⠻⣿⣿⣶⣾⣿⣿⡿⠛⠉⠀⠀⠀⢰⠀⠀⠀⣇⠀⠀⡂⢈⠀⠀⠀⢸⡀⢧⠀⠀⠀⠘⡄⠀⠀
⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⠃⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⡄⠈⣀⣤⣶⣿⡀⠀⠰⠀⡀⠀⠀⢸⣅⠈⡆⠀⠀⠀⠃⠀⠀
⣿⣿⣿⣿⣿⣿⠀⣾⣿⡟⠀⠀⣠⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠁⢠⣿⣿⣿⣿⣇⠀⠀⠀⠁⠀⠀⢸⣷⡤⣷⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢠⣿⣿⣧⠀⡰⠈⣶⣿⡿⠛⠉⠀⠈⣻⣿⡿⠛⠉⢻⡏⢀⣾⡟⠉⠁⠉⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⣸⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣤⠃⠀⢻⣯⡀⠀⠀⠀⢠⣿⠋⠀⣀⣀⣸⠁⣼⣿⡀⠀⠀⠀⠀⡇⠀⠀⡄⠀⠀⠘⠛⢿⣿⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣹⣿⡿⠃⠀⠀⡇⠙⢷⡀⢀⣴⡿⠃⠀⠛⠛⠉⡇⠀⠺⠿⠷⣦⣀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⠟⠀⠀⠀⣸⣄⡀⠀⢇⣸⡏⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⠀⠰⢤⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⢀⣿⠛⢿⢶⣼⣿⠃⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢹⣾⣿⣷⣜⠀⠙⢿⠀⠀⠀⠀⡜⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠠⠬⠀⠀⠀⠐⡀⠀⢠⠀⣸⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣾⣿⣿⡇⠈⠉⢙⡟⠀⠀⠀⠀⠁⠀⠀⡞⢵⡟⠛⡟⠻⠿⢿⣥⣦⣀⡀⠀⠀⠘⣄⠀⠲⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡏⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣃⣀⣀⡀⠀⠉⠙⠛⢅⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠐
⣿⣿⡇⡇⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡜⠈⠓⢄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⡿⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠒⢄⠀⠀⠳⣠⠂⠀⠀
⣿⣿⣿⣿⣧⡀⠀⢻⣿⣿⡿⠃⠀⢳⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⢿⣦⣀⣀⣼⠟⢁⠂⠀⠜⠀⠑⠀⡼⠃⠀⠀⠀
⣿⣿⣿⣿⣿⣧⡀⠈⢿⣿⡇⠀⠀⠈⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⡴⢁⠀⠈⠀⠀⢠⠎⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣿⣿⣤⡀⠻⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢱⠇⠀⠀⣠⠔⠁⠀⠀⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣜⢿⣿⣿⣄⠙⡄⠀⠀⣸⣷⠀⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⢀⠞⠁⠀⠀⢀⠎⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⣶⣭⣿⣿⡄⢡⠀⢀⣿⣿⡄⠀⠀⠉⠉⠙⠒⠄⠀⠀⠀⠀⠀⠀⠐⠶⢶⣶⡀⠀⡇⠀⠀⠎⠀⠀⠀⣠⠃⠀⠀⠀⠀⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣄⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢱⠀⠀⣀⠠⠔⢻⠇⠀⠀⠀⣤⣾⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⡀⠈⢿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⣤⣀⣴⣿⣁⣴⣿⡷⠆⢢⠀⠀⠈⠀⠀⣠⣶⣿⣿⣄
⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⣧⠀⠀⠛⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡿⠿⢿⣿⣿⡀⠀⠀⠳⣀⣤⣤⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣷⡄⠀⠘⣿⣿⣿⡏⣷⣤⣀⠀⣀⡀⠤⠒⠊⠉⠀⠀⠀⠀⠀⠈⠻⣿⣶⣶⣆⣹⠿⠛⠉⠉⠉⠙⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣧⣿⡿⢿⡯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⣸⠀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡏⢠⣿⣿⣿⠿⠟⠀⠀⢣⡀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⠶⠃⠀⠀⠀⠀⢀⣴⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⠟⠛⠛⠁⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀