⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⣴⣶⣷⣖⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⢿⣿⣽⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣦⣤⣘⣉⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡖⢢⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠀⠀⠘⢿⣟⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⣾⡟⢇⠀⠀⠀⠸⠜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣏⠇⠀⢙⡄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣋⠅⡓⠤⣄⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⡛⡘⢄⣹⣀⠀⠈⠳⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣹⠎⣠⣤⡂⠌⢹⠇⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡗⠢⠔⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠓⠷⡀⠁⡈⠳⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⢿⠃⢀⡟⠁⠻⣄⢸⠀⠀⠀⠀⢰⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠸⣿⣿⣿⣿⡿⣿⠋⡇⠀⠀⠀⢀⠀⡿⠀⢤⡰⣌⠉⠱⢄⠀⠀⠀⠀⠀ ⠀⡐⠠⣿⣸⢻⡠⢤⡀⠘⣮⢷⠀⠀⠀⡖⠦⣼⣭⣹⣿⣿⣿⣿⣧⠀⡞⠀⣿⣿⣿⣿⣷⢿⡟⠱⠀⠀⡴⠉⠾⠁⠀⡀⠉⠻⡆⢀⠘⡆⢠⠖⠀⠀ ⠐⡁⠠⠁⢯⠙⢇⠒⠓⡤⡤⡅⠀⣀⠀⠐⣤⣾⣲⣽⣿⣿⣿⣿⢸⢼⠃⢰⢿⣿⣿⣿⣿⣾⣿⣅⠀⠐⡇⡄⠠⠐⢂⠀⠄⠀⡁⣰⣷⠃⠸⡄⠆⠀ ⠀⠀⡐⠀⠀⠡⢌⠂⠸⣅⢰⡙⡄⡭⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⠀⢸⢸⣿⣿⣿⣿⣿⢧⣫⡷⡄⣰⠁⢱⠀⢂⣠⢎⠐⣆⠙⢼⡆⢀⡇⠀⠀ ⠀⠳⡐⢠⠢⡀⠀⠁⢄⡀⢎⡑⢾⡑⡮⡰⢄⠙⣿⣿⣿⣿⣿⡧⢸⠃⠀⢸⢸⣿⣿⣿⣿⣝⡿⠁⣞⡷⠇⠀⡴⠀⠈⢀⠈⡃⠈⢇⠮⣙⠋⠄⡈⠆ ⠀⠀⠈⠛⠀⣹⠀⠀⠀⠑⠤⢑⣎⣍⢲⠃⢀⡇⣸⣿⣿⣿⣿⡧⣿⢄⣀⣧⣾⣿⣿⣿⣿⣿⠄⠠⠀⡄⠀⠈⠅⡀⠐⠀⠄⠰⠁⠀⠌⠀⡁⠌⠀⠀ ⠀⢀⠖⠉⠙⠃⠀⡠⠠⣟⠲⢆⡚⠬⣌⢠⡸⣼⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⢬⡀⠀⠈⠠⠀⠀⠀⠁⢀⠂⠀⠀ ⠀⠈⠀⠀⡀⠁⠈⡀⡀⠀⠀⠀⠈⠀⠈⡇⢷⡀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠱⠀⠀⢀⢹⣇⠀⠰⠀⠀⠀⠀⢀⠰⠀⠀ ⠀⠀⠀⡅⠀⢀⠎⠁⠠⠐⠀⠀⠀⢀⠀⠁⠘⡎⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⢀⠀⠀⠈⠐⠂⠀⠈⠀⠀⠐⠀⠀⠀⡀⠐⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⠁⣠⠂⠀⢀⠛⠀⠀⢸⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠄⠀⠀ ⠀⠀⠁⠀⠀⠀⠠⠱⠀⢦⡀⠈⠀⢀⡴⠀⠁⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣐⣬⣄⠁⢈⠀⠀⠄⡐⠀⠄⢀⠂⡁⠀⠀⠀ ⠀⠀⡀⠤⢥⡀⠄⠀⠌⠂⠌⠀⠌⢀⠄⠀⣐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣂⢠⡴⠯⠔⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠲⣌⠀⡀⠄⣈⢀⣂⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣊⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⠝⣿⣿⣿⣿⡟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢫⠈⠱⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⠔⢻⣿⣿⣿⣿⣿⣿⣿⡗⡹⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠣⣼⣿⣿⣿⣿⠃⠛⣿⣿⣿⣿⣿⣿⣿⣿⠒⣒⢺⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠁⢠⣿⣿⣿⣿⣿⠭⠄⢺⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⠐⠊⠉⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⠋⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡏⠀⠀⠀⠀⠀⢿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⡂⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠸⣿⣿⣿⡃⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠀⠘⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀