⠀⠔⣲⣿⣿⣿⣷⣶⣤⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢾⣿⣿⣿⣿⣿⣻⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡿⠫⡿⠿⣿⣿⣿⣿⢧⠀⠀⢀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⠟⢫⣾⡏⣰⣟⠙⣿⣿⡿⣼⠀⢀⣾⣾⠟⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⢿⣯⣶⣿⢟⣵⣿⠀⢬⣏⣯⣾⠟⠁⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠈⠿⣿⣿⣾⣿⣯⡥⣽⣿⣿⠀⡿⣭⢹⣥⡤⠀⣠⣶⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢱⢟⣿⠇⣸⡟⣕⢫⣷⣤⠾⠿⣿⣿⣿⣿⣿⣿⣿⡻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢠⢸⡏⣾⣿⣥⡷⠁⠀⢿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣞⢸⣿⣿⣿⣇⢠⣶⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠛⠻⣿⣸⣿⣥⡀⠀⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⢹⣿⣿⣿⡟⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠘⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠹⠈⠿⣿⢷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⠿⠃⠀⠀⠛⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⡀⠀⢀⣠⣤⣴⣶⣶⡦⠤⢤⣤⣀⣀⣼⠀⠀⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠫⣯⠙⡟⢿⣿⣿⡿⠁⠀⢠⣾⣿⣿⣿⡿⠀⠀⢹⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣷⣧⡀⢱⠈⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⢸⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⡄⢀⣀⣠⣿⣿⣿⠿⢿⣷⣤⡀⠈⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⡇⣾⣿⣦⣀⣿⡄⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠿⢯⣷⢄⠀⠀⠀⠀⡄⢻⣿⣯⣻⣿⡧⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⠟⠁⠀⠚⢻⣦⣱⣄⠀⠀⢣⠈⠛⣽⣿⠿⠭⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠻⣿⣿⠀⠀⠈⠂⠀⠀⢀⣄⣠⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠄⢠⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣠⣤⣶⣶⣾⣶⣶⣦⣄⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠴⠯⠤⠤⢶⢾⣿⣿⣿⣿⣿⠏⠷⣄⢀⣀⣀⣀⡀⣼⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠈⠉⣡⣾⣿⠏⠀⢰⣿⠉⣩⠀⠉⢙⣿⡿⠛⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢻⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣿⣿⡿⠋⠀⢀⣾⡿⠀⣉⣀⣇⠘⠋⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⢯⡀⠀⢀⣾⣿⠇⣴⠨⣿⣿⡯⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠈⠻⢦⣾⣿⠏⠀⠈⢈⣝⡟⠁⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢄⣀⡀⠀⠀⠉⠁⠀⠰⣄⠀⠁⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃⠀⠀⣸⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢹⠁⠀⢠⠶⠤⠤⢴⡾⢦⡀⠀⠀⣼⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠇⠀⠀⢸⡄⠀⠀⠀⠙⢆⠙⢦⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢰⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⡟⢻⡀⠀⠀⠀⠈⢳⡀⢳⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⢀⣼⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⡇⠀⢧⠀⠀⠀⠀⠀⢷⠀⢳⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⣿⣿⡏⢀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢸⠇⠀⠸⡆⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠘⣧⠀⠀⠀⢸⣿⣿⡷⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣾⠀⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⢸⡆⠀⠀⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⣿⠀⠀⠀⠀⣏⣀⣸⠇⠀⠀⠀⠀⠀⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⣤⣤⣤⡤⠴⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠈⠉⢿⣄⣀⣠⣤⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣀⣀⣀⣀⢀⠒⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣹⣍⠛⠟⠀⣾⣿⡟⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⡿⠠⠄⢿⣟⣻⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠟⠉⣷⣄⠀⡜⢿⡿⠁⣀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠿⠀⠀⠀⣴⣾⣿⡀⠀⠀⠀⠔⢉⣠⣤⣤⣀⠈⠢⡀⠀ ⠀⠀⠀⠀⠉⠐⢂⠎⢛⣿⡟⢦⠄⠂⢬⠿⠿⠿⣿⣿⣿⣧⠀⢱⡀ ⠀⠀⠀⠀⠀⠀⡘⠀⢻⠋⢀⣿⣠⣶⡅⡇⠀⠀⠈⢻⣿⣿⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠑⠟⠁⠀⠉⠙⠇⠀⠀⠀⠈⣿⣿⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⢣⠇⠀⡒⠒⠓⢀⠘⠢⡀⠀⠀⠀⣿⣿⠀⣼⡿ ⠀⠀⠀⠀⠀⠀⠀⠌⠀⢸⠠⠀⠀⠂⢡⠀⠘⡄⠀⠀⣿⡇⡠⠋⠀ ⠀⠀⠀⠀⠀⠀⠌⠀⠀⡈⠀⠂⠀⢸⠈⠀⠀⠸⡀⢠⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢎⣀⣀⠰⠥⠤⠀⠀⠐⢰⣀⣀⡀⠇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣠⣴⣶⣿⣿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀ ⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣸⣿⣿⣿⣿⡿⠿⠿⠿⠟⠁⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⠷⠀⠀⢹⣿⣿⡿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⢿⣿⣿⣿⣿⢿⠀⢠⣿⣿⣿⠟⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⠟⠘⠀⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠻⠿⠿⠟⠋⠀⠀⢸⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠀⠀⠸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠙⣦⡀⢰⠃⠘⣇⠀⠀⠀⠀⢀⣠⡤⠶⠒⠒⠒⠶⢦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⢦⡀⣧⢰⠋⢳⣼⢠⡟⠻⣄⣀⡴⠞⠯⣁⠀⠀⠒⠢⢄⣉⠛⢽⡛⠷⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠹⣿⣼⠀⠀⢿⡟⢀⠀⠙⣏⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠑⢦⣙⢧⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠹⣿⠀⠀⢸⠃⢺⠀⠀⠈⠓⠶⣤⡀⠀⠀⠱⣄⠀⠀⠀⠀⢹⡶⣽⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢿⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠀⠉⠳⣄⢲⣌⣦⠀⠀⠀⠀⢷⠈⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠦⣷⠀⠀⢸⠂⠀⢸⣷⡀⠙⠀⠀⠀⠀⠀⠀⠀⠙⢷⣯⠛⢦⣀⠀⠀⠘⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣇⠀⠈⢠⠶⣾⡏⢷⠀⠀⣳⣦⠤⠤⠤⣤⣄⣀⣹⣄⣷⠼⣿⡦⣄⡸⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⠂⠀⡏⠀⢹⢳⠘⣇⠀⠚⠛⠀⠀⠀⣀⣼⣿⡇⠀⠐⣾⣿⠀⠀⠉⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⡏⠙⢷⡇⠀⢸⠘⣆⠘⢧⣄⠀⠀⠀⠐⣿⠗⣛⡃⠀⠀⢈⣉⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢖⣺⢿⣛⠟⠓⠦⣤⣀⠀⠀⠀⣳⣷⠀⠀⠋⠀⣾⠀⠈⢶⣿⡞⠟⠒⠀⠀⠀⠘⢿⣿⠓⣦⠼⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣴⠿⡪⠝⠊⢉⣉⠩⣍⣙⠳⣄⣸⡇⠈⢳⡀⠀⠀⢻⢇⠀⠀⢱⣳⡄⠈⠒⣶⠶⠶⠦⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⢋⣠⣴⡿⢡⠎⢀⡠⠊⠁⠄⣐⣶⠶⢿⣾⣿⠿⣄⣖⠛⠃⠀⢾⡘⡄⠀⣀⢡⣷⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡵⣻⣻⣹⢁⠏⢠⠎⢠⠂⢠⠜⠉⠀⢀⡾⣿⣿⠀⠈⠙⠢⣄⡀⠸⡇⠸⣄⡟⡞⢿⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⢠⡇⡇⡇⡞⠀⡎⣠⠁⢠⠏⠀⠀⠀⢸⡇⢸⣿⢀⠀⠀⠀⠀⠀⠀⢷⠀⣹⠁⢹⣾⡞⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣾⢹⢸⢠⡇⢰⠁⠃⠀⡞⠀⠀⠀⠀⣀⣧⠀⠃⠈⣇⠀⠀⠀⠀⠀⢸⣠⠏⠀⠖⠛⠉⠙⣧⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⢸⠘⢸⠀⢸⢸⣀⢠⠇⠀⠀⠸⡏⠁⠹⠀⠀⠀⢘⣧⣄⠀⠀⠀⢾⡋⠀⠀⠀⢀⠀⠀⢸⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⡀⠀⢸⠀⢸⡀⢹⢸⠀⠀⠀⠀⡇⠀⠀⢀⣀⡴⢿⠋⠉⠉⠙⠛⠛⠛⠒⠚⣻⠋⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡇⠀⢸⠀⠀⠇⢿⣿⠀⠀⠀⠀⡧⠀⠀⠀⠈⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢸⠃⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡇⠀⢸⡀⡇⠀⢸⠹⣇⠀⠀⢰⠇⠀⠀⠀⠀⢧⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣰⡇⠀⢸⠀⣧⡃⣸⠄⠈⠀⠀⣽⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡞⠲⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢣⡇⠀⢸⣶⣿⡃⣿⠀⠀⠀⠀⠘⢧⣀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠃⣸⠁⡘⢸⡿⢹⣰⠏⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠇⣠⢧⡟⠁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣯⢾⡿⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡴⠿⠋⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠗⢤⡀⠀⠀⠀⠀⠀⠀⠀⣰⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠴⠖⢏⣉⣉⣹⠀⠀⢹⢦⡀⠀⠀⡰⣆⢠⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡶⠋⠁⢀⡴⠚⠉⠀⠀⠁⠀⠘⡎⣷⣄⠀⠇⢸⡎⢀⡇⣤⣄⠀⠀⢀⡤⠶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⢛⡠⠶⢶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣶⠀⢸⠀⢸⣾⠞⢹⡤⠚⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡗⠉⠀⠀⣾⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣧⠀⢀⡾⠁⠐⠋⠀⢀⣴⣋⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⡔⠉⢻⠀⠸⡏⢍⣿⣖⠺⡷⠤⠆⠀⠀⢹⣾⡀⣾⠖⡆⠀⠠⠔⠋⠁⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⠀⣇⠀⠈⠣⡀⠙⢌⣿⣿⣿⠇⠀⠀⠀⠀⠀⢿⣿⡼⠀⣧⢤⡄⡠⠴⠮⠥⣄⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⣜⣆⠀⢀⡅⠀⠀⠈⠉⠀⢀⡴⠀⠀⠀⠀⢸⡇⡇⠈⠁⣼⣁⣤⠤⠒⢊⠥⠒⠊⠉⠉⠉⠉⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣷⣬⣳⠤⠴⠤⡖⠊⢁⣿⠀⠀⠀⠀⠈⡿⠁⠀⢚⣏⠵⠈⢲⣊⠥⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣌⠑⢆⢠⠇⢠⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢘⡏⠉⠉⠉⠑⢦⡀⠀⠈⠓⣄⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡾⠳⠀⡏⠇⢈⡟⣴⠋⠀⡼⣄⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⡆⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢫⡻⠤⠔⢃⡶⢋⡞⢁⠤⠊⠀⢸⠦⡌⠀⠀⣖⣀⣨⣦⡀⠀⢀⣎⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠁⠀⡾⠊⣁⠠⠤⢒⣻⡟⠀⠀⡴⠃⠀⠀⢳⠙⡄⠀⠀⢳⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡎⠀⢀⡜⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡡⠊⠀⣠⠖⠋⣼⣤⠀⢸⢳⠀⠀⠀⠀⡇⠸⡀⠀⠀⣇⠀⠀⠀⣠⠋⠀⠀⢀⠞⢀⡠⠋⡜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⡾⠓⢶⠀⢻⢙⣖⠈⠛⠦⡄⠀⠀⢸⠀⡇⠀⠀⢸⡀⢀⡼⠁⠀⣠⣖⡡⠔⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠝⠶⠟⠀⢸⢿⡀⠀⠀⢠⠃⠀⠀⡜⠀⡇⠀⠀⠈⡇⡾⠁⡰⡻⠊⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣱⣄⣠⡏⠀⠀⠰⠧⣴⠁⠀⠀⢀⡇⢷⣸⠀⡁⠀⠀⠛⠲⠴⠒⠒⠒⣲⣦⣑⢲⡦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠙⠲⠧⠤⠤⠤⠤⠔⠒⠊⠉⠁⢀⡄⠈⠹⡌⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⢤⣜⠡⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠿⠿⠿⠿⠷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⣁⣤⠶⠶⠟⠳⠶⢦⣍⡛⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠁⣠⡾⠋⣠⣤⠶⠶⠶⣤⣀⠈⠻⣦⡙⣿⣄⠀⠀⠀ ⠀⠀⢀⣤⣶⣾⠟⠛⠛⣷⣼⠋⣰⣟⢉⣠⣴⣶⣶⣦⣭⣷⣄⠈⢷⡌⢿⣆⠀⠀ ⠀⢀⣿⠏⣭⡥⡄⡄⡆⢸⡏⢿⡯⣿⡉⣽⡍⢹⡅⣿⠀⣾⣿⣧⠼⣷⣼⠿⢿⣷ ⠀⠘⣿⣔⠃⠃⠉⠽⢃⣾⣧⣬⣧⣿⣷⣿⠿⢾⣷⣾⠗⠻⣿⡀⠀⢹⡇⠀⢰⣿ ⠀⢀⣹⣿⣷⢶⣤⣤⣾⠋⠁⠀⠀⠘⣿⡇⠀⠀⠹⣿⡄⠀⢻⣧⠀⠈⡇⠀⣼⡏ ⣴⡿⠛⠁⠀⠀⠈⠻⣿⠀⠀⢠⣴⡆⠸⣧⠀⠀⠀⠈⠇⠀⢸⣿⡆⠀⠁⢠⣿⠃ ⢿⣧⠀⠀⠀⣠⣶⡆⢸⣇⠀⠀⠉⢁⣼⣿⠀⠀⢰⣦⡀⠀⠀⣿⣿⠀⠀⣼⡟⠀ ⠀⢻⣧⡀⠀⠈⢉⣡⣾⡿⠟⠛⠛⠿⢿⣿⣄⣠⣼⣿⣿⣶⣶⣿⠋⠀⣼⡿⠁⠀ ⠀⠀⠹⣷⡀⠀⢹⣿⠋⠀⠀⠀⢀⣀⣀⠈⠉⠛⠛⠻⠟⠛⠋⠁⣠⣾⡟⠁⠀⠀ ⠀⠀⠀⠙⣿⣤⣿⡏⠀⠀⢀⡞⠉⢻⣿⠻⠿⢷⣶⣶⣶⣶⣶⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠹⣿⡀⠀⠈⠳⠤⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣶⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⠠⠤⡗⢢⡀⠀⢀⡀⡐⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⢉⡤⠓⠉⠁⠀⢳⡄⠈⣥⠁⢣⡀⠀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠍⠋⠏⠀⠀⠀⠀⠀⠈⢿⣇⠁⢸⠋⠗⠁⡠⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⠀⠂⠁⠰⢩⣶⣒⠶⠄⠈⡾⣰⡗⡄⠄⠊⡩⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢦⣂⠈⡂⠁⠛⠋⢀⠀⠀⠸⡟⠠⢋⣀⡉⠭⡢⠤⠒⠒⠦⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠙⣾⠖⡚⢲⠈⡱⠀⠀⠀⠋⢀⠿⠊⢲⠑⠂⣐⠒⠠⡀⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⣤⠌⡷⢈⣎⠜⢠⠀⠀⠀⠀⢀⠁⠀⠸⠀⠀⠀⠁⠀⠈⢂⠀⠘⡆⠀⠀⠀ ⠀⠀⠫⠦⠵⢪⡣⠂⣁⣿⠃⢀⠇⠒⡦⠀⠣⠀⠀⠀⠀⠀⠀⢸⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⡯⠊⡡⠒⣯⠀⣶⠀⠀⠐⠂⠀⢡⠀⠀⠔⠀⡠⢃⠔⡑⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⣈⣭⡇⣢⠉⠈⢱⠀⠀⠀⠀⠈⡀⠎⡠⠞⢊⠕⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠥⡠⠇⠀⠨⠄⠀⠀⠇⢤⣈⠀⠑⠒⢒⡒⠦⠔⡦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠰⡀⠸⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⢀⣀⣤⡤⢤⣤⣀⣀⡀⠀⢸⠁⠈⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⡛⣾⢯⣷⡋⡴⢺⠗⡕⠁⠉⠉⣻⠀⠀⢳⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡞⣷⣿⡀⢳⡹⢀⠏⢸⠀⠀⠀⢸⡁⠀⠀⢸⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⢠⠇⡞⠙⢾⡇⢸⣄⣴⣤⣤⣤⣤⣝⣦⣀⠘⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⡏⠀⣇⣤⠶⠛⠉⠁⣸⢻⢹⣧⣼⣷⣇⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⢠⣧⠾⣯⣿⢦⡀⠀⠀⢿⢸⣈⣿⣿⡿⣾⠄⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡾⠋⠀⠙⢻⣧⣹⣆⠀⠘⣇⠳⣿⣋⠑⠫⠍⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠓⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀ ⠘⠁⠀⠀⠀⠀⠻⣟⣿⠂⠀⠘⠖⠛⢁⡦⡤⣞⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠈⠉⠀⠢⣄⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣞⠁⠀⡴⠀⠀⠀⣼⣿⠿⢟⡅⢸⡆⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠉⠙⠢⣄⠳⡄⠙⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠓⠒⢪⡏⣿⠤⢖⡿⠁⢛⢿⣦⡤⠤⠤⣤⣾⣠⣴⣶⣶⣒⡲⢤⣉⠑⢦⡀⠈⢆⠹⡀⠸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣠⡴⠋⠀⠀⡜⡎⡏⠰⠆⣀⢨⣿⣿⠁⠀⠀⠈⠙⢷⣌⢳⡀⠑⡀⠸⠀⠇⠀⡟⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢹⣤⠄⢀⡜⡹⢁⡇⠐⡤⠟⠄⠉⢻⡄⠀⠀⠀⠀⠀⠻⣆⠹⡄⢡⠀⡄⢰⠀⣿⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠻⣦⣊⡴⠁⡼⠐⠃⠾⣦⠡⣄⣸⠇⠀⠀⠀⠀⠀⠀⢹⡆⢳⢸⠀⡇⠘⠀⣾⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⠀⠀⠈⠛⠦⠾⠁⠀⠀⠾⠛⠀⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⢸⠀⠃⠀⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡉⠲⡦⠀⢀⣀⣀⣀⣘⣦⠀⠀⠀⢠⣃⡀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⠘⠀⠀⠀⡏⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⠁⠀⢸⠉⠉⠁⠹⣌⠳⣄⠀⠛⠉⠻⡄⠀⠀⠀⠀⠀⠀⢸⣿⢻⡀⠀⠀⢸⢁⣼⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣸⢧⠀⠀⠀⠈⢳⡈⢳⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⢸⣿⣇⠇⠘⠀⣯⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⡏⠘⣇⠀⠀⠀⠀⢳⠀⢳⠀⠀⠀⠹⣆⠀⠀⠀⠀⣼⣻⢹⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢠⡇⠀⢹⡀⠀⠀⠀⠘⡇⠘⡇⠀⠀⠀⠹⡄⠀⠀⢀⣟⡏⣷⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⣸⠁⠀⠀⡇⠀⠀⠀⢠⡇⠀⡇⠀⠀⠀⠀⢳⠀⠀⢼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⢀⡏⠀⠀⠀⣧⠀⠀⠀⣾⠀⢀⡇⠀⠀⠀⠀⠘⡆⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣄⣀⣀⣠⠤⠞⠓⠒⠒⠋⠁⠀⠀⠀⠈⠉⠹⣅⣀⣠⠤⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠋⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠋⣽⣿⣿⣿⣿⣿⡿⣿⣿⠟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⠟⢱⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⠟⢡⡆⣡⡾⠛⠉⣛⣻⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⠀⠀⠀⢀⣴⡆⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡿⠛⣡⣾⣿⣷⠏⠀⣴⣿⠟⠙⠻⣿⣿⣿⣿⣿⣿⢰⣿⠀⠀⠀⢀⣾⡿⣴⣿⣿⡟⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⠋⠁⠀⠸⣿⣿⣿⡟⠀⣸⣿⣿⣆⠀⠀⣿⣿⣿⣿⣿⢃⣿⣿⡄⠀⠀⣼⣿⣿⣿⣿⠏⢀⣴⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⣿⣿⣧⣹⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⡇⠀⠰⣫⣦⢹⡿⣡⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣿⣿⣿⣿⣄⠘⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⠃⠀⣸⣿⡟⣸⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣭⣥⡬⢩⣿⣿⣿⣿⣿⠀⢀⣿⡿⢑⣥⡼⢟⣡⣤⣤⣤⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠛⣻⣿⡿⢡⣿⣿⣿⣿⣿⠇⠀⢸⣿⣵⣿⠟⣼⣿⣿⠿⠋⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣾⡿⢋⣿⣿⡟⢀⢠⣿⣿⠟⠥⠞⠯⣽⣾⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢠⠟⡄⣼⣿⡿⠁⣴⣿⣿⣷⠆⣿⠿⡁⠋⠛⠛⢿⣯⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠈⣼⠁⣿⣿⠁⣾⣿⣿⣯⣥⣷⣶⡿⠁⠀⠀⠀⢼⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣤⣿⠀⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠠⡀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⡹⠀⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⢿⣿⣿⡆⣿⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⡄⠀⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⡇⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣧⠈⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠙⢿⣿⣟⠻⢿⣶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⢶⣒⠲⣬⡿⢍⠉⠓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣧⣀⡀⠀⠀⠁⠚⠿⣦⣳⡀⠀⢰⠀⠉⠲⣄⣠⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠗⠒⠻⡬⠙⠶⣄⣀⠀⠀⠈⠻⣷⡀⢨⣘⠀⠀⢸⠃⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠒⣀⣈⣭⣽⣦⠀⢨⠓⢯⠗⠚⠉⠉⠉⠉⠉⠉⠒⡇⠀⠀⢀⢻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡴⠋⠙⠠⣀⠀⠈⠳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡜⠀⡏⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠢⢌⠣⡀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⣇⠀⠱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠤⣤⣀⠀⠑⣧⡾⠀⠀⠀⠀⠀⠀⡄⢀⠀⢀⠀⡀⠀⠀⠀⠀⣸⡉⢦⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⠤⣀⠀⢀⣠⣇⣈⠿⢦⢹⣧⠀⠀⠀⢀⣀⣤⣧⣾⠶⢯⡴⠗⠂⠀⠀⢰⠁⠀⠈⢦⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠏⠀⣀⠤⠤⠄⢀⣹⡁⠘⠛⠛⢀⣼⠟⢹⡀⠀⢸⠋⠁⢸⣿⣿⢧⣼⠋⠁⠀⠀⠀⡟⠀⠀⣦⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠃⢀⡜⢁⡠⠤⠄⠤⢈⡻⣗⠲⣟⠉⠀⡖⠊⠀⠀⠸⠀⠀⠀⢻⣿⡿⠋⠉⠀⠀⠀⢠⣇⡠⠞⠁⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡎⠀⠞⡠⠊⢀⡠⠤⠤⣄⡈⠙⢦⡈⢦⠀⠘⢦⣠⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢁⡤⠒⢤⣠⠃ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇⠘⠀⠁⡴⠁⠀⠀⠀⠀⠈⠑⢤⡙⢼⣆⡤⠔⠚⠿⠤⣤⡤⠤⢤⡤⠔⠂⠀⢠⡞⠁⠐⣿⡿⣧⢟⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢷⠄⠂⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢛⡇⠀⠀⠀⠀⠀⠈⠙⠲⡾⠀⠀⠀⠀⠈⢷⠒⠒⠚⢋⣥⣊⣽⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢟⣆⠀⠘⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⣇⢀⠴⠋⠁⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⢸⠘⡌⢦⠀⠈⠣⣧⠀⠀⠀⠀⠀⠀⠀⢸⢡⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠱⡀⠑⢄⠀⠈⠉⠒⡆⠀⠀⠀⠀⢸⠸⢽⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠧⡷⠀⠀⠀⠀⢰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠙⣄⠀⠉⠒⢤⣼⠁⠀⠀⠀⠀⠘⡆⠘⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡾⠁⠀⠃⠀⠀⠀⢠⠃⠀ ⠀⠀⠀⠀⠀⠀⣰⠞⢹⣿⣄⠈⠢⡀⠀⠀⡇⠀⠀⠀⢀⣠⠤⠇⠀⠀⣀⡤⣞⡯⠓⠦⢤⣴⡆⠀⠀⢱⠞⠉⠉⠲⢤⣀⣀⣀⡴⠃⠀⠀ ⠀⢠⣾⣿⣦⣰⢣⠀⢸⣿⣿⣷⣄⠈⠑⢺⠀⠀⠀⢠⠞⠀⠀⠀⢠⠞⠁⡸⠁⠀⠀⠀⡼⠁⡇⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡏⡟⢡⠇⠀⠀⠈⣿⣿⣿⣿⡛⠢⣼⡄⠀⢠⠋⠀⠀⠀⢠⠏⠀⢠⠇⠀⠀⠀⢰⠇⠀⢡⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡖⠁⠉⠉⢹⠀⠀⠠⠀⠹⣿⣿⣿⡇⠀⠀⠉⢠⠏⠀⠀⠀⢠⠏⠀⠀⣸⠀⠀⠀⠀⣸⠀⠀⢸⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠦⡤⠴⠛⡄⢣⠀⣱⣀⠽⠿⠿⠁⠀⠀⢀⡏⠀⠀⠀⠀⡼⠀⠀⠀⡇⠀⠀⠀⠀⢻⠀⠀⠸⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠸⡄⠀⠀⡆⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⢧⠀⠀⠀⠀⠀⢳⡀⠀⡇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⠦⢄⣀⣀⣀⡠⠗⠀⢹⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠛⠛⠉⠉⠁⣀⣀⣈⡉⠉⠛⠻⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⠉⠀⢀⣠⣴⣶⡿⠿⠿⠛⠻⠿⠿⣷⣶⣤⣈⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⠀⣠⣴⡿⠛⠉⠀⠀⣀⣀⣀⣀⡀⠀⠀⠈⠛⢿⣷⣄⠈⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⠏⠀⠀⢠⣾⡟⠁⢀⣠⣶⡿⠿⠛⠛⠛⠛⠻⠿⣶⣤⡀⠀⠈⠻⣷⣄⠙⢿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⡿⠿⠿⢿⣿⣦⣰⡿⠋⢀⣴⡿⠛⠁⠀⢀⣠⣴⣶⣶⣶⣤⣈⣙⣿⣦⡀⠀⠘⢿⣦⠈⢿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⡿⠿⠟⠁⠀⠀⠀⠀⢹⣿⣿⣥⣤⣾⢿⣷⣤⣶⣾⣿⣿⣿⣿⡿⢿⣿⡿⠛⠻⣿⣿⣆⠀⠈⣿⣇⠈⢿⣿⣆⣄⣀⠀ ⠀⠀⠀⣾⣿⠟⢁⣤⣤⣤⣤⢠⡖⣶⡇⢀⣿⡏⢹⣿⣷⠾⣿⣅⠀⣬⣿⣄⠀⣾⡇⠘⣿⡇⠀⣿⣿⣿⣿⣶⣶⣿⣿⣶⣾⠿⠿⠿⣿⣷ ⠀⠀⠀⣿⣿⠀⣼⠧⣿⠙⠿⢿⢿⣿⠀⣸⣿⣇⠀⠻⣿⡀⣿⣿⣀⣿⣿⣿⣠⣿⣧⣤⣽⣿⣤⣾⣿⣿⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⣿⣿ ⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠙⠛⠋⢠⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⠟⠛⢿⣿⣿⣿⡏⠉⠉⠹⣿⣇⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿⣿ ⠀⠀⠀⠀⣹⣿⣿⣿⣶⣤⣤⣀⣀⣠⣿⡟⠉⠀⠀⠀⠀⠀⠙⢿⣿⣧⠀⠀⠀⠀⠙⣿⣿⣇⠀⠀⠀⣿⣿⡆⠀⠀⠀⣿⠀⠀⠀⣼⣿⡇ ⠀⢀⣴⣾⣿⡿⠟⠋⠉⠉⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⡀⠘⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⢸⣿⣿⡀⠀⠀⠸⠀⠀⢠⣿⣿⠁ ⣰⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡀⠀⠀⠀⣴⣾⣿⡗⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⡟⠀ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠈⣿⡇⠀⠀⠀⠈⠛⠛⠃⠀⣸⣿⡇⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⢠⣿⣿⠃⠀ ⠘⣿⣿⣄⠀⠀⠀⠀⠠⣿⣿⣿⡇⠀⣿⣿⣄⡀⠀⠀⢀⣀⣠⣶⣿⣿⣧⠀⠀⠀⠈⣿⣿⣶⣄⠀⠀⠀⢹⣿⣿⡇⠀⠀⢀⣾⣿⡏⠀⠀ ⠀⠘⢿⣿⣆⠀⠀⠀⠀⠈⠉⠉⣠⣾⣿⣿⣿⠿⠿⠻⠿⠿⣿⣿⣿⣿⣿⡀⢀⣀⣠⣿⣿⣿⣿⣷⣶⣶⣿⣿⡟⠀⠀⢀⣾⣿⡟⠀⠀⠀ ⠀⠀⠈⢻⣿⣧⡀⠀⠀⠀⢶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠋⠉⠉⠀⠀⠀⣠⣴⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣄⢀⣾⣿⡿⠀⠀⠀⠀⠀⣠⣶⠿⠿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣄⣀⣠⣤⣤⣶⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⠁⠀⠀⠈⣿⣿⠀⠈⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠙⠷⠤⠄⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⣀⣀⣀⣀⣠⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣖⠒⢦⣄⣹⡿⣍⠛⠒⠒⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢾⠋⠁⠀⠀⠈⠙⠲⢬⣛⢧⡈⢷⡀⠀⠀⠸⡎⢙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠃⢸⡟⢳⣤⡀⠀⠀⠀⠀⠈⠙⢿⣦⣻⡄⠀⠀⡇⣸⠀⠈⠛⢦⡞⠳⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⠉⠀⢳⣾⠀⢹⠳⣦⣀⣀⠀⠀⠀⠈⢳⣷⣄⣀⣇⣏⠀⠀⢠⡏⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠓⠒⠛⣉⣉⣉⣹⣦⡌⠀⢸⠟⢮⣽⠷⠚⠋⠉⠀⠀⠀⠀⠉⠙⠓⣾⠀⠀⠀⢀⠈⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣤⠖⠻⣍⠉⠀⠉⠉⢷⣄⡞⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢸⠀⢸⡟⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠟⠁⠀⢀⡀⠙⢦⡀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⢸⡇⠀⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠉⠳⢄⡹⡄⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⢸⣧⠀⠀⠻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠶⠤⣤⣀⠀⠀⠱⣹⣴⠇⠀⠀⠀⢀⡄⠀⠀⢠⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⢳⡀⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⡇⠈⢙⣦⣄⢻⣿⡆⠀⠀⠀⠈⠀⠀⢀⣼⣀⣼⣀⣼⣋⣴⣻⠴⠂⠀⠀⠀⡾⠀⢃⠀⢣⣀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠁⠀⠀⠈⠉⠓⢦⡴⠚⣭⣿⣶⡏⠀⢹⣸⣿⣇⠀⠀⠀⣴⠶⠞⠛⣿⣿⣿⣧⠈⣿⣥⣄⠀⠀⠀⠀⢰⠇⠀⠈⡄⢈⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡾⠁⠀⢀⠔⠚⠛⠛⠂⠤⣼⣦⡀⠀⠉⢉⣀⣠⡿⠋⠀⣿⠀⠀⢠⡇⠀⠀⠀⢿⣿⣿⠛⣷⣇⡀⠀⠀⠀⠀⠀⣸⠀⠀⡄⣷⠞⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⡞⠁⠀⡰⠁⢀⡤⠔⠒⠢⠤⢄⡉⢫⡉⠛⢯⡉⠁⠀⣶⠋⡁⠀⠀⠀⡇⠀⠀⠀⠈⣿⣿⡿⠋⠀⠉⠁⠀⠀⠀⢀⡇⣠⡴⡋⠁⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢰⠃⠀⡼⠁⡴⠁⠀⢀⣀⣀⣀⡀⠀⠙⠮⣦⡀⢳⡀⠀⠘⢧⡀⣀⣼⣦⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣠⠼⠋⣁⣠⠤⣤⡀⣠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣿⠀⣰⠁⡘⠀⣠⠞⠉⠀⠀⠀⠉⠛⠦⣄⡈⠳⡄⢳⡀⠀⠀⣉⣫⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⡾⠁⠃⡾⢷⣶⡆⣸⣷⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⣿⢀⠏⠘⠁⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣉⣾⡷⠞⠉⠉⠉⠉⠙⠳⢶⣒⠒⠒⣶⠊⠉⠁⠀⠀⠰⣿⠀⠀⠀⠹⣯⣹⡷⢃⡼⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣧⠀⠀⢿⡼⠀⠂⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠇⠀⠀⠀⠀⠀⠀⠹⣟⠛⠛⠛⠉⣠⣴⣋⣤⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡹⡄⠀⠀⢳⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣠⠞⠋⠁⠀⠙⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢧⠱⡄⠀⠈⠻⣄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠇⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡞⠁⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠈⡆⠘⢄⠀⠀⠈⠻⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⡿⣷⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣇⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠘⡄⠀⠱⢄⡀⠀⠀⠈⠉⡿⠁⠀⠀⠀⠀⠀⢹⠘⢳⣿⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠶⡿⠀⠀⠀⠀⠀⢀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠘⣆⠀⠀⠉⠓⠤⣀⣸⠁⠀⠀⠀⠀⠀⠀⠘⡆⠸⠃⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⣠⡾⠋⠀⠀⠃⠀⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡞⣿⣷⡀⠈⢣⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⢀⣠⠾⡟⢦⣄⣀⠀⠀⡇⠀⠀⠀⢳⣤⠴⠋⠑⢦⣀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⢀⣀⣀⡀⠀⢰⡏⡌⠀⣿⣿⣿⣦⡀⠉⠲⢄⠀⢸⠁⠀⠀⠀⠀⢠⠿⠋⠉⠁⠀⠀⣠⠶⠋⣵⠞⠃⠀⠀⠈⢩⠟⢧⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⠛⠲⠶⠶⠞⠁⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣆⡏⢸⢰⠀⢿⣿⣿⣿⣿⣦⡀⠈⠉⢻⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢀⡾⠁⠀⣼⠃⠀⠀⠀⠀⢠⡟⠀⢸⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⠇⡽⠉⣾⠀⡇⢸⠀⠸⣿⣿⣿⣿⣿⡉⠳⢤⣸⡀⠀⠀⣴⠃⠀⠀⠀⠀⢠⡞⠀⠀⢠⠇⠀⠀⠀⠀⠀⡾⠀⠀⢸⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠏⠈⠛⠛⠋⣿⠀⠁⢸⡀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠈⠛⠂⣸⠃⠀⠀⠀⠀⢀⡟⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⣄⠀⠀⠀⣰⣿⠸⡄⠀⢣⡀⠈⢿⣿⣿⣿⠇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⡏⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠳⠖⠛⠁⢻⡀⠱⣀⡠⠿⠴⠒⠛⠛⠋⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣆⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠙⠓⠶⠶⠶⠶⠶⠒⠋⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⠀⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣠⣤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠾⣻⠾⠛⣀⣠⠤⠜⠛⠓⣦⣄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⢞⣥⠖⠋⠁⠀⠀⢀⠴⠋⠁⠈⠑⡶⠋⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣯⢾⠃⠀⠀⠀⠀⡴⠋⠀⠀⢀⣠⡜⠁⠀⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⠁⡟⠀⠀⠀⠀⡼⣡⠀⣠⠾⠋⠁⠀⠀⢀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠇⠀⠀⢀⣼⠟⣏⣼⡷⠒⠒⠲⣾⣠⠞⢠⡮⠔⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣠⣤⣟⣿⠁⠀⣿⣿⣿⡇⠀⠀⢹⠤⢠⣿⠀⢀⡏⣀⡴⠚⠋⣹⣦⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠋⢹⣻⣿⡏⠀⠀⢸⣿⣿⣷⡤⠀⠀⠀⣼⢸⠀⣼⠞⠉⠀⢀⡴⠋⠁⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⠩⢀⠀⠀⠀⠙⣛⡛⠡⠀⢀⡼⢃⣿⠼⠃⠀⠀⣰⠋⠀⢀⣴⡯⠴⠒⠋⠉⢛⡶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣦⡞⠀⠀⠀⠀⠀⣀⣤⢴⣛⢀⠞⢸⠀⠀⢀⣼⠗⢾⡴⠋⠁⠀⠀⠀⣀⡴⠻⢕⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⡖⠛⠉⢉⡽⣻⠋⠀⣾⢀⣀⡿⠁⣡⠟⠀⠀⣀⡤⡖⠋⠁⠀⠐⢄⠱⡻⣷⣦⣽⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣾⢟⡁⢀⣾⡏⢉⡞⠁⠴⠛⠉⢹⡏⠉⠉⠉⠉⢲⠀⡄⠈⡆⢱⢱⣿⡌⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣸⢡⣾⢁⡞⣹⠃⠋⠀⣀⣀⣠⣴⣛⣀⣠⠤⠴⣖⠋⢀⠘⡄⠸⠀⡇⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣿⡟⢸⡞⢰⡏⢤⣄⡀⣹⡇⠀⠈⣻⢹⡀⠀⠀⠸⡆⠘⡆⢡⠀⡇⠀⢈⣹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠿⠀⢸⡄⡿⠀⠀⠀⠉⢹⡙⢻⡏⠁⠀⡇⠀⠀⠀⣷⢀⠸⡸⠀⡇⢰⠘⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠰⡄⢻⣷⡄⠀⠀⠀⠀⢳⣄⠙⠆⠀⡇⠀⠀⠀⢸⣸⠀⣇⠀⠇⢸⢀⡇⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⡇⠀⠓⠸⡦⠤⣶⠚⠛⠛⢧⡀⠀⠻⠦⡄⠀⢼⣿⠀⢸⡇⠀⠀⢸⣇⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣧⠀⠀⠀⢻⠀⠸⡄⠀⠀⠈⣿⡄⠀⠀⠘⢦⠚⢸⡆⢸⡀⢰⠀⢸⣿⣾⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⠀⠀⠀⠘⡇⠀⣷⠀⠀⠀⢸⡙⡆⠀⠀⠈⢧⠘⣷⣸⣿⣼⠘⡄⢿⡸⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⠀⠀⠀⠀⢻⠀⣿⠀⠀⠀⠀⡇⢹⡄⠀⠀⠈⣧⠹⣿⡏⢷⣇⢷⡈⢧⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡿⠀⠀⠀⠀⢸⠀⡏⠀⠀⠀⠀⣧⠀⣷⠀⠀⠀⠘⣧⠙⣷⠀⠻⣮⣷⣌⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢰⠇⠀⠀⠀⠀⢸⡾⠁⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⠀⠘⡆⠈⠁⠀⠀⠙⠻⠽⠛⠳⠦⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠚⣿⠀⠀⠀⠀⠀⣸⠋⠙⠒⠒⠛⠉⠁⠀⣾⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⣴⣾⡿⠿⢷⣶⣄⡠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡖⠉⠀⠀⠀⠐⠒⠩⠁⢠⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⠝⠁⠀⢀⢀⡤⣖⡄⠉⠀⠘⢸⣀⣠⠖⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠒⠒⡎⠙⣏⡞⢻⣿⠂⠀⢀⢶⠁⠋⠀⡮⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠇⠀⠸⢿⣿⠇⢀⠴⠁⢸⠤⠀⠊⠀⡼⠁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢤⡂⠀⠈⠁⢉⠖⣀⣴⡇⡰⢤⠠⢾⣴⡿⠿⠿⢿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⣝⡣⣾⡿⡳⠁⡀⣊⠤⢞⣵⣴⣎⡀⠀⠈⢻⣿⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⡟⢱⡟⢰⠃⠀⠼⠜⢤⡀⠘⡄⣿⣷⡀⠀⠀⢻⡆⠁⠀⠀ ⠀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠣⣸⠀⠀⠀⠀⢙⠄⢀⣧⣿⣿⠁⠀⠀⢸⡇⠀⠀⠀ ⠀⢠⠊⠀⠀⢀⠔⢒⠒⠒⢢⠤⢀⣀⣈⣄⠈⠙⠻⢿⡿⠃⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠘⠒⠤⠤⠋⠀⡎⠀⠀⡆⠀⠀⠸⠀⠀⡗⡄⢀⡟⣡⡄⠀⠀⠀⢸⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢇⠀⢠⠃⠀⢀⢳⠁⠸⢾⠁⢇⠀⠀⢀⠀⢏⠉⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⣸⢀⠎⠀⠀⡘⡆⠀⠀⢸⠀⠈⠲⣄⡈⠢⣌⡳⢄⡀ ⠀⠀⠀⠀⠀⠀⠀⠘⠤⠚⠁⠮⠤⠤⠔⢹⣀⣀⣠⠇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⣀⣀⣤⣤⣤⣶⣦⣤⣤⣄⣀⡀⠙⠛⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠋⠀⠀⠀⣀⣤⣶⣿⡿⠿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣷⣦⣄⠈⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⢀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣦⡀⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⠟⠁⠀⠀⢀⣴⣿⠿⠉⠀⠀⣀⣤⣶⣿⣿⡿⠿⠿⢿⣿⣷⣶⣤⣀⠀⠀⠀⠙⢿⣿⣦⡀⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣯⣄⠀⠀⣠⣿⡿⠁⠀⢀⣴⣿⡿⠟⠉⠁⠀⠀⠀⢀⣀⠀⠈⠉⠻⢿⣷⣦⡀⠀⠀⠙⢿⣿⡄⠈⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⠿⠛⠉⠙⠻⢿⣿⣷⣴⣿⠏⠀⢀⣼⣿⠟⠁⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣦⣀⣙⣿⣿⣦⡀⠀⠀⢻⣿⣆⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣤⣠⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠿⠿⢿⣿⣿⣷⡀⠀⠀⢻⣿⡆⠀⢻⣿⣿⣆⣀⣀⡀⠀ ⠀⠀⠀⠀⣾⣿⣿⠟⠁⠀⣀⣀⣠⣄⠀⣴⡶⣰⡶⠀⢸⣿⣟⠉⣿⣿⣿⣤⣿⣿⠉⠉⠉⢹⣯⣀⠀⢠⣼⡇⠀⢿⣿⣷⠀⢰⣾⣿⣿⣿⣷⣤⣤⣾⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⢸⣿⣿⡏⠀⣸⡿⢹⣿⢹⣿⣣⣿⣧⣿⡇⠀⣸⣿⣿⠀⢸⣿⣿⡁⢸⣿⣿⡆⢸⣿⣿⣿⠀⢸⣿⣇⠀⠘⢿⣿⠀⠘⢻⣿⣿⡟⠛⠛⠉⠙⢿⣿⣿⣿⠉⠉⠉⠉⢻⣿⣿ ⠀⠀⠀⢸⣿⣿⣧⠀⠿⠇⠛⠛⠈⠛⢫⣭⣩⣿⠀⢀⣿⣿⣿⣀⣬⣭⣿⣧⣤⣿⣿⣧⣼⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿ ⠀⠀⠀⠀⢻⣿⣿⣧⣄⠀⠀⠀⠀⠀⠈⠛⠛⠁⢀⣼⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⡏⠁⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⢀⣿⣿⡟ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠀⠘⣿⡇⠀⠀⠀⢸⣿⣿⡇ ⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⢻⡇⠀⠀⠀⣾⣿⣿⠀ ⠀⣠⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣦⡄⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠈⠁⠀⠀⢰⣿⣿⡟⠀ ⣸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠈⣿⣿⡀⠀⠀⠀⠀⠙⠛⠻⠿⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀ ⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣷⣄⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀ ⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠀⢀⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣦⣀⡀⣀⣠⣿⣿⣿⡟⠁⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣆⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣾⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣧⠀⠀⠀⠀⠈⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠟⠋⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠉⠛⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠈⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠘⢿⣦⣤⣠⡄⢠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠉⠁⣠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣤⣤⣤⣴⣶⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⢯⡀⠀⠀⠀⠀⠀⢺⠂⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠛⠛⠛⠉⠛⠛⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⣠⣾⠴⠖⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠿⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢄⡀⠀⠀⠀⢀⣠⣾⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡼⠋⠀⣀⣠⡤⠤⠤⠦⠤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠉⠓⣦⡴⠛⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠟⣠⡴⠋⠁⠀⠀⠀⠀⢀⣀⣀⣀⡀⠈⠉⠳⠦⣄⡀⢀⣴⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣯⠞⠁⠀⠀⠀⢀⣤⡶⠛⠉⠉⠉⣽⠋⠓⠢⣤⡀⢈⡽⠛⣷⠈⠳⢦⣤⣀⣀⣀⣠⣤⣤⣤⣤⡶⠒⠲⣄⠀⢈⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀ ⢀⡿⠃⠀⠀⠀⣠⡾⠋⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⠋⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠛⠚⠁⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⣴⢿⠃⠀⠀⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣤⣀⣀⣀⣀⣀⣀⣼⠏⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⡿⠀⠀⠀⢸⠃⢸⠀⠀⠀⢹⡀⠀⠀⡏⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠛⠛⢫⠃⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢸⠀⢸⡆⠀⠀⠘⣇⠀⠀⡇⠐⠋⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠁⠀⠀⠀⠀⣿⣀⣀⡤⠶⢶⣄⣀⣀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠸⣆⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠈⠀⠀⢧⠀⠀⠀⠀⠘⣆⣿⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣶⠶⠶⠦⣤⣀⣀⣀⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀ ⢻⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢾⣿⡟⠉⢽⣿⣿⣿⣲⡄⠀⠀⠀⠀⢰⠛⠉⣿⣿⣿⣿⡄⠀⢀⣇⢘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠈⠹⣷⡀⠸⣿⣿⣿⣨⡇⠀⠀⠀⠀⢸⠀⠀⢻⣿⣿⣿⣉⣿⣿⡷⠆⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢹⡟⠀⠙⠿⣿⣿⡇⠀⠀⠀⠀⠘⠀⠀⠀⠛⢿⣿⣿⠿⠋⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠘⢦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡼⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠳⣄⠀⠸⣧⡀⠀⠀⠀⠀⢀⣀⣀⣠⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⣰⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠈⠳⣄⡈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣯⡀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢠⠏⡾⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⢦⡀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠈⠳⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣰⠋⢠⡇⠀⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠙⢧⡀⠀⠙⠳⠦⣄⣀⣀⣠⠴⠶⠋⠻⣆⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⡼⠁⠀⣿⠹⡄⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⢻⠻⣧⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⡞⠁⠀⢰⡇⠀⠙⣆⠀⠘⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀⣴⠛⡇⠈⡇⠈⠳⡀⠀⢸⠁⠀⠀⠀⠀⠀⢠⠟⠀⠀⢀⡞⠀⠀⠀⡾⠳⡀⠀⠘⣦⠀⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠒⠲⢦⣄⠀⠀⠀⢻⡀⠀⢹⡀⠀⠀⠀⢀⡾⠁⠀⢷⠀⠹⣆⠀⠀⢀⣾⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⡾⠀⠀⠀⢸⡇⠀⠹⡄⠀⠘⡆⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣀⡤⠤⠼⣷⠀⠀⢈⣇⠀⢸⡇⠀⠀⢀⡾⠀⠀⠀⢸⠀⠀⠈⠛⠚⠋⡏⠀⠀⠀⠀⣰⠋⠀⠀⠀⣸⠃⠀⠀⢀⡿⠀⠀⠀⢸⡄⠀⢹⡄⠀⠙⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣸⠏⠀⢸⡇⠀⢀⡾⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡟⠀⠀⠀⠀⡟⠀⠀⠀⣸⡇⠀⠀⠀⠀⢧⠀⠈⡇⠀⠀⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⢦⡀⠀⠀⠀⢀⠼⠃⠀⣠⣿⠁⠀⣼⠃⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠙⠷⣶⣞⣉⣠⠴⣺⣿⠇⠀⣰⠃⠀⠀⠀⢠⡟⠀⠻⣄⠀⠀⠀⠀⣇⠀⠀⠰⢸⠀⠀⠀⠀⢸⠀⠀⠀⢠⡇⠹⣇⠀⣠⠶⢿⣄⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⢠⠏⠀⠀⠀⢀⡿⠀⠀⠀⠈⠛⠦⣤⠀⢹⠀⠀⠀⢸⠀⠀⠀⠀⠘⡆⠀⠀⠈⣇⠀⠹⣦⣧⣤⣤⡙⣇⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣶⡿⠋⠀⠀⢀⡞⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠘⡆⠘⣧⠀⠀⠘⣆⠀⠀⠀⠀⢿⠀⠀⠀⠹⣆⠀⠹⣿⠁⢸⠇⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⡼⠃⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠹⣆⠀⠀⢻⡀⠀⠀⠀⠈⢧⠀⠀⠀⠙⠳⢤⣽⠿⠋⠀⢀⡇⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⣰⠇⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠉⠛⠛⢦⡀⠀⢻⡀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢀⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⢀⡟⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣤⣤⣤⣄⣀⠙⢦⣄⢳⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣠⣴⡛⠁⠀⢠⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠤⠾⠛⠒⠒⠒⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠛⠿⡷⣦⣬⣉⣙⠛⢻⢶⣮⣝⡛⠶⠦⠤⠤⠤⠤⠿⠶⣞⠋⠁⠀⢻⡀⣠⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⢙⠖⢖⠖⠢⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢓⣒⣸⡡⠚⣄⠹⠀⡄⣭⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢁⡠⠐⢒⠗⠊⠈⠈⠁⠺⠁⡀⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠊⠉⠐⢵⡁⠀⠀⢀⣠⣦⡤⠰⠁⣇⢱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣊⠖⠈⣷⠀⢠⠎⣯⣸⠀⠀⣰⠂⡎⢰ ⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠒⠤⣘⢅⡚⠤⠶⠊⠀⡇⠘⢍⠏⠀⢰⢸⡜⠁⠀ ⠀⠀⠀⠀⠀⢠⢋⠃⢀⠠⣀⣒⣀⠌⡱⡀⠀⠢⢠⡀⠀⠀⠀⢀⡜⠜⢁⡠⢄⢀ ⠀⠀⠀⠀⢀⡇⠘⡐⡑⠁⡀⠤⠤⢍⠲⣜⡤⠒⠂⠤⠉⠩⢩⠋⠀⣔⠱⣦⠊⡼ ⠀⠀⠀⠀⢸⡆⠃⢳⠀⡜⠀⠀⠀⠀⠘⠇⣾⡀⠀⠀⠀⠀⠀⠙⢔⠚⠉⢀⠔⡇ ⠀⠀⠀⠀⠈⡗⡈⢄⠑⢧⠀⠀⠀⠀⢸⢀⠺⡝⠀⠀⠀⠀⠀⠀⠀⠳⠦⢅⡺⠁ ⠀⠀⠀⠀⠀⠰⡈⢄⠁⢄⠉⢢⡄⢀⠖⠓⠁⠀⢀⢄⣀⣠⠀⠀⡄⠈⠏⠁⠀⠀ ⠀⠀⡔⠠⣀⣀⠱⠠⡑⠄⡱⠁⡠⠃⠀⢀⠤⠊⠙⡀⠀⠘⠀⠈⡇⠀⠘⡀⠀⠀ ⣠⡞⠍⡰⢻⢈⠈⠀⠃⡘⡠⠊⠀⠀⡰⠁⢠⠀⠀⠡⡀⢰⠀⠀⢻⠀⠀⠡⠀⠀ ⡇⠨⢶⠀⡘⡘⠀⠀⠟⢠⠁⠀⠀⡰⠁⠀⠈⠄⠀⠀⠑⣼⠀⠀⠈⣇⠀⠀⢣⠀ ⠈⠢⠤⠔⠡⠅⣰⡜⠀⠘⣄⠠⠊⠀⠀⠀⠀⠈⠒⠒⠒⠚⠦⠄⠀⠼⠉⠉⠁⠀

⠀⠀⢀⣀⣀⣀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⢿⡟⡓⠌⠋⠀⡁⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⣎⣅⠓⠉⢟⣿⣟⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⠉⠹⣵⠀⢋⡿⣙⣰⠀⠀⠀⠀⡀⠄⠒⠒⠢⢄⠀⠀⠀ ⠀⠀⠀⠪⢠⡀⣰⣟⠏⣇⠀⠀⣀⣀⣀⡀⠀⠀⠊⠣⡀⠀ ⠀⠀⠀⠀⠀⡰⠁⡈⠀⢦⠀⠠⢿⠁⠈⠙⢅⠀⠁⡄⣷⠀ ⠀⠀⠀⠀⠀⢠⡀⠙⠦⠊⠁⠟⠚⠀⠀⠀⠈⣴⠀⠀⡇⡆ ⠀⠀⠀⠀⠀⠀⢂⠃⡒⠒⢗⢄⠐⢆⠀⠀⠀⣿⠆⢠⡠⠃ ⠀⠀⠀⠀⠀⢀⠂⢀⠐⠀⠀⢡⠀⠈⢂⠀⢀⣿⣠⠞⠁⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠇⠀⠰⠀⠀⠈⡆⠸⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠓⠀⠒⠈⠈⠁⠀⠈⠓⠐⠂⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠾⠯⠥⢄⣀⠀⠈⠳⡉⠙⠓⠦⣄⡀⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠞⠁⢀⣀⣀⡀⠀⠈⠳⣄⠀⠹⡄⠀⠀⠀⢹⠃⠈⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⢀⡔⠋⠀⠀⠙⠲⡀⠀⠈⢦⣠⠟⠋⠉⠉⢹⠀⠀⢻⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⢀⡞⠀⠀⣀⠤⢶⠖⠮⣦⣠⠞⠁⠀⠀⠀⠀⠈⠀⠀⢸⢨⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠀⢸⠀⢠⠞⠁⢠⢏⡀⠀⠈⠉⠀⠀⣰⠿⣷⣦⡀⠀⠀⠀⣸⠋⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣮⢠⠏⠀⢀⡾⣾⣹⣦⠀⠀⠀⢀⡟⣰⣿⠉⠻⣆⣀⠠⠟⡇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢿⡾⠀⠀⢸⣿⣿⡁⠈⡆⠀⠀⢸⡷⣿⣿⣤⣀⣿⣷⣶⣶⢷⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⢸⡇⠀⢰⣽⣿⢿⣿⢶⣷⠀⠀⠈⣇⢻⣿⣩⣿⣿⣧⠀⠀⣾⠀⢠⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠈⣿⠀⠈⠉⢻⣿⣿⣿⢿⠀⠤⠄⠘⢦⡙⠛⣻⡽⡗⠀⢠⡇⠀⡼⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⡀⠹⣇⠀⠀⠸⣿⣷⠅⠈⠠⠀⠀⠀⡄⠈⠉⠁⢀⠀⢀⡾⠀⣰⢳⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⡄⠹⣧⠀⠀⠈⠙⢲⣤⣀⡤⠤⠟⠁⢀⣀⠴⠋⠀⣼⠁⣰⢃⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣆⠈⢷⡄⠀⠀⠀⡇⡏⠉⠙⠓⣻⠋⠁⠀⢀⡼⢁⡴⠁⡼⠀⣼⣴⣶⣶⣶⡦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠙⣆⠀⠀⠹⡼⡄⠀⢠⠇⠀⠀⢠⡞⣡⠞⠀⡼⠁⢠⣿⣯⠖⠋⣡⠔⢻⡏⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠾⣇⠀⠀⠹⣝⣆⣾⠀⠀⣰⠏⡴⠃⠀⡼⠁⠀⣾⠀⠉⠙⡏⣀⣴⣿⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣾⠃⠀⡿⠀⢀⣠⠬⠿⣿⠀⣰⢋⠞⠀⠀⡼⠁⠀⣸⠃⠀⠀⢸⡟⣱⠟⠈⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠹⠦⠾⣡⠾⠋⠀⠀⣀⣼⣶⢿⡏⠀⠀⡼⠁⠀⣸⢧⣀⣀⣴⠿⠋⠁⠀⠀⠀⢀⣼⣀⣠⣤⣤⠤⠤⠤⠖⠒⠚⠛⠛⠛⠛⠛⢷⣒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠲⣾⠁⠀⣠⡴⠛⠉⢀⡿⡞⠀⠀⣸⠁⠀⠀⡇⠀⢙⣦⡀⠀⠀⠀⠀⢀⣴⠾⣄⠈⠉⠉⠉⠁⠀⠒⠒⠒⠒⠒⠒⠦⢤⣀⠀⠈⠳⡀⠀⠈⠙⢷⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⡏⠀⠀⠀⢸⣷⠃⠀⢀⡇⠀⠀⠈⡷⠚⠉⠀⠉⠓⠀⠀⠀⠉⠉⣷⠈⠙⠲⠶⠶⠶⠶⠶⠦⠤⢤⣀⡀⠀⠀⠈⠳⡄⠀⢳⠀⠀⠀⠈⣇⠙⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣀⡀⠈⣷⣧⠀⠀⣇⠀⠀⠀⠙⠲⠤⣄⣀⣀⣤⠴⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇⠀⠀⠀⢸⠀⡼⠀⠀⠀⢀⡏⠀⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢿⣷⣤⡈⠳⣤⣀⣀⣀⣠⣤⣌⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⢾⣳⢤⣄⣀⡼⠛⠁⢀⣠⡴⠋⠀⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣯⣭⣭⣥⡤⢤⠾⠃⣀⣼⣃⡤⠴⠶⢲⣿⣋⠉⠉⠉⠉⠉⠉⠛⠦⢤⣀⠈⠓⠦⢤⣉⡉⠉⠉⠀⠀⠀⢀⣰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠓⠛⠛⠉⠉⢡⡟⠁⢠⡞⠋⠉⢉⣭⠉⠛⠲⢦⣄⣀⠀⠀⠀⠈⠉⠓⠢⢤⣀⡈⠉⠉⣉⣹⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⡈⠙⣓⣫⠽⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠒⠒⠒⠒⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡠⠄⠒⠠⡀⢣⡐⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⡒⢖⡦⡤⢀⠑⢵⣸⠀⡐⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣌⠖⡹⠉⠳⣈⠒⠉⠁⠀⠈⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢩⠂⠕⢕⡞⠅⠀⠠⠐⠒⠀⣀⠂⡸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢐⡄⢢⣷⡤⠀⢁⣠⣞⢺⡷⢂⡗⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣜⣳⠿⡻⠇⠀⢏⠿⡿⠟⠁⡼⢀⡟⡇⠀⢀⠔⢂⠭⣀⠙⢕⠢⣄⠀⠀⠀ ⠀⠀⠀⠀⠑⠤⢀⣀⠀⠤⠐⢀⣡⡯⢴⠁⠔⣡⡨⠐⠒⠢⡑⢄⢡⠀⢱⡄⠀ ⠀⠀⠀⡔⠒⠄⣠⠁⠀⠀⣰⢿⣗⣲⠎⡌⡜⡡⠂⠁⠀⠈⠪⢆⢻⠀⠘⣿⠀ ⠀⠀⠀⠁⠀⣀⢸⠀⠀⠘⡦⠼⢛⢝⡉⠺⡌⠀⠀⠀⠀⠀⢀⠗⠁⡐⢡⢸⠀ ⠀⠀⠀⡀⠀⠑⠉⡀⠀⡀⢋⡉⠄⣪⡟⠠⡰⠀⠀⠀⠀⠙⢤⠔⠈⡠⢂⣾⡆ ⠀⠀⠀⢃⠀⢠⠀⡇⠀⢰⠺⣒⠊⢁⠀⠘⢀⠃⠀⠀⠀⠀⢀⣦⠊⣠⡾⣡⢿ ⠀⠀⠀⠀⠑⠁⠀⠀⠀⠀⡆⠀⠉⢣⠑⠠⣀⠀⠑⢄⠀⠀⠸⡿⠛⡁⢔⢣⠃ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢡⠀⠀⠈⠀⠀⢠⠑⡀⠀⠡⡀⠀⠈⢣⢔⣵⢡⣤ ⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⢸⠀⠀⢰⠀⠀⢸⠀⠰⡀⠀⠐⡄⠀⠀⢇⣜⡣⠟ ⠀⠀⠀⠀⠀⣤⣴⣇⣀⣀⣠⣷⣶⣥⣤⣤⣼⣶⣤⡇⠀⠀⠘⣀⠀⠑⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠊⠉⠁⠀⠀⠀⠀

⢠⢴⠶⣒⠢⢤⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡗⠁⢀⠄⠁⡨⠃⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⠃⣀⢾⣴⡅⢠⠴⡸⢤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⢺⠟⠈⢿⡧⠈⢱⣇⠖⢉⠔⢉⠅⣀⡀⠀⠀⠀⠀⠀ ⠀⠐⢕⣀⣀⡠⣔⡑⡏⢠⢞⠔⠉⢁⠤⠮⣑⢄⠀⠀⠀ ⠀⠀⠀⠀⠃⠰⡋⣰⠣⠃⠚⡒⠈⢑⡄⡐⠹⣯⠃⠀⠀ ⠀⠀⠀⠘⡄⡷⠗⡘⠤⢰⣉⠟⡉⠘⡀⡀⠁⢸⡀⠀⠀ ⠀⠀⠀⠀⠐⠄⡜⣧⣀⣈⣎⠂⣇⠀⣷⢁⠀⢄⡇⠀⠀ ⠀⠀⠀⠀⢰⠀⡇⠀⠆⠃⠀⠣⡀⠡⡻⣸⣠⢸⢧⠀⠀ ⠀⠀⠀⠀⡌⠀⡇⠀⢰⠘⠀⢸⢡⠀⠱⢻⠹⣡⣢⠁⠀ ⠀⠀⠀⠰⠤⢠⠃⠀⢸⠧⠠⠼⢸⠀⠀⠃⠁⠈⠙⠑⠂ ⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠿⢿⣿⣿⡿⠿⠿⠛⠛⠿⠿⢿⣿⣿⣦⣤⠞⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠁⠀⠀⠀⠀⢀⠀⠠⠤⠤⠉⣻⠏⠀⠀⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣭⠆⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣩⡾⠁⠀⠀⠀⡠⠀⠁⠀⠀⣀⡤⠴⠒⠚⠛⠛⠀⠀⠀⡸⠀⢸⠀⠀⠀⢀⣴⡾⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣤⡶⠛⠁⠀⠀⡀⠐⠀⣀⣤⢀⣴⠾⢛⣓⣶⣇⣠⠆⠀⠀⠀⠀⠁⠀⡞⣴⠞⢦⡾⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠛⠒⠚⠒⣿⠉⢠⡷⡹⢁⣴⠟⠛⢻⣿⡧⠐⠀⠀⠀⠀⠀⣸⣽⠃⠀⠸⠁⠀⠀⣸⣃⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠌⠀⡇⣼⣇⣀⣴⣿⣿⡇⠀⠀⠀⠀⢀⡜⠉⡏⠀⠀⠀⠀⠀⣰⠟⠉⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡅⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⡴⠋⠀⠀⡇⢀⣠⡀⠀⠔⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠅⠀⠀⠀⠐⢉⠡⣿⣷⠟⣁⣠⡤⠞⠋⠀⠀⠀⣰⡗⠉⢸⡇⠀⠀⠀⠀⣠⠟⠁⣀⣤⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⣤⠇⠀⠀⠀⠈⠈⠀⠀⠈⢙⣲⠖⠀⠀⣠⣾⣿⠃⠀⣜⣤⡄⠀⣠⣾⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠷⢦⣤⣤⣀⣀⣤⣤⣴⠏⢀⣤⣶⣿⣿⡟⡿⠀⠜⠁⢀⡟⠈⠀⠀⣼⣿⠿⠛⣉⠀⠀⠀⡈⠉⠛⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣸⢳⢇⣴⣿⣿⣿⡿⠋⡼⠁⠀⠀⢀⡞⠁⣀⣴⣾⣟⣥⣶⣧⣤⣄⣐⠠⢀⠈⠂⢄⠈⠻⣿⣿⣟⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡿⢱⣿⣿⠏⠀⣼⠁⠀⠠⠶⣕⠺⣯⠁⠀⠀⠉⠻⣟⠛⠻⣿⣿⣷⡄⠑⠄⠀⠁⡀⠙⣿⣿⡄⠙⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⣿⣿⠇⠀⣼⠇⠀⠀⣀⣠⣟⡴⠏⠐⢲⢂⠀⠀⠘⣧⠀⢸⣿⣿⣿⡄⠈⡄⠀⠐⡀⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠖⠒⠒⠒⠿⠦⠤⠹⣿⠀⢰⣿⠀⠀⠀⠉⠉⠀⠀⠀⠌⢮⣿⡄⠀⠀⣿⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⠀⣿⣾⣿⣿⣿⣿⠇⠀⡀⠀⠀⠘⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⣀⡠⠉⠛⠀⠀⠀⠀⠀⢠⠀⠀⠀⠸⢤⣴⣶⣿⣿⣿⣿⣿⣿⠏⠀⠀⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⣹⠏⠉⠉⠉⠉⣷⠶⠤⣤⣀⣀⣀⣀⣈⣧⡀⠀⠀⠀⠈⠉⣿⢿⣿⣿⡿⠃⠀⠀⠈⠀⠀⠀⡇⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣧⣀⠀⠀⠀⠀⠀⣴⠟⠀⠀⢰⡏⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠈⣿⠉⠉⠀⠙⣶⣄⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠓⠶⠶⠾⠃⠀⠀⠀⣿⠁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣿⠘⣇⠀⠀⢠⣿⠋⢀⣤⣦⠀⠀⠀⠀⠀⢰⠀⠀⢿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⡟⢠⡇⠀⠀⢸⢃⣴⠟⠁⣿⠀⠀⠀⠀⠀⢸⠀⠀⠸⣏⠛⠿⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣸⠃⠀⠀⠀⠀⢸⡇⣾⠀⠀⠀⢸⡟⣽⠀⠀⢻⣇⠀⡀⠀⠀⠈⡄⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⡀⠀⣰⠏⠀⠀⠀⠀⠀⡿⢰⠇⠀⠀⠀⠈⠁⣿⠀⠀⠀⢻⣦⣁⠀⠀⠀⠹⣦⡀⠀⠹⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣠⡿⠁⣰⠏⠀⠀⠀⠀⠀⣸⢃⡟⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠙⠻⣦⣄⡀⠀⠈⠻⣶⣤⣈⡙⠷⣦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⣠⡾⠋⢀⣴⠋⠀⠀⠀⠀⢀⣴⠏⣼⠁⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠶⠶⠿⠿⠿⠟⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠉⠀⠀⠈⠛⠛⠒⠚⠛⠛⠛⠁⠠⣯⣤⣤⣤⣤⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⡒⠒⠒⠒⠤⢀⢀⡠⠪⠄⠃⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢢⠀⢀⠔⡊⠅⠒⠀⠉⠉⠁⠐⠠⣈⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠓⠠⢀⣀⢼⣔⡕⢌⣒⣀⠐⠢⢄⠀⠀⠀⠀⠀⠑⡈⠢⡀⠀⠀⠀⢄⠀ ⠀⠀⡎⠀⠀⠀⠰⠉⠉⢳⠁⢀⠀⠁⠢⡀⠁⢂⠀⠀⠀⠀⠈⢂⠘⢆⠀⠀⠸⠡ ⠀⠀⢡⠀⠀⠀⡇⠠⠑⢌⢷⠀⢡⠀⠀⠈⢆⠀⠑⢄⠀⠀⠀⠀⠑⠠⠭⠞⠁⢠ ⠀⢰⠉⢆⠀⠀⡇⡇⠀⢈⠘⢇⢸⠣⡀⠀⠈⣆⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⢀⠄ ⠀⠈⡄⠈⠢⡀⣇⠈⢀⠢⣄⣔⣉⠉⢪⡑⠂⠼⢕⣤⣀⡀⠉⠒⠒⢒⡲⠞⠁⠀ ⠀⠀⠈⠢⣀⠝⢹⠄⠲⢽⢛⣔⠊⣷⠀⢱⠀⢀⣾⠔⢳⡀⠉⣿⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠀⠈⢆⠀⢸⢸⣭⣿⠁⡇⠀⡆⡈⣇⣷⠉⡇⠀⢨⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠈⠢⡑⢄⠙⠹⠧⠤⠥⢐⠓⠅⠓⠣⠼⠤⠐⠉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠀⠀⠐⡄⢣⠀⠀⠀⠀⠈⠐⠒⠀⠀⢀⠬⢂⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢦⢄⣀⣠⣇⡸⠐⢲⠂⠠⠤⠤⠤⡄⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⠗⠝⠛⠣⡀⡸⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⠼⠊⠀⢀⠀⣏⠀⠀⠀⢰⠀⠰⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⡲⠝⠛⠛⢂⣤⠔⡯⠜⠀⠉⠑⡄⢸⠀⠀⢷⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣜⠊⠀⠀⡲⠽⣉⢙⠔⣒⣒⣢⠀⡴⢥⠼⡄⠀⡨⣄⢸⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⢟⡀⠀⠀⠀⠁⠒⢻⢹⠀⠀⣉⣪⠀⡼⠂⢟⠱⠇⠘⡤⠤⠃⠀⠀⠀⠀⠀⠀⠀ ⠈⠪⢂⡤⢤⣤⠤⠚⠫⣑⠩⠒⡾⠓⠓⠒⠉⠁⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠴⠶⠶⠶⣶⣶⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠈⠙⠲⣤⠀⠈⢿⣦⠀⠀⡎⡝⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⣀⣀⠀⠀⠀⠀⠀⠙⠲⣄⠹⣧⠀⢻⣇⠀⠀⠙⣦⠾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⠛⠉⠉⠙⣯⠈⣿⢶⡦⢤⣄⠀⠀⠈⠳⣜⢧⡘⣿⠀⠀⣰⠋⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⠒⠋⣩⣭⠤⠬⠷⡃⢰⠏⠳⣄⡉⣳⡤⠴⠚⠛⠛⠛⠒⡶⠃⠀⠀⢀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢁⡴⠛⡇⠹⡄⠀⠀⠹⣏⠀⢀⡏⢻⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⠀⠀⢹⡀⠹⣄⠀⠀⣼⢷⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠙⠲⣄⠹⣄⠈⠳⣶⠧⡀⠁⠀⠀⠀⢀⡠⠶⠒⠒⠦⢄⠀⠀⢀⡼⠁⠀⣼⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡀⠀⠈⠳⣌⠓⢤⡿⠀⢰⡀⠀⠀⢰⠏⠀⠀⣠⠀⡄⠀⢱⣦⡾⠁⠀⣰⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣄⡀⠘⢇⢠⣷⣤⣄⡇⠀⠀⡇⠀⠀⢀⣿⣤⣧⣴⣯⣽⣧⡼⠃⡿⢹⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⡤⠾⠛⢦⡘⡇⣿⣿⢿⡇⠀⠀⣇⣠⣶⣿⣿⣿⣄⠀⣗⠟⠛⠀⢸⢿⠀⢧⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠉⢹⣷⣶⣴⣷⣥⠟⣿⣿⠁⠀⠀⢹⠈⣿⣿⣿⣬⡿⢭⠟⠓⠒⢀⣿⠘⡄⠘⣿⢸⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠉⠉⠙⠻⢽⡒⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠷⢤⣈⣹⠾⠟⠁⡴⠟⠁⠀⠀⠀⠸⠧⣘⣛⣛⡿⠖⠃⠀⠀⠀⢸⠟⠀⡇⣰⠇⢸⠀⠀⠀⠀⢀⡴⠚⠁⣀⡠⠴⠒⠦⢤⡀⠀⠀⠘⢦⡀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡏⠀⣇⡿⠃⠀⣾⠀⠀⢀⡴⠋⢀⡴⠚⠁⢀⣀⣀⣀⡀⠈⠳⣄⠀⠀⢷⡀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢯⣤⣤⣀⣀⣤⣤⠤⠒⠛⠉⠀⠀⣸⣧⣴⣿⠴⠛⢉⡟⠀⢠⠟⠀⡴⢋⣠⠖⠋⠁⠀⠀⠀⠙⠳⣄⠈⠳⣄⠈⣧⠀⠀⠀⢸⢿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣋⣀⡀⠀⡼⠀⣰⠇⢀⣞⡵⠋⠀⣠⠴⠖⠋⠉⠙⠲⢤⡈⢣⡀⠙⣆⢸⠀⠀⠀⢸⢾⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠋⠉⠙⠦⣄⠀⢸⠃⠀⠀⠀⠀⠀⠀⣴⢻⠟⣵⣮⣭⠀⣿⣶⠃⢀⡇⢠⣯⠋⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢦⠱⡀⠘⣿⠀⠀⠀⡼⢸⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠈⠙⡏⠀⠀⠀⠀⠀⠀⣼⢡⠏⠀⣧⠽⢻⡼⢻⣧⣄⣼⢀⡞⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⣴⠇⠀⠀⣰⠃⢸⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢦⡀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢿⣮⣀⣀⡼⠶⠋⣠⠞⣇⠀⠉⠻⢧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠁⠀⠀⣰⠃⢀⡏⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⣟⠳⣤⣹⡀⠀⠀⠀⠀⠀⠈⣧⣤⣤⣤⠴⠚⠁⣴⣿⡀⣶⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⠚⠉⠀⠀⣠⠞⠁⠀⡜⠀⢠⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢣⠀⠸⡇⠀⠀⢰⡀⠀⠀⢻⠀⠀⠀⢀⡠⠞⠁⣼⠠⠇⢠⡀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⣀⡴⠚⠁⠀⢀⡜⠁⢀⣾⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⡇⠀⢧⠀⠀⠀⠱⣄⠀⢸⣷⣒⡊⣉⣀⠴⣺⠿⠇⠀⡆⢸⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡁⠀⠀⠀⣠⠏⠀⢀⣾⣿⡟⢻⡄ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢰⠇⠀⢸⠀⠀⠀⠀⢻⡶⣜⠧⠤⠤⠴⠚⢫⠀⠀⠀⠀⠙⡟⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⡤⠚⠁⢀⣴⣿⡿⠋⣠⡏⣿ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢠⡞⠀⠀⢸⡇⠀⠀⠀⠀⣧⠈⠳⠦⣄⡀⠀⠀⠱⣄⠒⠀⠀⠀⠀⣼⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣏⠀⢀⣴⣿⡿⠋⢀⡴⡟⢱⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡤⠞⠀⠀⠀⠈⡇⠀⠀⠀⠀⢹⡄⠀⠀⠈⠉⠑⢲⡖⠚⠳⣄⠀⠀⠀⠀⠉⠉⠙⢷⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣾⡿⠟⠁⠀⣠⠞⡼⢁⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠘⢿⣟⠋⠁⠀⣀⡴⠊⢁⡞⢠⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢹⠈⢳⡄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠳⡖⠋⠉⢀⡴⠏⣴⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⡇⠀⠹⡄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠘⣶⠒⢋⣤⣾⡏⢰⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠙⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠸⢷⠋⡏⢸⣅⡟⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢀⡟⣇⢧⡈⠻⢶⡿⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠘⣧⡈⠳⠽⢶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣯⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣼⣷⣶⣶⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⣸⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢠⣼⢙⡖⠲⣲⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⡋⠀⡺⠤⠽⣟⣯⠞⢳⡄⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠁⠀⣼⠁⢀⣴⣾⠙⡤⠚⡷⢜⡎⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⠀⠆⡼⠀⠁⠪⡿⡎⠀⠀⣷⢿⢥⡜⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⠀⠙⠦⠶⣶⠀⢻⡀⢠⡿⢢⢾⣴⣏⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢣⠀⠀⠄⡇⣟⠸⠟⠛⠚⠛⣯⣟⢣⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣇⠀⠀⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⡏⢳⠀⠀⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⣠⠞⠈⡧⣆⠀⢠⣀⣀⡹⣄⠀⠓⢎⠀⠀⡘⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡤⠾⠻⡃⢀⣼⢅⡼⡆⠈⡏⠙⡆⠈⢦⠀⠈⡇⠐⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢦⣀⠠⢿⣗⠞⠋⡧⡇⠀⢸⡀⢸⡀⠨⣇⠀⢼⣁⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠹⣅⣀⠴⠳⡟⠟⠦⡷⢹⠤⠐⡯⠫⠼⡆⠈⢆⡉⠉⠉⠉⠙⠫⠑⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⣉⣀⡼⠛⠒⠒⠧⠤⠤⠟⠒⠒⠚⠓⢫⣽⡧⠤⠥⠊

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⣋⣽⡠⠄⠀⠀⣀⣀⡤⠴⠿⠛⢓⣶⣤⣀⠀⠀⠀⢀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠉⣩⠟⢋⣡⡤⠖⠚⠉⠉⠀⠀⢀⡴⠒⠉⠁⠀⠉⠛⢦⣴⠟⠁⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⠵⣛⠋⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣠⡼⠁⠀⠀⡀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣋⣵⡾⠉⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢀⡤⠶⠊⠉⠉⠀⠀⠀⠈⡇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⠋⣼⠁⠀⠀⠀⠀⠀⢠⠟⣠⡔⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⡿⠛⣹⣡⠎⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⢀⣠⡴⣿⠋⢠⡄⡟⠁⠀⠀⣀⣠⣤⠴⢲⡾⡭⢵⠔⠋⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡾⠷⠚⠛⣿⡏⢳⡏⢀⣿⡷⢷⣾⣿⡏⠀⠈⣞⡇⢸⠛⠛⠉⠀⠀⣠⡞⢻⡄⠀⠀⠀⠀⠀⣤⠾⠋⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠶⠦⢄⣀⣿⣿⣾⠇⠀⠸⣧⢸⣿⣿⣷⣄⣀⣾⣧⠟⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⠀⠀⣰⡞⠁⠀⠀⢀⣴⠏⢀⣠⠴⠒⠋⠉⠙⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⠀⠀⢀⣩⣿⠿⠋⠀⠀⠀⢿⡞⢿⣿⣤⣿⣳⣾⠏⠀⠀⠀⠀⠀⢠⡏⠀⣿⣇⠀⠀⡴⠋⠀⠀⠀⣠⣟⣥⠖⠋⠁⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠙⠓⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⣿⣿⠀⣼⢃⡤⣤⡄⣴⠷⠛⠁⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣽⣦⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⢠⣿⣿⣿⢰⣿⠏⠀⢸⡿⠃⠀⠀⠀⠀⣀⡴⠋⠁⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢘⡛⠟⠥⠤⣶⠟⢀⣿⣿⣿⣿⣼⠃⠀⢀⡿⠀⠀⠀⢀⣤⣚⣭⣔⣚⣛⣍⣉⣀⠀⠈⠉⠙⠛⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡶⠒⠛⠋⠒⠒⠛⠺⠉⠉⠙⢲⠒⠛⠉⠉⠉⠀⠀⢀⡞⠁⣠⣿⣿⣿⡟⣿⠏⠀⢀⣾⡷⠋⢹⣟⠉⠉⠀⠀⠀⠀⠀⠙⣿⠿⢿⣶⣄⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⡾⢁⣴⣿⣿⣿⡿⠁⡟⠀⠠⠚⠁⠀⠀⣸⠋⠀⠀⠀⣀⣀⣤⠤⠖⠛⢦⡀⠙⢿⣷⡐⢶⣶⣤⡘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠓⠦⠤⣤⣀⣀⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⡿⠁⢸⡇⠀⠀⠀⠀⣠⣞⣥⣴⣚⣛⣉⠁⠀⠉⠛⢦⡀⠀⠹⡄⠀⢻⣷⡌⢷⡈⠻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠽⠟⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⣿⣿⠁⠀⡼⠀⠀⠀⠴⣞⠉⠉⠉⠙⣷⣈⠉⠉⠲⢄⠀⠀⠹⡄⠀⠹⡀⠈⢿⣷⠀⢷⠀⠘⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⣿⡇⠀⢰⡇⠀⠀⠀⢀⣸⠇⢀⣠⡴⠋⠉⠳⣄⠀⠀⠳⡄⠀⢱⡀⠀⣧⠀⢸⣿⡇⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⢻⣇⠀⣼⠠⠤⠤⠶⠛⣟⠛⠉⢹⡆⠀⠀⠀⠹⣇⠀⠀⢹⡀⠘⡇⠀⣿⠀⠈⣿⣇⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠈⣿⡀⣷⠀⠀⠀⠀⠀⢿⣧⠀⠀⣷⠀⠀⠀⠀⢹⡆⠀⠀⣧⠀⡇⠀⢹⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⠀⠀⠀⢀⡆⠈⣿⠀⠀⣾⠀⠀⠀⠀⠀⣧⠀⡀⢸⠀⠇⠀⣾⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣦⡀⠀⢀⠀⠀⠀⢆⠀⠀⠀⠙⠧⠀⠀⣼⠃⠀⠹⠄⢠⡇⠀⠀⠀⠀⠀⢸⠀⣿⢸⡇⠀⠀⣿⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⠙⣷⢿⠀⠀⠀⠈⣧⠀⠀⠀⢀⣠⣾⠁⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⢸⠀⡇⠘⡇⠀⠀⡏⠀⢰⣿⣇⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⡿⢸⠀⠀⠀⠀⠹⡟⠛⠋⠉⠠⡟⢧⡀⠀⠀⠀⠿⠉⠛⣦⠀⠀⠀⣞⣼⠁⠀⡇⢠⠀⡇⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⣿⢦⣄⣀⠀⠀⠀⠹⣶⣄⣀⠀⠀⠀⢻⡀⠀⢰⣿⣿⠀⠀⣇⠘⠀⡄⠀⣾⣿⣿⣆⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢸⡇⣾⠀⠀⠀⠀⠀⠸⣾⠋⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⣧⠀⠚⠁⣿⠀⠀⡇⢱⢀⠆⢠⣿⣿⡇⢻⣼⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⡼⠀⣿⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⠀⢰⣷⣸⠀⡅⢸⣿⣿⣧⠀⠙⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠸⡆⠀⠀⢻⣧⢸⡟⢿⡇⡇⠸⣿⣿⣿⡀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⡿⠀⢀⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠈⣿⣼⡇⠘⢿⣿⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⣼⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣿⣇⠀⠀⠙⢧⡸⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⣴⠇⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠻⠆⠀⠀⠀⠙⠿⣯⣝⠛⠻⠿⠷⠶⠖⠂ ⠀⠀⠀⠀⠀⠀⠰⣿⣄⣀⣀⣀⣀⡤⠾⠋⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣼⠤⠤⠤⠤⠾⢻⡇⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠶⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠶⠶⠶⠶⠶⠒⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣀⢤⠐⡒⠒⢲⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠥⡀⠙⡆⠡⠀⠀⠀⠀⠀⢈⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⡌⠀⡆⠀⠀⠰⢀⡾⠁⠨⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠜⢒⡏⠉⢩⠑⢢⠔⢃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⠐⡀⡃⢠⣥⣴⠆⢀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠁⠀⡇⣼⣾⠀⢠⠃⠀⠌⣸⣀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢲⡜⠃⠀⣿⣽⡁⣠⢺⣴⢃⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠒⢿⣟⣛⣟⠻⠿⢈⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣓⠒⠻⢆⡠⠊⠀⣀⡀⢀⡀⡠⢎⣸⠍⠐⠝⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣓⡀⠬⠑⢓⠒⡉⠐⠔⠑⠪⡷⡁⠀⢳⢱⠈⡌⡄⠀⠀⠀⠀ ⠀⠀⠀⡖⠤⢠⠁⠀⠀⠔⢉⡯⠊⣀⢃⠀⣬⣾⣷⣧⠀⡘⢠⠀⡱⠱⡀⠀⠀⠀ ⠀⠀⢰⠩⢼⠠⢆⠀⠀⠀⠁⠀⠐⠁⢸⠀⠚⢿⣿⣻⠀⡇⠀⡀⠱⡡⡑⢄⠀⠀ ⠀⠀⡇⠒⠹⠂⠚⠓⠠⡒⠠⣦⠤⠐⢾⢧⠄⠁⠣⡇⠀⡇⠀⠡⠀⢻⠪⡂⢬⠃ ⠀⠀⢃⣠⣾⠀⠀⠀⢠⡤⢨⣿⣉⠁⢣⠀⢂⢉⡙⢄⠀⠸⣇⠀⠑⢄⡱⠈⠁⠀ ⠀⠀⠈⠿⠃⠀⠀⠀⣼⡗⠻⣿⡇⠀⢸⠀⠀⢃⠀⠉⠆⠀⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢫⠥⠍⣿⠃⠀⡙⠀⠀⠈⣄⣀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⢷⣤⣿⣦⡠⠁⠀⠀⢸⣤⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡦⠜⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠖⠛⠛⣿⠀⠈⢻⣦⡀⠀⠀⠀⠀⢠⣄⠀⣸⠃⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡶⠛⠉⠁⢈⣷⡴⠖⠚⢻⠀⠀⠈⣧⢻⣄⠀⠀⢀⡏⢻⢠⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠟⠁⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⠀⣿⢷⡀⢸⠁⢸⡿⠀⢸⣇⡴⣷⣤⠀⠀⣀⡤⠞⠋⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠟⢋⣩⠽⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⢸⡇⠀⣼⣮⠞⠉⣼⡤⠚⠁⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠖⠉⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠈⠀⢠⡿⠋⠀⠼⠋⠀⠀⢀⡴⢋⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⣠⠴⢾⡇⠀⠀⣶⠞⡷⣶⣤⣤⣤⣂⡄⣀⠀⠀⠀⠹⣆⣿⡀⣠⣟⣥⡄⠀⠀⠀⣠⡾⠟⠛⠉⢁⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⢰⡏⠀⠀⢷⡀⠀⠹⡄⢣⢿⣿⣦⣬⡏⠛⠛⠁⠀⠀⠀⢻⣿⣇⡏⡿⠀⣿⠀⠀⠈⠁⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⢧⠀⠀⠀⠹⣄⠀⠙⠦⣳⣟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡇⢠⡿⠖⣶⠠⠴⠾⠛⠒⠒⣶⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣷⣌⢧⡀⠀⠀⣼⠀⠀⠀⠀⠉⠀⠀⢀⣠⠂⠀⠀⠀⠀⠀⢹⣇⢸⡇⠈⠀⣠⢏⣀⡤⠤⠖⠚⣋⡥⠖⠛⠉⠉⠉⠉⠉⠉⠙⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣦⣚⢧⣂⣀⣧⣀⣤⠤⠖⠉⣽⡆⠀⠀⠀⠀⠀⠘⣿⠟⠀⠠⠾⣿⢓⣦⠙⢦⡴⢚⣡⡤⠴⠶⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣮⡙⠲⣄⠁⠀⣿⠀⠀⣼⠃⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠞⠛⠉⠀⠀⠈⣿⠿⠖⠒⠶⠦⣄⡀⠀⠈⠉⠲⢤⡀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡀⠙⣟⣄⠈⢳⣰⡏⢀⣾⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢆⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠛⠓⠀⣿⢸⡄⢠⡟⣰⠟⠁⢀⡼⢻⡄⠀⢀⡀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠘⣇⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡙⠧⠤⠴⠋⣸⡷⢋⡾⠃⣀⡴⠋⠀⠀⢿⠦⡼⠁⠀⠀⣶⣀⣀⣨⣧⡀⠀⠀⢀⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⠒⠒⠛⠉⢀⣾⡵⠊⠁⣀⣀⣠⠴⣿⡾⠁⠀⠀⣰⠏⠉⠁⠈⢧⠙⣆⠀⠈⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢀⡟⠀⠀⢀⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣠⠖⠉⠁⣀⣤⠞⣿⠁⠀⠀⣼⣇⠀⠀⠀⠀⠈⣇⠘⣇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⢀⡼⠀⠀⣠⠞⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠁⠀⣠⠞⠉⠀⢸⣿⣿⡆⠀⢧⣻⠀⠀⠀⠀⠀⢸⡄⢸⡄⠀⠀⠈⣧⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⠞⢀⣠⠞⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢸⠋⠙⣿⡆⠈⣧⢨⣿⡑⠂⠙⠳⣦⠀⠀⠀⢸⡇⠘⡇⠀⠀⠀⢹⡆⠀⣰⠟⠀⠀⣀⠴⣫⡤⠖⠉⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣌⣓⣖⡿⠃⠀⣼⢿⠂⠀⠀⠀⢀⡿⠀⠀⠀⢸⠇⢀⡇⠀⠀⠀⢸⡇⢰⡏⠀⣠⢞⡵⠋⠁⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢳⡄⠀⢀⡾⠁⠀⠀⢀⣟⣀⣸⠃⠀⠀⠀⢸⡇⢸⡇⢸⠁⡞⠀⠀⠀⠿⣧⣄⣠⣤⣤⢤⣤⣴⡶⠶⠶⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠶⠟⠃⠀⠀⠀⠈⠉⠉⠿⠶⠶⠶⠶⠾⠏⠈⠻⣿⣀⢧⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠾⠛⠓⠲⠾⢷⡙⢶⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠒⠛⠛⠋⠉⠉⠀⠀⠀⠀⣠⡶⠂⠀⠀⣿⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⣶⢶⣞⡡⠔⠁

⠀⣠⣴⣾⠯⠉⡉⠙⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣞⡵⠊⠁⠀⢀⠔⠊⠉⠑⡶⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⡿⠀⠀⠀⢠⠋⠀⣀⡤⠞⠀⢠⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢀⡇⠀⠀⢠⣷⣆⣞⠥⠤⣤⣀⡌⣸⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣀⣴⣾⠋⢸⣿⣷⠂⠀⢸⠭⣰⡏⢀⠇⣠⠔⠒⣦⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⢹⣿⠏⠀⠀⢿⣿⣷⠀⠀⢀⣏⡇⡼⠋⠁⣠⠞⠁⣠⠎⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣄⣢⠀⠀⠀⠩⠁⢀⡠⠋⣼⡟⠁⠀⣴⣁⣀⠾⠓⠉⠁⢀⣬⣟⠲⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠲⠤⢤⠴⠛⢻⣿⠞⢠⠁⢀⡾⢁⡜⠁⠀⣀⡤⠞⠉⠠⠉⡳⣦⣝⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⠟⡃⢠⣾⢉⠝⠠⠞⠛⢳⠉⠉⠉⢒⡄⠀⠱⠘⣿⣿⠙⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡁⠀⣎⣾⣧⢃⡇⠀⠀⣤⠴⢾⣧⡴⠒⠒⣏⠠⠈⠄⠇⠀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢇⠀⡟⠘⡇⣼⠈⠀⠒⡿⠤⡔⠋⢳⠀⠀⢸⡀⢣⠀⢰⠀⠰⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⡄⢻⣧⡀⠀⠀⠘⣄⠱⠀⢸⠀⠀⠈⣷⠈⡆⠸⢠⢠⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢻⠀⠃⢳⠖⢶⠋⠛⢳⡀⠘⠳⣄⠀⣿⡆⢹⠀⠀⢸⣾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠈⡆⠘⡄⠀⠀⢿⡄⠀⠈⢮⠈⣇⣸⡈⣤⢸⡿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢸⠀⠀⠀⢳⠀⡷⠀⠀⠸⠹⡄⠀⠀⢣⢻⣿⢿⡏⣆⢣⠈⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢸⠀⠀⠀⠸⢀⠇⠀⠀⠀⡄⢳⠀⠀⠈⢇⠻⡄⠹⢼⣮⣳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣁⣀⣀⡟⠀⠀⠀⠀⣟⣀⣀⣀⣠⠃⢸⠀⠀⠀⠘⡄⠀⠀⠀⠉⠋⠉⠛⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠙⠢⠤⠤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀