⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡃⢰⣸⢰⣿⣥⡄⢿⠠⠀⠠⠏⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣥⣿⣼⢈⣿⡇⣇⢸⠈⣆⠀⢲⠉⠽⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠈⠀⠀⠀⠀⠀⠀⠀⢠⢰⠂⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⢸⣿⡟⢹⠈⡆⠈⡆⠈⠀⠈⢗⠔⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠃⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⢸⡻⡟⢽⣸⠟⡇⠃⡀⠀⠀⢐⡀⡀⠀⠀⠘⠤⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⢀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠘⠃⠀⠁⠈⠁⠀⠀⠀⢖⠐⣆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣿
⡘⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠇⠀⠁⠃⠈⠀⠀⠂⠀⠀⠀⠅⠐⠄⠀⠀⠀⠀⠈⠀⠙⢦⡄⠀⠘⣵⠵⡀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠋⣴⣿
⡆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢀⠨⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠧⠣⠀⠀⠀⠀⠀⠀⠀⢸⣧⡠⠀⠀⠀⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠃⠀⠀⠐⠔⠄⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⢸⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⡀⠀⠄⠀⠀⢁⡂⠀⠐⢀⠀⠀⠀⠀⠲⠨⡀⠀⠀⠀⡦⡐⡀⠒⠒⢔⡶⢔⡂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠩⠄⠀⢸⣿⣿
⠃⢰⡃⠨⠀⠀⠀⠀⠈⠀⠃⠉⠁⠉⠀⠀⠀⠀⠈⠉⠩⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⢣⠀⠀⠀⢸⣿⣿
⡄⠈⠁⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⣀⣂⣶⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⢸⣿⣿
⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢥⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠒⣢⠀⠄⠀⠨⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣛⠛⠛⠻⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢿⢿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⣾⣷⢄⣤⠉⠹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠉⠻⠫⠉⠉⡑⠉⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣶⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠅⠁⠉⠐⠚⠰⠃⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⢰⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⢸⣿⣿⣿⠇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⢸⣿⣿⣿⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⣤⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢸⣿⣿⣿⡀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠈⠧⢀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣶⣿⣿⣿⡿⠙⠀⠀⠀⠀⠀⠀⠀⠟⠉⠹⠇⠀⠀⠀