⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⢀⠄⢂⠡⢀⠐⡈⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⡤⠔⢁⠐⡀⠂⢄⠒⠠⢁⠂⠌⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠀⡁⠄⢂⠐⠠⢁⠊⡀⣖⢔⡁⠄⣧⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣆⡠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣶⡇⠐⠠⠈⠄⠨⠐⡀⢂⢐⠌⠈⣿⣖⢣⢭⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⡳⢬⡙⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⡁⢂⠑⡈⢁⠂⡐⠀⣾⣀⣴⣿⣧⠏⢦⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠮⢃⣀⣹⠂⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⣊⣹⣿⣿⣷⣶⣦⣴⣄⡂⠄⡁⣿⣿⣿⣿⡿⡙⣎⠼⠀⠀⠀⠀⠀⠀⠀⣐⣀⡑⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣻⢇⢣⠜⣼⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣾⣥⣾⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣏⢊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡆⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡞⡳⣉⠞⣡⣀⢼⠀⠀ ⠀⠀⠃⡁⠢⠀⡀⢫⢻⣧⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⡠⠠⠸⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⡴⡓⣬⠺⡱⣘⠮⠀⠀ ⠐⢎⠸⠥⠂⡐⢀⠉⣿⣿⣟⡿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡷⠉⢀⠠⠐⠀⣤⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠁⠑⠞⢀⡕⢣⡚⡆⠀ ⠀⠀⠑⣄⠂⡐⢀⢲⣿⣿⣯⣿⢻⡿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⡟⠁⠄⠂⠔⠁⡦⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⢌⢧⠜⣣⠃ ⠀⠀⠀⠈⠻⣤⢢⣿⣿⣿⣷⣫⣯⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠋⠀⠌⠠⣡⡜⢫⣜⠜⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠁⠀⠀⠀⠏⠸⡜⣡⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⠟⠙⡀⢀⠺⣽⡹⢦⠙⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣟⣯⡽⣿⣿⣿⣿⡿⠟⠁⠀⠀⠱⡀⢂⠉⠑⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢆⠠⠈⠄⡁⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡃⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢁⠂⠄⡁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠠⢈⠐⠠⠈⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠐⢂⠈⠄⡁⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢈⡰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠄⠨⠐⠠⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⡀⠐⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡃⠱⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠄⡑⠈⠦⡄⡏⠀⠒⠠⠤⠤⠄⠒⠈⡁⠄⠡⢀⣡⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠃⡄⠈⣦⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⠁⡌⠐⠈⠐⠀⠙⡄⢡⠈⠐⢠⠀⠂⡌⠐⢠⠊⠐⡌⡔⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡆⠠⣡⢖⡓⣄⠀⠀⠀⠀⠀⠀⠈⠀⢠⠊⠠⢀⠡⠈⠄⠡⠀⡷⣀⣈⠁⢂⠡⠈⠄⣁⣂⠴⠊⠌⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢂⠀⢀⠆⡴⡓⣎⠼⣰⢋⠖⣤⠤⢀⠀⠀⣠⢛⢆⠁⠂⠤⠑⡈⠄⣁⡗⠡⠯⠽⠭⠓⠛⠙⠉⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣅⡠⠱⣳⠸⡜⣢⠝⡜⠁⠀⠀⠀⠀⠳⣊⢎⡳⢬⡴⡰⢖⡫⡵⠁⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠒⠁⢁⠉⠳⣝⢣⡝⢲⡑⠾⠀⠀⠀⠀⠀⠀⠀⢇⢮⠱⣃⢮⣑⢣⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠦⠀⠈⢑⠤⠦⣈⡤⢏⠶⣘⠣⢞⣩⠇⠀⠀⠀⠀⠀⢸⢎⠒⡉⣄⠂⢉⢑⡺⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⠀⠫⡀⢸⡇⡀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⢠⣾⣿⡟⠀⠛⢻⣿⣿⡇⠀⠸⣿⣿⣿⢿⣿⡆⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣄⣿⣿⣿⡇⠀⠀⠘⠻⠟⠃⣀⡀⠈⠙⠃⠀⣿⢇⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⠻⣿⣿⣿⣿⣷⠀⠀⢀⣴⠾⠛⠛⠛⠻⢦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡆⠘⣿⠙⠻⠟⢀⣴⠟⠁⠀⠀⢀⣠⡶⠟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠛⠁⢸⣿⠀⠀⢠⣾⠃⠀⠀⣠⠾⠛⠁⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣄⠀⠻⠋⠀⢠⣿⠁⠀⠀⢠⣿⣦⣀⡀⠰⠟⠋⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⡇⠀⠀⢀⣾⠃⠀⠀⠀⣸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⠀⠀⠀⣸⡏⠀⢰⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⠀⢠⣿⠀⠀⣾⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠉⠛⠛⠛⣿ ⣿⡿⠿⠿⠀⣸⡇⠀⢀⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⡀⠀⠀⣿⠁⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣷⣄⢠⣿⠀⠀⣸⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣯⣤⣄⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣿

⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⠁⠀⢠⣿⣤⡄⠀⠀⢸⣿⣇⠀⠀⠀⡀⠀⢹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⠀⠀⠀⢸⣿⣿⣧⣄⣠⣼⠿⢿⣷⣦⣼⣿⠀⡸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣄⠀⠀⠀⠀⠈⣿⣿⡿⠋⣁⣤⣤⣤⣄⡙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣧⠀⣦⣄⣠⡿⠋⣠⣾⣿⣿⡿⠟⢉⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣤⣾⡇⠀⣿⣿⡟⠁⣼⣿⣿⠟⣁⣤⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣄⣴⣿⡟⠀⣾⣿⣿⡟⠀⠙⠿⢿⣏⣠⣴⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⢸⣿⣿⡿⠁⣼⣿⣿⣿⠇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⠇⢰⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡟⠀⣿⣿⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣤⣤⣤⠀ ⠀⢀⣀⣀⣿⠇⢸⣿⡿⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢿⣿⣿⠀⣾⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠈⠻⡟⠀⣿⣿⠇⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠐⠛⠻⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠀