⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠀⠈⠀⠀⠁⠈⠀⠁⠈⠀⠉⠀⠁⠈⠀⠁⠀⠈⠀⠀⠀⠀⠀⠁⠀⠁⠈⠀⠁⠈⠀⠀⠈⠀⠈⠀⠀⠀⠈⠀⠁⠉ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⡆⢀⣄⠀⡤⢄⢠⢠⡀⡄⢠⠤⢀⡤⠄⠀⢠⠀⢠⠤⠄⢠⡄⢠⠤⡄⠀⠤⡤⢠⠀⢠⢠⠤⠄⠠⡄⣤⢠⠀⣤⠠⡄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠜⡇⡼⠸⡄⡟⢏⢸⢸⠱⡇⢸⣁⡀⣉⡶⠀⢸⣀⢸⣘⣀⡟⢳⢸⣀⡜⠀⢸⡇⢸⠁⢺⢸⣉⡀⠀⢷⠙⡜⢰⠛⣇⢸⠁⠀⠀⠀⠈⠀⠀⠀⠀⠈ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣑⣄⠀⣠⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣾⣷⣦⣽⣿⣿⣿⣿⣿⣿⣏⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⡉⢀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠉⠻⢽⣥⣴⣴⣤⣄⣴⠂⠒⠂⢀⣀⣀⣰ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠂⠀⡀⢀⠀⠄⢀⠠⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠈⠲⢭⣄⣽⣇⣈⣄⣁⠊⠍⡉⢼ ⣃⠀⢀⠀⠀⡀⢀⡐⢀⠁⡀⢀⠀⡀⣀⠀⡀⢀⡀⣀⠀⡀⢀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⢿⣿⣿⣿⣶⣤⣼⡏⠉⠛⢦⣤⢮⣴⣤⢽ ⢧⠘⡀⢊⠰⢀⠃⡐⣂⠒⠠⢂⠰⠐⢂⠒⡐⢀⠒⡠⠒⠄⡁⠒⠠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⠀⡂⠄⢛⣿⣿⣿⡟⠿⣶⣧⣜⣭⣿⡍⣯⣽ ⣧⣄⡴⣠⣂⣥⣊⣔⣤⣊⣥⣨⣄⣣⣄⣎⣤⣃⣦⣡⣍⣤⣡⣉⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣟⣿⣛⣿⣥⣦⣴⣴⣮⣾⣿⣟⣾⣶⣶⣶⣿⣿⣿⣾⣷⣶⣾

⣾⣶⣷⣾⣿⣿⣿⣶⣶⣶⣾⣟⣿⣾⣮⣴⣴⣦⣥⣿⣛⣿⣟⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣆⣉⣡⣤⣍⣡⣦⣃⣤⣎⣄⣣⣄⣨⣥⣊⣤⣔⣊⣥⣂⣠⡴⣄⣧ ⣽⣯⡍⣿⣭⣜⣧⣶⠿⡟⣿⣿⣿⢛⠄⡂⠀⢠⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠠⠒⡁⠄⠒⡠⠒⢀⡐⠒⢂⠐⠰⢂⠠⠒⣂⡐⠃⢀⠰⢊⡀⠘⢧ ⢽⣤⣴⢮⣤⢦⠛⠉⡏⣼⣤⣶⣿⣿⣿⢿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠀⢀⡀⠀⣀⡀⢀⡀⠀⣀⡀⠀⢀⡀⠁⢀⡐⢀⡀⠀⠀⢀⠀⣃ ⢼⡉⠍⠊⣁⣄⣈⣇⣽⣄⢭⠲⠈⣄⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡀⠀⠠⢀⠄⠀⢀⡀⠀⠂⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣰⣀⣀⢀⠂⠒⠂⣴⣄⣤⣴⣴⣥⢽⠻⠉⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣼⢀⡉⣯⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣾⣴⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡟⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⢀⠀⠀⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣏⣿⣿⣿⣿⣿⣿⣽⣦⣷⣾⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⣠⠀⣄⣑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠈⠀⠀⠀⠀⠈⠀⠀⠀⠁⢸⣇⠛⢰⡜⠙⢷⠀⡀⣉⢸⢺⠁⢸⡇⢸⠀⡜⣀⢸⢳⡟⣀⣘⢸⣀⢸⠀⡶⣉⡀⣁⢸⡇⠱⢸⢸⢏⡟⡄⠸⡼⡇⠜⡟⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠠⣤⠀⢠⣤⡄⠠⠄⠤⢠⢠⠀⢠⡤⠤⠀⡄⠤⢠⡄⢠⠄⠤⢠⠀⢠⠀⠄⡤⢀⠤⢠⡄⡀⢠⢠⢄⡤⠀⣄⢀⡆⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡁ ⠉⠁⠀⠈⠀⠀⠀⠈⠀⠈⠀⠀⠈⠁⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠈⠁⠀⠉⠀⠈⠁⠀⠈⠁⠀⠀⠈⠀⠀⠈⠁⠀⠈⠁⠀⠈⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃