⠀⢸⠿⠋⠀⠈⠉⠁⠙⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢻⣷⠤⢀⣀⣀⣠⣤⣬⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢚⡽⠋⠀⠀⠀⠑⣬⡟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢀⡎⢠⠃⢀⠎⠀⠀⠀⠀⠀⠀⢱⣸⣤⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⣾⢠⣏⠀⡘⠀⢀⣠⢶⣦⡴⣐⢸⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣾⣡⢸⣷⣶⣶⠥⠾⣿⣸⡏⢸⢹⣿⣿ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⢸⠈⠁⠁⠀⠀⢺⣿⣇⣼⣿⢋⣾ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣤⣿⡿⢹⡿⣸⠀⢀⡀⢀⠔⢶⡟⠁⡇⠋⣼⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠉⠚⠳⡀⠀⡟⡇⣥⣧⣄⢋⡹⢱⡿⠀⢰⠁⢠⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠈⠛⢥⣿⡿⠿⠈⠁⠀⡞⣡⠀⡈⠀⢸⣿⣿ ⡇⠀⠀⣀⠢⣄⠀⠀⢀⡆⠀⠀⠀⣄⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⡾⡿⠉⠀⠁⠀⢸⣿⣿ ⡇⠀⢸⠏⢣⡀⠉⢂⠀⠀⠀⠀⠀⣧⠀⠀⠐⠪⠟⠉⢀⠆⠀⠀⠝⣷⣜⣠⠀⠀⢸⣿⣿ ⣿⠀⣾⢀⡠⢇⡀⠈⠀⠀⠀⠀⠀⡟⠀⠀⠀⣀⠠⢄⡆⡠⠂⠁⠀⠛⣏⠈⠀⠀⢸⣿⣿ ⣿⣠⠟⠋⠉⠉⠉⠲⢄⠀⠀⠀⢰⠁⠀⠀⠈⠀⠀⠀⢋⠀⠀⠀⠀⠀⠈⢧⠀⠀⣿⣿⣿ ⢛⠔⠒⠒⠓⠠⢔⢂⠈⣦⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣸⡆⠀⣿⣿⣿ ⠁⠀⣤⣴⡾⠛⠉⠉⠈⠀⢠⠀⢳⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠈⣿⠃⢸⢿⣿⣿ ⠀⣠⣿⢎⠄⠒⠀⠀⠀⠀⠸⡀⠻⣷⣄⡀⠀⠀⢀⣰⢿⣷⣄⣀⣀⣴⠏⠉⠑⠃⢸⣿⣿ ⠘⠛⠳⠃⠀⠀⠀⠀⠀⠀⡄⠁⠀⢹⡳⠽⠷⠖⠫⢷⣏⡁⠘⠻⢹⣿⡆⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⢸⠠⠶⢂⡠⠔⠋⠛⢿⡄⠀⣼⢿⡇⠀⠀⠀⢸⣿⣿ ⣷⡄⠀⠀⠉⠉⠉⠉⠛⢻⣇⠀⠀⢸⣷⠞⠉⠀⠀⠀⠀⠀⠙⡄⢸⢸⡇⠀⠀⠀⢸⣿⣿ ⠉⠻⡀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢸⡋⠀⠀⠀⠀⢀⠔⠀⠀⠙⡎⣼⠇⠀⠀⠀⢸⣿⣿ ⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⢀⡇⠀⡿⣧⠀⠀⠀⠠⠃⠀⠀⠀⠀⠈⠸⠡⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⣿⣄⡀⠀⠀⠀⠀⢸⡇⠀⢣⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⢀⠏⠀⠈⢂⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⣶⣄⠀⢸⡀⠀⠀⢨⠳⣤⣿⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢀⣀⣄⣴⣿⣿⣿⣷⣈⢧⣸⣷⡇⡇⠘⢷⢼⢿⣷⢤⣿⡶⠤⠤⠤⡤⢤⠤⣤⠤⠴⠿⡿

⡿⠿⠴⠤⣤⠤⢤⡤⠤⠤⠤⡶⣿⢤⣷⢿⢼⢷⠘⡇⡇⣷⣸⢧⣈⣷⣿⣿⣿⣴⣄⣀⢀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⣿⣤⠳⢨⠀⠀⡀⢸⠀⣄⣶⣿⣿⣿⢠⠀⠀⠀ ⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠙⠀⢂⠈⠀⠏⢀⠀⠀⠀⡀⣿⣿⠘⠀⠀⠀ ⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⠘⢣⠀⡇⢸⠀⠀⠀⠀⡀⣄⣿⠀⠀⠀ ⣿⣿⢸⠀⠀⠀⠡⠸⠈⠀⠀⠀⠀⠃⠠⠀⠀⠀⣧⡿⠀⡇⢀⠀⠀⠀⠀⠀⠀⡄⠱⠀⠀ ⣿⣿⢸⠀⠀⠀⠇⣼⡎⠙⠀⠀⠔⢀⠀⠀⠀⠀⡋⢸⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⡀⠻⠉ ⣿⣿⢸⠀⠀⠀⡇⢸⢸⡄⠙⠀⠀⠀⠀⠀⠉⠞⣷⢸⠀⠀⣇⢻⠛⠉⠉⠉⠉⠀⠀⡄⣷ ⣿⣿⢸⠀⠀⠀⡇⢿⣼⠀⡄⢿⠛⠋⠔⡠⢂⠶⠠⢸⠀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⣿⣿⢸⠀⠀⠀⡆⣿⢹⠻⠘⡁⣏⢷⠫⠖⠷⠽⡳⢹⠀⠁⡄⠀⠀⠀⠀⠀⠀⠃⠳⠛⠘ ⣿⣿⢸⠃⠑⠉⠏⣴⣀⣀⣄⣷⢿⣰⢀⠀⠀⡀⣄⣷⠻⡀⠸⠀⠀⠀⠀⠒⠄⢎⣿⣠⠀ ⣿⣿⢿⢸⠃⣿⠈⠀⠀⠀⠀⡄⣰⠀⠀⠀⠀⠀⠀⠀⢳⠀⢠⠀⠈⠉⠉⠛⡾⣴⣤⠀⠁ ⣿⣿⣿⠀⡆⣸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⡆⣦⠈⢂⢔⠠⠓⠒⠒⠔⢛ ⣿⣿⣿⠀⠀⢧⠈⠀⠀⠀⠀⠀⢋⠀⠀⠀⠈⠀⠀⠁⢰⠀⠀⠀⢄⠲⠉⠉⠉⠋⠟⣠⣿ ⣿⣿⢸⠀⠀⠈⣏⠛⠀⠁⠂⡠⡆⢄⠠⣀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠈⡀⢇⡠⢀⣾⠀⣿ ⣿⣿⢸⠀⠀⣠⣜⣷⠝⠀⠀⠆⢀⠉⠟⠪⠐⠀⠀⣧⠀⠀⠀⠀⠀⢂⠉⡀⢣⠏⢸⠀⡇ ⣿⣿⢸⠀⠁⠀⠉⡿⡾⠀⠀⠀⠇⣿⣠⠀⠀⠀⠀⣄⠀⠀⠀⡆⢀⠀⠀⣄⠢⣀⠀⠀⡇ ⣿⣿⢸⠀⡈⠀⣡⡞⠀⠁⠈⠿⡿⣿⢥⠛⠈⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣿⣿⢠⠁⢰⠀⡿⢱⡹⢋⣄⣧⣥⡇⡟⠀⡀⠳⠚⠉⠉⠂⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣿⣼⠋⡇⠁⡟⢶⠔⢀⡀⢀⠀⣸⡿⢹⡿⣿⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣾⢋⣿⣼⣇⣿⢺⠀⠀⠁⠁⠈⢸⣿⣿⣿⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⣿⣿⢹⢸⡏⣸⣿⠾⠥⣶⣶⣷⢸⣡⣾⣏⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⣿⣿⣿⢸⣐⡴⣦⢶⣠⢀⠀⡘⠀⣏⢠⣾⠀⠀⠀⠀⠀⠀⠀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣤⣸⢱⠀⠀⠀⠀⠀⠀⠎⢀⠃⢠⡎⢀⠀⠀⠀⠀⠀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠋⡟⣬⠑⠀⠀⠀⠋⡽⢚⠟⣿⣴⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣬⣤⣠⣀⣀⢀⠤⣷⢻⠟⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠙⠁⠉⠈⠀⠋⠿⢸⠀