⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⢠⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣿⣿⣾⣷⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⢀⠄⠰⠒⢈⢂⠄⠀⠀⠀⠀⠀⠀⠁⠀⠽⣿⣿⣷⣮⣿⡽⣷⢶⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡟⠀⠀⢨⣂⠥⢀⣨⠶⠮⠅⡼⠶⢦⣈⠀⠀⢀⢀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣷⣿⣿⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⢀⢌⣰⠋⡀⡠⢊⠁⡴⠎⠁⠉⡂⠀⠠⠑⢄⠀⠀⠄⢁⠠⡈⢂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡋⠀⢠⡶⠪⠁⣐⠜⠰⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⢀⠠⠀⠀⢲⡒⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠄⠂⡨⠐⠂⠁⢰⣿⣿⣿⣿⣿⣿⣿⡽⣣⡿⡑⠁⣈⠞⠀⠁⡰⠊⠀⠀⠀⡰⠀⠀⢰⡀⠀⠀⠑⡀⠀⠡⡹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡜⠀⠀⠠⠃⠀⠀⠀⠈⢄⠌⠡⠐⣷⡐⠀⠘⢀⠀⠀⠕⢼⣿⣿⣿⣿⠟⠁⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡄⠀⠀⠛⢧⠀⠀⠘⡀⠀⠘⡠⢻⣿⣿⡧⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⠻⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⢀⠃⠀⠀⠀⢀⡪⠀⡇⠀⠀⠀⠈⢢⡠⠐⠇⠀⠈⡀⢡⣿⣻⣝⡠⡟⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⡹⣿⡟⠀⠀⠠⠀⠀⠀⢸⠀⠀⣰⠠⡋⠀⠀⡇⠀⢀⠀⠀⠈⢓⢀⢲⠀⠀⠷⡰⣻⣍⣿⡦⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣼⣷⡇⠇⠀⢰⠀⠀⣐⢾⠀⣔⡃⢀⠁⠀⡱⠀⣴⠟⠋⠁⠀⣨⠪⣻⠀⠀⢲⣽⠿⣿⣷⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢫⣿⢸⡅⠀⡄⡆⠀⡿⡌⡌⣏⢹⡸⢀⡽⢡⡮⠁⠴⣮⡾⣿⣿⣿⣿⠒⠀⢈⣴⣛⢼⣿⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠌⣿⢘⡿⡐⢠⣱⣿⣿⡿⣿⣿⣿⣝⠉⠀⠀⠀⠀⠜⢻⡟⢋⣿⣰⢻⠀⠀⢻⢆⡞⣸⡿⡄⠀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢾⠀⡇⡿⡾⣯⡀⠹⣿⠻⢄⣙⣭⠇⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠂⢘⡄⠀⢠⢾⠇⠙⢨⠃⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡼⠀⠁⠩⣿⣟⣿⣦⣿⣷⠀⠀⠀⠀⠀⠀⠀⡆⠠⠀⠀⠀⠀⠀⠀⠖⢹⠇⠃⢸⢸⠀⠠⠀⠀⠀⠀⢎⠀⠀⠀⢀⠠⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠠⠁⠀⡇⠀⠀⢀⣿⠀⢰⣻⡝⣿⢧⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡄⠀⠀⠀⡰⠋⡇⣆⢻⢇⠀⠀⠂⠀⠀⠀⡆⠂⠀⠀⠈⠀⠀⡘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠀⢠⠁⠀⡀⡘⣿⠀⢸⣅⢳⣿⠀⢳⢄⠀⠀⠈⠉⠓⠀⠈⠁⠀⠀⡠⡞⠁⣘⡄⠷⠈⢸⠀⠀⠀⠀⠀⠀⠰⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠄⢀⠐⢁⢺⢿⡰⡀⢻⢷⣽⠒⢈⠄⠈⠲⣤⣀⡀⠀⠀⣀⣴⠞⢁⡇⠸⠀⣧⠉⠐⠀⡆⠀⡄⠀⠀⡀⡀⠊⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠔⠀⠁⠀⣆⢯⣾⣇⡄⠒⡜⠈⢉⠌⢀⠔⠀⣿⣿⣽⣟⣿⣛⣡⣦⣿⠀⠘⡀⠧⠠⡄⠃⢘⠄⡁⠤⠄⠀⠁⠅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢈⠄⠀⢀⡞⠋⠉⠀⠉⢻⡢⡘⡶⠋⠀⣲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡘⠀⡡⠃⣬⢨⠊⡀⠀⠅⠀⢀⠈⢹⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠀⠀⠀⠀⠀⠀⢀⠖⢰⠃⠀⡠⡎⠀⠀⠀⠀⠀⠀⠙⢖⠖⡙⢲⣿⣇⣘⢻⣿⣿⠟⠟⢿⣿⣿⠿⠋⠀⣇⠍⢀⠄⠌⢣⢷⡀⠄⠈⠂⠠⠀⠈⠀⠈⡍⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢂⠀⠀⠄⠂⡠⠁⣠⠞⢱⠀⠀⠀⠀⡀⠀⠀⢄⣨⠗⠁⢸⣿⠀⠀⠈⠙⢫⠙⠶⠋⣿⠟⠀⠤⠤⠂⣰⡥⠀⠈⠉⠉⠉⠚⠀⠄⡑⡀⠄⠀⠐⢄⠀⠠⠠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⢀⠀⡀⠂⠀⡠⡇⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⡀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⢄⠂⠙⢄⡀⡙⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠐⡁⠒⠀⠑⢀⠀⠀⡄⠀⠀ ⡆⡄⠀⠀⠀⢠⢱⠒⠊⠈⠀⠀⠊⡌⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⢢⢸⣿⠃⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⢠⠈⣿⡆⠀⠂⠀⠀⠀⠀⠀⠀⢡⠀⡄⡅⢢⠀⠀⠁⠀⠀⠀⠀ ⠈⠪⢉⠀⠀⠁⠀⠀⠀⠀⠀⢀⠒⢀⠇⠀⠀⠀⠀⠀⠀⠸⠀⠉⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢻⡷⠋⠂⠂⠀⠀⠀⠀⠀⢸⠀⠀⠙⡄⣀⠈⠁⠂⢄⠈⠀ ⡰⠌⡴⠆⢖⠜⠁⠀⠀⠀⠄⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢰⣾⣿⣿⣦⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣼⣇⡈⠀⠀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠙⡀⠙⡗⠀⠄⡠⠀ ⡀⠈⢀⠎⠈⠀⠀⠀⠀⡁⢄⠒⠁⢸⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢦⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣇⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠂⠀⠈⡀⠀⠀⠁ ⠀⠀⡜⢨⠐⠠⠤⠦⣐⠎⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠀⠀⢒⠀⠀⠀ ⠀⠀⡼⠋⠁⠀⠀⡞⠁⠀⡀⢀⠀⠀⡆⠀⠀⠀⠀⠀⡈⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡄⢼⢦⡀⠱⠀⠀⠀⢸⠠⠀⠀ ⠀⠀⠠⡀⠀⠀⡼⠀⠀⡔⡴⣃⡎⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⢇⠈⠆⠈⠢⢁⠀⠀⡄⠀⠀⠀ ⠀⠀⠠⢀⣂⣰⠀⡀⢠⠟⠜⠩⠀⢀⢷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠨⠈⠀⡈⠀⡀⠘⢀⠊⡀⢂⠠⠂ ⢀⠀⢀⠀⠈⠉⠥⢥⣘⢄⡠⢁⠀⠊⠈⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⠀⠀⠀⣧⠀⠀⠘⢔⢦⠕⢁⡀⠐⠁⠁⠀