⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣶⣶⣆⣴⣠⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠐⠃⠉⠋⠙⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⡀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠢⡀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣟⣿⣿⣿⣦⣤⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠹⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣿⣶⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢳⠸⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⠀⠀⣀⠇⠀⠀⠀⠀⣀⠤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡁⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡤⢿⣥⣤⣿⣷⣤⣄⠈⠒⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠿⠟⠛⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠩⠛⠁⠊⠹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢤⡀⣠ ⠀⠀⠈⠀⠀⠀⠀⠀⣀⣴⣶⣾⣶⣶⣭⡁⠀⢀⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠁⠀⠀⠠⠄⠀⠀⠀⠀⠸⢀⣴⣿⡿⠿ ⠓⠢⠤⠀⠀⠀⢀⣼⡿⠟⠋⠙⢿⣿⣿⣿⣦⠀⡜⣸⣿⣿⣿⣿⣿⣿⣿⣟⣉⠉⠓⠀⠀⠀⠀⢀⣀⣠⣀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⡀⠀⢀⠄⡀⢼⠀⢀⣼⡿⠁⠀⠀ ⣀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠈⢻⣿⣿⣿⡇⣇⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡆⠀⠀⠀⠀⠀⢀⣀⣁⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠪⣫⡒⢅⠀⣇⡿⠀⢸⣿⠁⠀⠀⠀ ⣿⠆⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠈⡇⠹⣿⢟⢸⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠒⠁⠀⠠⠄⢔⣰⠿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⢇⠈⢆⠍⠟⢀⣿⡏⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡃⠀⠁⢸⣾⠿⠛⠉⡀⢉⣉⣽⠀⠀⠀⢀⡀⠶⠶⠀⠈⠀⠉⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣷⣼⠀⡀⠐⠀⢸⣿⡷⠄⢀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠠⣶⡟⠁⡴⠒⠉⣉⣧⡼⠁⠀⠀⠀⢜⣁⠀⠀⠈⡇⠀⠀⠀⠁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⣸⠃⠀⣱⣀⣀⠀⠀⠀⠀⢸ ⠀⠀⢷⣀⡀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠈⠁⠀⣾⣿⣷⡀⠀⠀⣠⡀⠈⠈⠉⠛⠖⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠀⣾⣿⣿⣿⣷⡀⠀⠀⠸ ⠀⠀⠘⣷⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠐⡿⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠫⡓⠯⡒⠠⣦⡤⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⢶⣿⡇⠻⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⣿⣿⡄⠘⠿⡿⠀⠀⠀⠀⠀⠀⠰⡃⠀⠀⠀⠀⢸⣿⣿⡿⠗⠲⢤⠀⠁⠐⠒⠐⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⠀⠀⣼⣿⣿⣧⣄⡀⠀⠀ ⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣇⠀⠀⠀⠀⠀⠛⠛⠀⢀⣴⣿⣀⠀⠀⠀⠀⣠⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢾⢿⣿⣦⣴⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢀⢸⠀⠀⠀⠀⠀⢠⠀⠀⣿⣿⣿⣿⠉⠒⠒⠊⠉⠉⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡴⠋⠀⠙⢿⣿⣿⣿⣼⣿⣿⣿⣿⠀ ⠁⠠⠀⠀⠀⠀⠀⠀⣠⢀⣠⢄⡕⡓⠉⠉⢙⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣹⣿⣿⡇ ⡤⠀⠀⠈⣷⣶⡀⢀⡯⠞⠋⠀⠈⠙⠁⠀⠛⠒⠒⠢⢄⠀⠀⢀⣼⣿⣿⣿⣷⡈⢷⠤⣀⠀⠀⠀⠀⢸⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢠⣾⢿⣿⣿⣯⣿⣿⣿⣿⣷ ⠁⠀⠀⠰⣻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⠾⡓⠶⢾⣿⣿⣿⣿⣿⣇⠘⡄⠀⠉⠐⠒⠤⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠉⠈⠉⢧⣿⣿⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡴⠁⠀⠈⠻⣿⣿⣿⣿⣖⢣⠀⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠻⣿⡇⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣰⠃⠀⠀⠀⣿⣿⣿⣿⣿⣽⣀⣤⡤⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⢿⢻⣿⣿⣿⣿ ⠸⡟⠘⣲⡯⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⢰⢢⠜⢻⣿⣿⣿⣿⣿⣿⣂⣈⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿ ⡆⣄⢠⢋⡀⠀⠀⠀⠀⠀⠠⠀⠐⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡇⠂⢻⣿⣿⣿⣿⣧⣧⣤⣄⡀⢀⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡀⠴⢃⡠⣄⣬⣥⠀⠿⡿⣿⣿ ⢰⣨⠃⠞⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠑⡦⡀⠀⠀⡀⠀⠀⠀⢠⠁⠀⠀⠻⣿⣿⣿⣿⣯⡏⢽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣒⣢⡿⣷⣏⡉⠀⠀⠱⡠⠈⠺⡍ ⠀⠋⡀⠀⠀⠀⡠⠂⠰⠴⠀⠀⠀⠀⠀⠘⠅⠈⣢⣄⡇⠀⠀⠀⠀⢣⡄⠀⠀⠙⢿⣿⣿⣿⣿⣷⣿⣿⠿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⠗⠛⠙⠻⢱⣷⣿⣫⠛⡄⠀⢀⣇⡄⠀⢀ ⠀⠐⠁⠀⠀⡴⠁⢩⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢹⠀⠀⠀⠀⠸⣤⠉⠦⡀⠀⢿⣿⣿⣿⣿⣿⣽⣞⣡⣴⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠿⣧⡽⣞⡅⢰⠁⠘⣽⣾⣿ ⠀⠀⡄⠀⠺⠀⡠⠃⠈⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⣸⠀⠀⠨⠄⠀⠹⣿⣿⣿⣿⠋⠉⡤⣺⣽⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠊⢀⠆⠀⡇⢻⠙⠿ ⠀⠀⢣⠀⡰⣫⠞⠀⠀⠀⢫⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⡦⣬⣭⣿⣿⣿⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠈⡆⠠ ⠀⠀⠘⡞⠁⠀⠀⣀⢤⠃⡈⠲⢄⠘⢦⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣰⣷⠃⣿⣿⣿⣾⣿⣿⡟⠋⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢱⠃ ⠀⠀⢠⠳⠁⣠⠚⢓⠟⠆⠑⡄⠁⠀⠀⠃⠀⠀⠀⠀⠀⡼⡇⠀⠀⠀⡏⠁⠀⠀⠀⠀⠙⠚⡱⠏⠀⠉⠛⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣤⠇⠀ ⠀⢠⠁⢘⣢⡫⠊⣠⠞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢀⣾⡿⠀⠀ ⠀⠀⠐⠋⠈⠀⡜⢽⠃⣾⠑⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡡⠀⣠⢎⡼⢫⠃⠀⠀ ⠀⠀⠀⠀⠀⠘⡀⢸⡀⡘⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡿⠁⢠⠗⢋⠔⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢡⢨⠙⠇⣀⠀⠀⠈⢆⠀⠀⠀⠀⢠⠃⠃⠀⠀⠀⠀⣧⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠁⠞⠡⠚⠁⠀⠟⠀⠀⠀ ⠀⠐⣄⠀⠀⢸⢶⡌⣄⠀⠈⠑⠀⠀⠀⢦⠀⠀⢠⡇⢰⠀⠀⠀⠀⠀⠿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠈⢧⠀⠀⡈⠢⠈⠢⡀⠀⠀⠀⠀⠀⢣⠀⡈⠀⠏⠀⠀⠀⠀⢠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡼⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⡄⠠⣑⢕⣄⠉⠒⠀⠀⠀⠀⠈⢳⠃⣸⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠃⢀⡶⣮⡁⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡷⡄⠀⠑⠫⣟⢦⣄⠀⠀⠀⡰⠃⢠⠃⠀⠀⠠⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡗⢡⢵⣻⡋⠠⠀⠀⠀⣠⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠑⢤⣀⣀⠀⠭⣋⢳⣤⣞⡀⠤⠊⠁⠀⣀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣴⠇⠈⠹⡅⠀⠀⠀⠈⠁⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀ ⠀⠀⠀⠀⠸⠀⢀⢾⣿⣿⡏⠁⠒⠒⠻⠥⠤⠤⠒⢲⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⠰⠀⠀⡇⠀⠀⠀⢠⠂⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀ ⠀⠀⠀⠀⢰⠀⠀⢼⣿⣿⠁⠀⠈⠀⢸⠀⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠃⡇⠀⠁⠀⡇⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣ ⠀⠀⠀⠀⢸⡄⠀⣿⣿⣿⠀⠀⡆⠀⠘⠀⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠈⡆⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠇⡇⣿⣿⣿⠀⢸⠃⠀⢰⠀⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡅⢹⠃⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⢰⠀⢸⠀⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀