⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡀⢀⢀⢀⣀⠄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠐⢀⠉⠁⢀⢀⠢⡀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⢀⢀⢀⢀⢀⢀⠂⢀⢤⠈⠁⡱⢀⠈⢀⠂⠄⡀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢀⢀⢀⢀⢠⡠⢀⢀⢀⡄ ⢀⢀⢀⢀⢀⢀⢀⠈⢀⢀⢀⢀⠠⢀⠁⢀⢱⠜⢀⠐⠚⠁⠘⡀⢀⢀⢀⢀⠁⠢⡄⢀⢀⢀⢀⢀⡄⢀⢀⡴⡶⢀⡄⡀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⢀⢀⢀⣸⢀⢀⢀⢀⢀⢀⢀⠐⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⢀⢀⢸⡟⢿⢀⠄ ⢀⢀⢀⠠⢀⠠⢀⢀⠐⢀⢀⢀⢀⢀⢠⢀⢠⢀⢀⢀⢀⢀⢀⢀⠘⢀⢠⢀⢀⢀⢀⢀⢀⠐⡀⢀⠁⢀⢀⠠⢴⡤⢀⡤ ⢀⠈⢀⢀⢀⢀⢀⠈⠂⢀⢀⢀⢀⢀⡀⢀⠘⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⠄⢀⢀⢀⢀⢀⠐⡐⡀⢀⢀⢀⠒⣮⣴⢀⠐ ⡀⢀⠐⢸⣏⢁⢀⢠⢀⡄⢀⢀⢀⢀⠃⣀⣠⡀⢀⢀⢀⢀⢀⣀⢐⠺⠅⡴⢀⢀⢀⢀⢀⢀⠆⢀⡇⢀⢀⡠⢰⠂⡄ ⡇⢀⢀⠠⢀⠄⢀⠈⢀⢀⢀⢀⢀⢰⡀⠤⠤⠓⠵⠂⢀⢀⢀⢀⠁⠐⠤⡀⠃⢀⢀⢀⢀⢀⢀⣈⠣⢀⢀⠣⠂⠠⠃ ⡇⢀⢀⢀⠤⢀⢀⢀⢀⢀⢀⢀⢀⠘⢀⠑⠐⠊⢀⢀⢀⢀⢀⢀⢀⠐⠒⠒⠰⢀⢀⢀⢀⢀⠸⠅⢀⠁⢀⠒⣖⣒⡂ ⢀⢀⢀⠈⠂⢀⢀⢀⡆⠸⢠⢀⢀⢰⠑⠂⠐⢀⢀⢀⢀⡇⢀⢀⢀⢀⢀⢀⢀⠆⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠧⠤⠇ ⢀⢀⢀⠊⠆⢀⢀⠘⢀⢀⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠠⢀⢀⢀⢀⢀⢀⢀⠉⡀⢀⠢ ⢀⢀⢀⡗⠐⢀⢀⢀⢀⠁⠁⡆⢀⢀⢀⢀⢀⢀⢀⢀⠤⢀⠐⢀⠈⢀⠄⠂⢀⠘⢀⢀⢀⢀⢀⢀⢀⢀⠤⢀⢀⣀⡀⢀⡀ ⢰⢀⢀⢀⢆⢀⢀⢀⢀⠠⠈⠡⢀⢀⢀⢀⢀⢀⢀⠈⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⡄⢀⠠ ⠈⢀⢀⢁⢆⢀⢀⢀⢀⣄⢀⠰⠆⢀⡧⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡃⢀⠈⢀⣀⡔ ⢀⡀⢀⢀⠅⢀⢀⢀⢀⢀⢀⢀⠘⡀⣂⠈⠑⢦⣄⡀⢀⢀⢀⢀⢀⢀⢀⢀⠠⠊⢁⢀⣄⢀⠙⢁ ⢀⠈⠐⠂⠠⠄⠂⠁⢀⢀⢀⢀⢀⠐⢀⢀⢀⢈⣿⠿⠷⢦⣤⣤⠄⢀⢀⢀⡐⢒⣘⠠⢀⡕⢀⡘⢀⠣ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⠐⠜⣯⣠⣤⣴⣶⡶⢀⣼⠛⠁⢀⢀⢀⢀⠃⣼⣿⣶⡿⣭⠪⡑⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣰⢣⡘⡜⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⠰⢀⣿⣿⣿⣟⣬⢣⡜⡐⢶⠁⠇ ⢀⢀⢀⢀⢀⢀⠠⠢⠉⠌⣹⣓⢌⠶⣿⣿⣿⣿⣿⣇⠈⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⡡⢘⠜⢡⠓⠬⣯⡀⠙⢀⢢⢄ ⢀⢀⢀⢀⡐⢉⠆⡱⢂⠆⡹⣈⢎⠾⣿⣿⣿⣿⣿⣧⣐⣠⠄⡀⠠⢀⣡⣶⣿⣿⣿⣿⣿⡿⡱⠄⢌⡴⡩⢎⠼⡑⢇⣀ ⢀⢀⠎⡿⡁⠈⠆⠕⢊⢒⡕⣧⠱⡝⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡷⠑⢬⢢⠑⡭⢪⠰⠑⠊⠚⡗⠐⢇ ⡆⢮⠂⡵⣩⢠⠃⠄⠡⣋⢞⣷⡁⢎⢻⣿⣿⣿⣿⣿⣿⣿⡇⠸⢀⣿⣿⣿⣿⣿⣿⣿⣿⡙⠜⠤⡷⠘⢄⠣⠛⠄⠣⡱⠍⡤⠡⡝⣆ ⠠⠢⡓⢌⠰⣕⢨⠘⡀⢩⢊⡽⣧⢫⠛⣿⣿⣿⣿⣿⣿⣟⢀⠁⣴⣿⣿⣿⣿⣿⣿⣿⡟⣅⢫⡞⡐⣨⢂⡕⣌⠊⡑⢥⢊⠖⡑⣋⢂⣅ ⡙⡱⢠⠢⡔⣩⢢⡘⣨⡢⡣⢎⠿⡗⢚⢿⣿⣿⣿⣿⣿⣿⡀⠄⢿⣿⣿⣿⣿⣿⣿⣿⢝⠤⣣⢟⠘⢠⡃⡜⢥⠿⡜⡤⢡⠋⠜⣢⣻⠽ ⣿⣮⡢⡁⣎⠴⡱⢟⣴⡵⢧⢎⡴⡽⣮⡻⣿⣿⣿⣿⣿⣿⡇⢀⢸⣿⣿⣿⣿⣿⣿⣿⢎⢶⡻⣪⢾⡷⡹⣮⠶⡻⢎⢶⡱⣛⢎⡷⡻⢮

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠈⠉⠙⢛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣤⣴⠾⠛⡿⡏⠈⠉⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡿⢀⢀⢀⢀⢀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⢀⢀⣇⡇⢀⢀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⣿⠁⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⣿⡇⠐⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢰⣿⡏⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⣿⡇⣠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⠏⢀⢀⢸⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⣿⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⠏⢀⢀⢀⢸⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣼⣿⡏⢀⢀⢀⢀⢸⢀⢀⢀⢀⢀⣀⠤⠊⠁⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⣿⢏⣀⠉⠙⠒⠦⠄⢀⢀⠐⠐⠛⠁⢀⢀⢀⠂⢀⢀⢸⠏⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠛⡇⢀⢰⠏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡼⡠⠂⢀⠸⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡏⠱⡇⢀⠈⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡟⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢀⢀⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⢀⢀⢀⣰⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡸⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⢀⢀⢀⡀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠸⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠱⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⡗⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⣿⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣉⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⣯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠓⠺⠯⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠊⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢹⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠈⠢⢄⡀⢀⢀⢀⢀⢀⢀⡠⠊⢀⢀⢸⠃⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⠿⠛⣋⠁⠄⢀⢀⢀⣿⢀⢀⢀⠈⠑⠒⠒⠒⠉⠁⢀⢀⢀⢀⢸⢀⢀⠉⠐⠂⠠⣼⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⡆⠁⢀⢀⢀⢀⢀⡄⢸⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢠⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣧⢀⢀⢀⢀⢀⢀⢠⠸⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣄⢀⢀⢀⢀⢀⢈⢀⣀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠠⠤⢀⣐⡁⠐⢀⢀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⡿⠛⠁⢀⠻⠷⢤⣤⠤⢀⠒⠆⢀⢀⠠⠁⢀⢀⢀⢀⠠⢀⢀⠈⠐⠂⠠⢀⡢⠋⠉⠉⠉⢀⢀⢀⠈⠛⢿⣿⣿⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠜⠁⢀⢀⢀⢀⢀⢀⢀⢈⣉⡐⠖⠂⢀⡐⠉⠂⢀⢀⢀⢀⢀⠂⢀⢀⠐⠂⢀⢪⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠻⣿⡀⢀⢀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠂⢀⢀⢀⢀⢀⠇⢀⢀⢀⢀⢀⠈⠁⠝⡄⡐⢀⢀⢀⢀⢀⢀⢀⢀⠈⡀⡈⡐⠂⠈⢀⢀⢀⢀⢀⢀⢀⠆⢀⢀⢀⢀⢀⠈⠣⡀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡧⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠊⢀⢀⢀⢀⢀⢀⡸⢀⢀⢀⢀⢀⢀⢀⢀⡐⡐⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⢠⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⡀⢀⢀⢀⢀⢀⢀⠐⠄⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢀⢀⢀⢀⢀⢀⢀⢠⡇⢀⢀⢀⢀⢀⢀⢀⡐⠐⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡄⠆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢡⢀⢀⢀⢀⢀⢀⢀⢀⠢⡀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⡐⠁⢀⢀⢀⢀⢀⢰⢀⢀⣾⢀⢀⢀⢀⢀⢀⢀⠠⠠⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣰⠘⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⡄⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⠌⢀⢀⢀⢀⢀⢀⢀⣾⡇⢰⡏⢀⢀⢀⢀⢀⢀⢠⠁⠆⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠒⢠⣾⣿⣇⠡⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢡⢀⠸⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⢀⢀⢀⢀⢀⢀⢀⠂⢀⢀⢀⢀⢀⢀⢀⢰⣿⡇⣾⠇⢀⢀⢀⢀⢀⢀⠆⡌⢀⢀⢀⢀⢀⢀⢀⢀⡠⠊⣠⣶⣆⠙⢿⣿⡀⢃⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⡄⡆⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿⡟ ⣿⡇⢀⢀⢀⢀⢀⢠⠃⢀⢀⢀⢀⢀⢀⢀⢀⣼⣿⣷⣿⢀⢀⢀⢀⢀⢀⡘⠰⢀⢀⢀⢀⢀⢀⢀⢀⢘⣤⣾⣿⣿⣿⢗⣎⣿⣧⢀⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢡⢀⢀⣠⢀⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⡇ ⣿⡇⢀⢀⢀⢀⠠⠁⢀⢀⢀⢀⢀⢀⢀⠢⡀⣿⣿⣿⡟⢀⢀⢀⢀⢀⢀⠁⡆⢀⢀⢀⢀⢀⢀⡠⠒⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⢀⢀⢀⢀⢀⢀⢀⢀⢀⡌⣠⣾⠇⢀⢀⢀⢀⢀⢀⢀⢀⢿⣿⣿⣿⡇ ⣿⡇⢀⢀⢀⢀⠂⢀⢀⢀⢀⢀⢀⢀⢀⢀⠑⣿⣿⣿⡇⢀⢀⢀⢀⢀⢸⢀⠇⢀⢀⢀⢀⢀⣴⣧⡀⢀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢡⢀⡀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⡟⡠⠒⠁⢀⢀⢀⢀⢀⢀⠘⣿⣿⣿⡇ ⣿⡇⢀⢀⢀⠂⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢿⣿⡇⢀⢀⢀⢀⢀⢸⢀⢀⢀⢀⢀⣠⣿⣿⣿⣿⣄⢀⢀⠻⣿⣿⣿⡿⠋⢀⠘⡀⠇⢀⢀⢀⢀⢀⢀⢀⢸⣿⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠁⡜⣱⣼⡇⣮⣹⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣮⣽⣯⢻⣿⣷⡸⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢌⣾⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣿⣦⢈⢿⣿⣿⣿⣿⣿⣿⣧⢷⣭⣛⠿⣿⣦⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣼⣷⠿⢟⣻⢛⢿⣿⣿⣿⣿⣧⡙⣿⡜⢎⢻⣿⣿⣿⣿⣿⣿⡜⣿⣝⢷⣌⢻⣇⠀⡄⢠⠀⢀⠈⠀⠀⠀ ⠂⡿⠈⠃⠀⠀⣰⣿⣿⣿⣿⣸⣧⣾⡿⣡⣿⣷⣌⠻⣿⣿⡿⣿⡌⢇⣧⢊⢿⣿⣿⣿⣿⣿⣧⠻⠿⢧⡙⢷⡝⠀⠃⠀⠀⠄⠀⠀⠀⠀ ⠀⡇⠠⠀⠀⢰⣿⣿⣿⣿⡇⡇⡇⣿⢱⣿⢫⡇⡟⡰⠝⠿⡆⣮⡻⣬⢸⡎⢎⢿⣿⣿⣿⣿⣿⡜⢟⢳⡹⣎⢻⠀⠂⡆⢨⠀⠀⠀⠀⠀ ⠀⠖⠀⠀⠀⣼⣿⣿⣿⣿⡏⡠⠇⢣⣿⣿⡞⣇⣑⣵⣷⣦⠲⢒⠶⢂⣂⣠⡘⡜⣿⣿⣿⣿⣿⣧⢸⡎⡇⣟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⡇⡇⢰⠸⠛⣁⢴⣝⢿⣿⣿⣿⣶⡀⣚⣭⡄⣿⣷⢱⣹⣿⣿⣿⣿⣿⡞⢇⢇⣝⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⡇⡆⢠⣴⣶⢡⠘⠎⣿⣿⣿⣿⣷⡝⢋⣁⠁⣀⣆⣇⢿⣿⣿⣿⡇⢧⠼⣸⣿⣦⢣⠃⠀⠀⠀⠀⠀⠀⠀ ⠻⣷⣄⠀⠀⢸⡇⢻⣿⣿⣇⢷⢹⣜⠷⠛⠛⢋⡔⣿⣿⣿⣿⣧⣬⣛⣫⣾⡸⣿⢸⣸⣿⣿⣿⢃⠘⡔⣿⢿⣷⢁⠼⣄⠀⠀⠀⠀⠀⠀ ⠗⡀⢍⡳⣄⠘⠁⠸⣿⣿⣿⢸⣸⣿⡧⡂⢸⡿⣱⣿⡿⢻⣿⣿⣿⣿⣿⣿⣇⠿⡉⡇⣿⢹⣿⢀⣧⠀⢻⣇⣿⣿⠂⠮⡂⠀⠀⠀⠀⠀ ⠠⡹⡷⠂⠈⠳⣄⠀⢿⣿⣿⡼⡇⣿⣿⣶⠿⢊⠻⠏⡙⣿⣿⣿⣿⣿⡿⢟⣫⣆⠃⣧⣿⡄⡿⢸⣿⣷⡈⠝⠛⣡⡡⡳⡱⡐⠶⣶⣶⣤ ⣕⠌⠀⡘⢿⡓⢀⡡⡘⣿⡿⡇⣷⢻⠛⢵⡖⢋⣾⠺⠷⢻⠿⣛⣭⣶⡾⣿⢏⣝⣼⢹⡇⣧⠇⣾⠿⣛⡥⢞⡀⣿⣷⣍⣂⠃⠯⡊⠻⣿ ⠋⢰⡄⠈⠢⠁⠙⠿⠘⡸⣧⢹⢸⡆⠈⢈⣴⣍⠹⣌⣛⠀⢻⡿⣝⣛⣾⣶⣾⠇⣛⢸⢐⢹⡇⣒⣫⣵⣾⣿⡿⠘⠿⠿⣿⣆⢛⣒⣷⢛ ⣶⣌⢀⢇⡞⡌⣦⡻⣦⢀⢹⡜⣇⣧⠀⠀⠉⠻⣷⣄⡩⣼⣧⠲⢿⣛⣯⠽⢖⠫⠕⠸⠀⣾⠱⠿⣛⣫⣭⣵⣶⣿⣇⠀⠙⠿⣷⣮⣭⣼ ⠉⠁⢎⣾⣇⢷⡸⣿⣮⣼⣧⠂⡜⡼⡀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡌⡕⠂⠉⠀⠀⠀⠁⣠⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⢻⣿⣿ ⠋⠀⣾⢃⡘⡜⣿⣮⣛⠿⠿⠧⠱⢱⣇⠀⠀⠀⠀⠀⠀⠀⣩⢍⣡⣬⣦⣴⣦⣤⣄⣈⣉⠀⢀⣀⣀⠀⠤⣤⣤⣤⣤⡤⠤⡀⣄⠀⢉⣿ ⠀⠀⠀⣿⣷⡙⣌⠻⣿⡿⠛⠁⣼⣧⡹⢰⣄⠀⣤⣴⣾⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣴⣿⣷⣶⣶⣶⣯ ⠀⠀⠀⠹⣿⣿⣦⡚⠀⠀⠀⠀⣿⣿⣿⣿⡿⢁⣿⣿⣿⣧⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⠻⠿⠃⠀⠀⠀⠀⠻⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣿⠟⢟⣻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠐⠋⠉⠉⠉⠁⠈⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣶⡶⠶⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠦⠆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠛⠉⠀⠀⠀⠀⢀⣠⣴⣷⣮⡻⣿⣶⣶⣤⣀⡀⠈⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⡠⠤⢄⡚⠭⠉⣂⠀⠀⠀⢠⠀⠀⠀⠀⠈⠁⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⡷⠘⣦⡀⠀⠀⠀⠘⠛⠉⠉⠉⠉⠉⠀ ⠈⢡⡆⡆⡇⠀⢢⢸⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣆⠙⢿⣿⠃⠀⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠐⢶⣾ ⠀⢸⡇⡇⢠⠀⠀⣸⠀⠀⠀⠰⠿⠿⠿⠿⠟⠛⠛⠉⠉⠉⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣆⠀⠛⠀⠀⢹⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠁⢢⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⢹⣾⢀⠈⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠕⢠⡏⢀⣛⣎⡄⠸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⡇⢀⣿⣟⠈⢙⣿⣷⠀⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⣸⡁⠀⢂⡀⠀⠈⣾⣎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠻⡷⢄⠀⢀⣀⣼⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣷⣿⡟⣿⣏⣻⣿⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⢹⣿⣿⣿⣶⣿⣿⡿⢛⣡⡷⠢⡀⠀⠀ ⠀⠀⣼⠾⠙⠙⢼⣾⣿⣤⣿⠏⣐⣭⣵⣒⣒⡚⣲⠀ ⠀⣸⣿⠀⠀⠀⣸⣽⣿⣿⣿⢿⡟⣿⣿⠅⠀⠈⡇⠀ ⢠⣏⣼⣷⣦⣼⣿⡏⣿⣿⣿⠀⠑⢻⡏⠀⠀⠀⣷⠀ ⣧⣿⣿⣿⣿⣿⢿⡗⣿⣿⣿⡇⢰⠸⡇⣰⠀⠀⢸⠀ ⠻⣿⣿⣿⣿⡏⣿⡇⣿⣿⣿⡇⠀⢣⣻⡇⠀⠀⢸⠀ ⠀⠉⠋⠉⣼⣷⣿⢠⣿⣾⣿⣿⢰⡀⣿⡇⠀⣆⢠⡆