⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢶⠒⠢⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣲⣨⣽⢲⣎⣦⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣷⣿⣿⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠷⡿⣉⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⢀⡀⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⡀⠬⠍⣠⡉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠽⠿⢋⣽⣿⣿⣶⣿⣿⣷⢶⣴⠊⣾⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⡿⢻⣿⡹⣟⠿⣾⣾⣿⣿⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⡠⠈⢺⠇⠉⠹⡏⠉⠉⠙⣵⡹⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣸⣿⠁⠈⢿⠀⠀⢠⡇⠀⠀⠀⣠⣃⣨⣿⣿⣿⣏⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⣔⣊⣻⣿⣷⣦⣮⣇⣤⣼⣿⣦⣤⣾⣿⡻⣿⣿⣿⢻⣿⣆⠑⢦⠀⠀ ⠀⠀⠀⠜⢀⣩⣿⡟⢟⣿⣿⠛⠉⣮⣟⣿⣿⠁⠈⠿⣿⣿⣿⠀⠻⣿⣆⠤⠁⠀ ⠀⠀⠈⣴⢟⣿⠟⠀⠀⠻⣧⣤⢰⢇⣨⠀⣽⠦⢉⣿⣿⣿⡿⠀⠀⡿⠁⢠⢀⡖ ⢀⠈⢀⣷⣿⠋⠀⠀⠀⠀⠹⣧⣾⣿⡻⣎⣀⣴⣾⣿⣿⣿⠃⠀⠰⠁⣠⢎⡾⠁ ⠛⢿⣦⡀⠈⠠⣀⠀⠀⠀⠀⢨⡛⢩⣿⣿⣿⣧⣾⡟⣵⡟⠀⠀⣀⡾⢋⡾⠁⠀ ⠀⠀⠙⠿⢷⣦⣌⡑⠄⠀⡔⢺⣝⣾⣿⣿⢿⣿⣯⣾⣿⣇⠀⣸⣿⣵⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣶⣡⣿⣿⣿⣿⣿⠻⣿⣿⡿⣿⢿⣿⠾⣾⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⡙⣧⣿⣿⣿⣿⡿⣁⣀⣶⣿⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⢀⡇⢳⢸⣿⣿⣿⣿⣧⡿⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⡿⣠⠞⠀⠸⢘⣿⣿⢿⣿⣿⣷⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⠁⣀⡀⢠⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⠀⠀⠀⠀⣠⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠻⠿⣿⣿⣿⣿⣿⠘⣿⣿⣷⣶⣾⣿⡿⠛⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⠁⠀⠰⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⡄⠀⠻⢯⡑⢀⠈⠛⢶⣤⣀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⢯⣥⣤⠌⢓⡛⢿⣆⡠⣈⣃⣸⡁⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⠠⢬⣏⢰⣿⣿⡏⡇⣶⣶⣮⢻⣻⣀⡹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡝⢷⣬⣿⣿⣭⣽⣦⣙⣿⣿⡟⣾⣿⣷⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠑⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⡏⢹⣷⣶⣿⣿⡏⠛⣿⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣍⢿⠀⠈⠛⠛⡶⠏⣀⣸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢽⣎⠀⠀⠀⠀⠀⠀⠁⠀⠿⠋⠉⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⣿⠀⠀⠀⠀⢀⣼⣶⡀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⡀⠀⠀⡉⠋⠙⠃⠀⢀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣪⣿⣿⢿⣿⣿⣆⠀⠙⠿⠋⢀⣴⣾⣢⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣷⣾⣿⣿⠟⢻⣾⣿⣿⣿⣷⣦⣴⣾⣿⡿⣿⣿⢤⡤⠤⢀⣤⡶⠚⢱⣾⣿⣮⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠊⠿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢁⣾⣶⣿⠁⢀⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⣫⣿⣿⣟⣻⣿⣿⣿⣿⣿⣯⣿⠿⣷⣿⣿⣿⣿⡅⣿⣠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠤⢊⠠⣿⠀⣿⣿⣿⣿⣿⣿⡋⠉⣿⣿⢿⠶⢻⠿⢧⡘⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢀⣿⡟⠉⣀⡄⢹⡶⢯⣱⠤⠃⠼⠼⣿⣿⠯⠿⠚⠋⠙⠳⢶⡙⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣼⣿⡇⣼⠏⠀⠸⢲⣿⠇⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠈⢿⣸⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣿⣿⣿⠇⠀⠀⡗⢻⣿⠀⠀⠀⠀⠀⢸⣧⠂⠀⠀⠀⠀⠀⠀⠸⢠⡇⠀⠈⢹⣿⣿⣿⣿⣿⣿⣟⠷⣄⠈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣶⡄⣿⣿⣿⡀⠀⠀⢋⢸⣿⡀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢀⢦⣾⣥⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠳⣄⠀⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⠟⣿⣿⣿⣿⣷⣤⣀⣀⣧⠽⢧⡀⠀⠀⢀⣾⣿⣧⣀⣀⠀⢀⣐⣳⣾⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠳⣄⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⣄⣤⣼⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⣬⡖⢾⣿⣿⣿⣿⣿⣿⢟⣷⣾⣿⣾⣿⣆⠙⣳⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣆⠀⠀⠙⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠉⠙⢛⣻⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⡿⠛⠙⣔⠛⣿⣿⣻⣾⣿⣿⠟⠁⠉⠻⣿⣾⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⣿⣆⠀⠀⠀⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⡜⠁⠀⣠⣶⣿⣿⣿⡿⠁⠹⣉⣸⣿⣿⡿⠁⠀⠀⠀⣿⣯⢼⣬⠿⢿⣿⣏⠀⠀⡀⠀⠙⢟⣻⣿⣿⣿⣿⣿⠇⠀⠀⠙⣿⣿⣣⣶⠟⠉⠀⠈⠢⡀ ⠀⠀⠀⠀⠀⡎⢀⣴⣿⡿⣻⣿⣿⡟⠁⠀⠀⠉⢻⣿⣿⠀⠀⠀⡀⢸⣿⠀⠘⠁⠀⠠⠛⣿⣦⡀⠙⠿⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣞⣽⡟⠁⠀⢀⠀⠀⣠⡶ ⠀⠀⠀⢀⠌⠀⣸⡟⢋⣼⣿⣿⠟⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⡿⠁⣿⠇⣀⢠⣼⡔⢡⣾⡿⠛⠛⠲⢴⣶⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣹⠋⠀⠀⠀⣼⡀⣴⣿⠃ ⠀⠀⢠⠊⠀⠀⣿⣤⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣯⡀⣸⣿⣟⣯⡾⢻⣷⠟⠁⠀⠀⣠⣶⣿⢟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⠏⠀⠀⠀⣰⡟⣱⣿⠃⠀ ⢀⡴⠁⠀⠠⣤⣿⣿⣛⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⣽⣿⠿⣫⡴⢛⣿⣄⣠⣴⣿⣿⠿⣣⣿⣿⣿⡿⣿⡿⠁⠀⠀⠀⢠⠏⠀⠀⣠⣾⡏⢠⣿⠃⠀⠀ ⢾⣶⣶⣶⣄⠀⠀⠈⠉⠉⢉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⡿⡿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣁⣼⣿⣿⣿⠏⣼⣿⡇⠀⠀⠀⠀⡈⠀⣠⣾⣿⠟⣰⣿⡟⠀⠀⠀ ⠀⠉⠻⣿⣿⣷⣄⡀⠀⠀⠀⠹⢦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⠇⠀⠀⠀⢀⡇⣴⣿⠟⠁⣴⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢿⣿⣿⣶⣤⣀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⣤⡖⢹⡙⢷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⠇⢠⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣶⣦⣀⠈⠙⠦⡀⠀⡜⢠⡇⢸⣷⣌⣣⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡴⣿⣿⣿⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣄⡜⢢⣵⣼⣇⢸⣿⣿⣯⣻⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣵⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⣠⣾⣿⢿⣿⣿⣿⣿⡟⢿⣿⣿⡆⠋⣿⣿⣿⣿⣿⣟⣻⡿⠛⢿⡿⡟⢇⠘⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠙⣿⣿⡀⣩⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠈⠉⠈⢢⣼⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣽⣿⣿⡟⠃⣟⢿⣇⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣤⣤⣤⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣱⣿⣿⣿⠁⠀⣿⠈⢿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣿⣿⠃⠀⣸⡏⠀⠈⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⠙⠻⠿⢿⡟⣿⣿⡟⠁⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠃⠀⣴⡿⠁⠀⠐⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢨⣿⠹⡇⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⡿⠃⢠⣾⠟⠁⠀⠀⠀⠛⠀⣸⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⡇⠀⢣⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠀⢰⡟⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣴⣾⠀⢠⣤⣤⣤⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣷⣶⣶⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣉⣩⣽⣿⣿⡉⣽⣾⣿⣟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢛⢫⣫⠌⣿⣿⣿⣿⣿⡗⢭⣟⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡞⣨⠢⠀⣾⣿⣿⣿⣿⣷⣜⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠫⠙⢿⣷⢁⡑⠶⠅⠛⣻⣿⣟⢆⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡥⣄⠺⠙⣺⣬⢴⣶⡿⠟⠻⣿⣿⣽⣶⣽⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⢑⣯⠴⣞⠋⣭⣶⣛⠥⣭⢽⠁⠹⣿⣿⠋⡔⢢⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣶⣿⠿⡯⡼⣬⣕⠭⢘⠡⡤⠤⠬⣀⡠⠐⠛⠁⠨⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣢⡷⠋⠑⢿⡆⠘⡌⡨⡇⠆⠀⠐⠆⠉⠀⠀⢃⠀⠀⠀⢜⠠⣠⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠯⠤⠐⠒⠚⡟⠉⢡⠀⢆⡀⡣⠊⠀⠀⠀⠀⢸⠀⠀⢰⢔⠸⢻⠋⢁⡈⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢂⠀⢩⣤⠤⢤⡀⠀⠀⡬⠤⠤⠼⠤⠀⣆⣰⣿⠏⢚⠌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⣁⣠⢤⠄⠀⢰⡇⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⠀⢨⣭⣤⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠸⡇⣿⣿⣿⣿⣿⠟⢕⣢⡬⠣⣣⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣼⣤⣄⣀⣄⡠⠂⡇⣿⣿⣿⣿⡏⢨⣿⣿⣶⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⡭⠭⠭⠉⠉⠉⠉⠉⢃⠀⡀⠀⠀⡇⣿⣿⣿⡿⡇⢸⡻⣿⠏⢰⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡏⢰⠀⠀⠀⠀⠀⣀⣀⣆⣈⣂⣠⡇⣿⣿⠏⢱⣿⣷⡆⢰⣴⣿⣿⣿⣿⣿⠿⣛⣭⣭⣵⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣿⡏⢅⣈⣀⣀⣏⢩⣽⣷⣶⣶⣶⣶⣾⣿⣿⣿⣀⠿⢿⣿⠁⣼⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠉⠉⠛⠓⠲⠶⠶⠿⠿⠿⢿⣿⣷⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⣢⢤⣐⣅⣴⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠾⣿⣷⠆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⣼⠹⠀⠀⠀⣠⣾⠟⣋⣤⣶⣾⣿⠟⡏⣾⣿⣿⣿⣿⣿⣿⣿⠁⣇⢀⣃⠈⣃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⢠⡟⡆⠀⢀⡴⠋⣠⠾⢋⠥⠒⠉⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣧⠜⣛⣻⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢸⡇⡇⠀⠊⢀⡾⠁⡔⣥⣕⠀⡀⢤⢳⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣉⡰⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣿⢸⠁⠀⢠⡟⠀⠈⠮⢒⠪⠕⢊⣏⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⢻⣾⠀⡰⡽⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⣼⡇⠐⢱⠁⠀⠀⠀⠀⠀⢀⡴⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿⠛⠛⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡆⠀ ⠀⠀⢰⣿⠁⠀⣷⣤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣶⣶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡄⠀ ⠀⠀⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⢟⣿⡿⢟⣡⣾⢿⣾⣿⡄ ⠀⣸⣿⠃⣠⠸⡿⢿⠟⠋⠉⠉⣻⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣽⣿⣿⡿⣻⡵⠟⣫⣴⣿⡿⣫⣿⡿⠿⠃ ⢰⣿⡟⠐⠃⠀⢣⠀⠀⠀⠀⢰⣿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⣤⣀⣀⣀⣉⡉⠉⠛⠻⢿⣄⠈⠉⣁⣊⠡⠴⠾⠛⠛⠋⠉⠁⠀⠀⠀⠀ ⠾⠿⠁⠀⠀⣀⢜⣀⣀⣀⣀⣿⣧⣤⣤⣌⣻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣶⠶⣢⣤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣏⠉⢺⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡋⠿⣅⣢⡽⢿⣞⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⢭⣒⣫⠛⡙⡚⠈⠟⠁⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⠊⠸⡍⠁⡀⡀⠁⠀⠄⠀⠶⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢒⡂⢀⢠⣶⣦⣷⣋⡇⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣸⢸⣿⣿⢡⣧⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠭⠉⠉⠀⠈⡀⡘⢸⡿⣳⡍⣏⣾⣿⣿⣷⣠⣤⣀⣀⠀⠀⠀ ⠀⠀⢠⠤⠤⠄⣸⣿⣤⣼⣼⣿⣿⣿⣿⢇⠛⣃⣿⣿⣯⣾⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⣸⠀⢀⡶⣖⣻⡿⢿⣿⣿⣿⡟⡃⠙⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⢀⠛⠠⢪⠊⡵⢈⢐⣿⣿⣿⣿⢃⣉⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⡄⢰⠃⠀⠉⢠⣽⣿⣿⣿⣧⣛⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⣸⠁⣆⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣉⣀⣽⣿⣿⣿⣿⣿⣿⡿⣫⡀ ⢀⡟⡀⢿⠿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⢿⣫⣾⣿⠧ ⢾⠃⠁⡇⠀⢰⣇⣘⣿⣿⣿⣿⣿⣿⣿⡷⠶⠶⠦⠬⠍⠓⠈⠘⠂⠉⠉⠁⠀⠀