⠀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠥⠂⠉⠉⠐⠳⢄⡀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡼⡾⢶⠶⠾⠶⠿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠑⢦⣀⡯⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠈⢿⡄⡇⢰⡇⠀⠀⠀⠀⠀⠀⡏⠩ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠰⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⡇⢸⡇⠀⠀⠀⠀⠀⢠⠁⠀ ⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢸⣷⣼⣇⡀⠀⠀⠀⠀⣅⡀⠀ ⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠈⢢⠸⡟⡏⠙⠛⠻⠶⣤⣤⣨⣮⢆ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡰⠁⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠂⠀⠀⠘⠆⠀⢣⠇⣇⡀⠀⠀⠀⠀⢸⣸⠦⣯ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⢠⠁⠀⠀⢀⡴⠝⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠢⣭⢽⣭⣭⣭⣿⣿⣽⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⣀⡀⡠⠤⠄⢸⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠀⠀⠀⠀⡄⠀⠈⡀⠀⠀⠀⠀⠀⣀⣠⣤⣝⡣⢔⡄⠀⠀⠀⠀⠀⢈⡢⠙⣽⡿⠛⡛⠛⢷⣆⡈⠄⡆⠀⡇⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⣇⡔⠉⠲⣰⣾⠟⣋⣉⡙⢿⡏⠓⠀⠀⠀⠀⠀⠈⠀⣼⡿⢠⠋⠀⠉⡆⡿⣧⠘⡇⠀⠰⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⢸⠀⢀⡾⣣⠁⡎⠀⣀⣈⡆⣯⠀⠀⠀⠀⠀⠀⠀⠀⠆⣗⡾⣖⣈⡡⢣⡇⠉⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⡮⣙⡇⠀⠀⠸⠀⣾⡟⢘⣢⠽⢉⣀⡠⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠙⠶⠤⠴⠋⣠⠃⢀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⡇⠘⠀⠀⠀⠀⡖⠋⡆⠀⠈⠳⠦⠴⠞⠋⡠⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⣀⠤⣖⡁⢀⢎⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢰⠀⠀⠀⠀⠀⢧⡀⠈⠢⢀⣀⣀⣀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣣⠀⠀⠀⠀⢰⠙⠢⠤⡺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠸⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢰⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⠀⠀⡆⢸⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⡇⠀⢰⠀⡆⠀⠀⠀⠀⠀⢸⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⠀⠂⠀⠀⠀⣀⠔⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⠃⠀⡌⠀⡇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠁⠒⢤⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⡟⠀⢀⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠈⠁⠒⠠⣤⠀⣀⡀⢀⣠⠒⠁⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀ ⣿⠃⠀⡘⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢇⣠⠄⡄⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⡟⠀⠀⠃⠀⣸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⠀⠀⠈⠛⠋⢭⡁⠀⠀⢠⠓⠁⠀⢸⡀⠀⢰⣿⣠⠔⡎⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀

⠀⢀⣣⠏⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣧⣀⡀ ⠀⢼⠏⠀⠀⠀⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣗⠀⠀⠀⣰⡟⠀⠀ ⠀⡾⠀⢀⣀⣰⣤⣼⣷⣼⣿⣷⣮⣕⡒⠤⠀⠀⠀⠀⠀⠀⠙⣦⣤⣴⡟⠀⠀⢠ ⢰⡇⢐⣿⠏⠉⠉⠉⠙⠙⠋⠉⠁⠀⠈⠢⣄⡉⠑⠲⠶⣶⣾⣿⣿⣿⣿⣄⣠⣿ ⢸⡇⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⠿⢿⠟⢁⣭ ⢸⣿⣿⡇⣀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⡠⠨⡙⠻⣿⣿⠏⢠⣏⠳ ⠘⢿⣿⣿⠀⢱⢉⠿⠳⣆⠀⠀⠀⠀⠩⠋⢲⡿⠈⢙⣶⠄⠘⢆⢹⡟⠀⣿⢿⠀ ⠀⠈⠻⣿⡇⠈⠄⢿⣤⣬⠀⠀⠀⠀⠀⢀⡈⠻⠶⢾⡟⠀⠀⡸⠀⠀⢔⠅⢚⣴ ⣄⣴⣾⣿⣿⠀⠀⢑⠒⠋⠀⠀⠀⠀⠀⠀⠀⠉⢏⠀⠀⠀⠔⠀⠀⠀⠁⡤⢿⣿ ⠿⢿⣿⣿⣿⣷⢴⠟⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠙⠵⠤⠊⠀⠀⣼⣿⡏⢀⠔⠁ ⠀⠀⠹⣿⣿⠟⢮⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣾⣿⣿⡷⠉⠀⠀ ⣆⠀⠀⢿⡇⠀⠀⢱⣤⡀⠀⠉⠛⠋⠉⠁⠀⠀⠀⢀⣴⣾⣿⣿⠟⠛⠢⡄⠀⠀ ⠈⠀⠀⠸⣿⣆⠀⠀⢿⣿⣦⣀⠀⠀⠀⠀⣀⢤⣾⣿⣿⡿⠟⠁⠀⠀⠀⠹⡄⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠛⠛⠿⠷⠒⠒⠯⠀⠀⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠿⠄