⠀⠄⢂⠀⠀⠀⡐⣀⠂⢄⠂⠄⡐⠠⣀⠐⠀⠀⠀⠀⠀⢹⣽⡃⢄⢂⠐⡀⠂⠄⢂⠐⣀⠂⡐⠠⠐⡠⠐⢠⠀⠂⢄⠠⠠⡀⠄⠀⠀⠀⠠⠀⠄⠠⠀⠄⠠⢀⠠⠀⡀⢀⠀⡀⠀ ⠈⠌⡄⠀⠀⠐⢠⠐⡨⠄⢊⡐⢁⠒⠠⠌⠀⠀⠈⠀⠀⢸⣞⡧⠈⠄⠂⠀⠁⢈⠀⠂⠄⠂⠡⠡⠡⠄⠃⡄⢊⠁⡂⠤⢁⡐⢈⠀⠀⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⢀⠂⠄⠐⡀ ⠈⠔⠠⠀⠀⠀⠆⡡⠐⡌⡐⠠⠃⡌⢡⠘⡄⢣⠚⡴⢋⠷⡉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠆⠒⡀⠆⠄⡐⠂⠀⠀⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⢈⠠⠐⠈⡀⠄ ⠈⢌⡐⠀⠀⠀⠜⢠⠑⡠⠌⡑⢂⠌⡄⠣⢌⠥⣋⠴⡉⠀⠀⠀⣀⣠⣴⣦⣶⣿⣿⣿⣷⣷⣤⣤⣀⡀⠀⠀⠈⡐⠀⠀⠐⠠⢁⠀⠀⠀⢡⠈⠔⡀⢂⠐⠠⢈⠐⠠⠐⢈⠐⠀⠄ ⠈⡄⡐⠀⠀⠀⢊⠔⡨⠐⠤⠑⡨⠐⡌⠱⠈⡔⠤⠂⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⠀⠀⠀⠀⠁⠂⠀⠀⠀⢂⠌⠀⠀⠂⠌⡐⠠⠈⠄⡁⠂⠠⠁⠂ ⠐⢠⠂⠀⠀⠀⢡⠒⡠⢉⠢⠑⡄⠣⢈⠂⠡⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⠠⠁⠌⡐⠠⠁⠀⠀⠀ ⠈⠄⠌⠀⠀⠀⢢⠘⠄⡃⢌⠡⢂⠑⠠⠈⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⠀⠐⠀⠂⠀⠂⠌⠠⢁⠂⠄⠡⠈⠄⡁⠂ ⠀⢈⡐⠀⠀⠀⢂⠱⡈⠔⡈⢆⠁⢂⠐⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⠀⢀⠈⢀⠀⠈⡐⢈⠐⠠⠈⠄⠡⠈⠄⠠⠁ ⠀⠀⠄⠀⠀⠀⠌⢂⠱⡈⠔⣈⠂⠄⠈⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠌⠠⠁⠌⠠⠁⠌⡀⠁ ⠀⠀⠀⠀⠀⠀⠈⢆⠡⠘⠰⠠⠁⠌⠀⠀⠀⢠⣿⣿⡿⣿⣿⣿⣿⣭⣭⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣮⣌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠈⠄⠡⠈⠄⡁⠂⠄⡁ ⠀⠀⠀⠀⠀⠀⠈⡔⠀⠀⢈⠡⢈⠀⠁⠀⠀⢽⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠌⠠⢁⠂⠄⡁⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⢘⣾⣹⣿⣿⣿⣯⣍⠡⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣨⣌⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⢈⠐⠠⠈⠄⠠⢁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡘⣾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡀⠀⠀⢀⠀⠠⠀⠄⢂⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⢈⠀⠂⠌⠡⢈⠰⢀⠂⠂⠌⠠⠁⠌⡐⢀⠂⠄⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢨⠀⠡⣈⠐⡁⢂⠰⢈⠡⠈⡄⢁⠂⡐⠠⢈⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡏⠀⠡⢀⠂⠤⢁⢂⠰⢀⠃⡐⠠⠂⠄⡁⢂⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣬⣽⣿⣏⠿⣽⣿⣿⣿⣿⣿⣿⣿⠎⡄⠀⠀⢂⠀⠀⠀⠀⠀⠀⡐⠠⡁⠌⡐⢀⠂⡐⠀ ⢀⠂⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡇⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢟⣿⣯⡯⣾⢻⣿⣿⣿⣿⣿⣿⢊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠒⡀⠒⡀⢂⠐⠠⠁ ⠠⠈⠄⣡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠸⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠡⠠⢁⠐⠠⠈⠄⡁ ⠠⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠿⢦⣴⣿⣿⣿⣿⡟⡜⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢁⠂⠌⠠⠁⠂⠄ ⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣿⣿⣿⣿⣿⣿⣿⣽⣤⣮⢩⣥⣭⣶⣞⣯⣿⣿⣧⢿⣿⠓⠄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠌⠠⠁⠄⠡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣞⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣷⣏⢇⡿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠀⠀⠀⠌⠠⢁⠈⠄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⢀⠀⠛⣽⣿⣿⡿⣿⣿⣿⣿⣿⣯⣿⣧⣵⢺⣿⣿⠽⡹⢎⠱⠀⢧⣷⣲⣤⣦⣀⠀⠀⠀⠀⠀⠈⠀⢀⠠⢈⠐⡀⠂⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢠⣤⣠⣴⣶⣿⣿⡈⢿⣿⡆⠄⠑⠘⡯⡔⢿⣟⣻⣿⣿⣿⣿⣿⡿⢯⣙⣿⠏⡒⠡⣈⠇⢺⣿⣿⣿⣿⣿⣿⢿⣶⣶⣤⣄⣀⠈⠳⣄⠂⠐⠠⠈⡀ ⠀⠀⠀⠀⣀⣤⣶⣶⣷⣿⠟⠛⢿⠿⠛⠿⡿⠿⠛⡸⠛⠃⣝⡢⣀⠀⠁⠘⠼⠓⠋⢿⣿⡿⠛⠃⢸⡓⠚⠡⠁⠐⠋⠇⠾⠻⠿⣿⠟⠻⠇⠰⠟⢿⣿⠟⠻⣿⣶⣶⣽⣄⣂⣡⣀ ⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠀⣿⣏⢰⡟⠀⡇⢰⣿⠀⢹⠀⢺⣵⡁⠠⠄⠀⠀⠀⠀⡜⠠⠀⠘⠃⠀⠀⠀⣀⠂⢰⡇⠀⠀⣿⠆⡌⠰⣿⡇⢰⣿⢸⡃⣚⣡⣾⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣼⣦⣵⣤⣧⣼⣿⣦⡄⢠⡴⢫⡷⣤⢤⡄⢦⢠⡀⣄⢂⡄⢠⠀⡄⢤⣠⣤⣧⣤⡄⢸⣶⣬⣴⣿⣦⣭⣧⣴⣿⣼⣷⣬⣥⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢟⢧⡻⣭⢷⡹⢎⡵⠹⣬⠗⣎⢣⡛⣼⣣⣷⣯⣿⣿⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣞⣵⢫⣞⡽⣳⢎⡷⣌⢫⡜⣧⣻⢶⣻⣽⣿⣾⡏⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿