⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⠤⠤⠶⠞⠋⠡⢲⡿⠛⠁⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠒⠒⠦⠤⠤⠤⠼⠷⠶⠶⠟⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣾⡏⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⢀⡈⣻⣿⣿⣿⣶⣄⠀⠀⠀⣿⠁⠀⠀⠙⠳⣶⣄⠀⣀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⢁⠀⡠⠀⣰⡟⢩⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⢷⣎⡻⣦⡄⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠀⣼⡞⡇⣰⣿⡄⢘⣿⣿⣿⣿⣿⣿⣿⠀⢀⡟⣠⢺⣿⣿⠟⠶⣦⣄⠈⠻⣮⡻⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⢁⡜⣿⢱⢳⣿⣿⢯⣿⣿⣿⣽⣿⣿⣌⢹⡀⣼⢣⢟⣿⡿⠁⠀⠀⠀⠙⠻⣦⣌⠹⡮⡊⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠻⣾⢹⡁⣿⢸⡼⣿⣿⣺⡟⣿⣻⣿⡾⡻⡿⣸⣿⡏⡞⣼⣯⣤⣄⠀⠀⠀⠀⠀⠀⠙⠷⣯⡈⠚⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡸⣿⣿⢸⡇⣿⣿⣿⢳⠇⠛⠈⠀⠁⣿⡇⣿⣇⢣⡏⢰⠫⡝⢷⣆⠀⠀⠀⠀⠀⠀⠈⠙⠻⢾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⣼⣿⣾⣷⣿⠿⠿⣏⠢⠀⢀⣠⣼⣿⢰⢿⣘⣾⣄⣸⣷⡈⠢⡙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡟⣿⠷⢦⣌⣠⣵⢫⣏⣧⠏⣞⢸⡿⢿⣿⣿⣿⣿⣦⡈⠢⡫⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠟⠿⠿⠋⠐⠛⠀⠈⣿⣿⣿⣿⣿⠏⠰⢹⣸⠆⠀⡀⠜⠋⢉⣿⣿⣦⡉⠉⠀⠙⠷⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣷⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠈⠷⠖⣟⣷⣖⠻⢷⣤⡳⠐⠀⠉⠙⢿⣿⣿⣄⠀⠀⠀⠀⠈⠛⣷⠾⡻⠷⣦⣀⣀⣠⡴⣾⠟⠁⠀⣻⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣧⠟⣿⣷⣤⡈⠙⠷⣄⠀⠀⠀⢿⣿⣿⣧⡀⠀⢀⣀⡞⣡⠊⢀⠖⣵⡿⠿⠖⠋⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡏⠛⠲⢦⣘⢧⡀⠴⠋⠒⢾⠙⣷⣠⠸⣿⣷⠁⣰⣃⡾⠁⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡿⠀⠀⠀⠀⠈⢿⣿⣦⣀⠀⠀⠃⠘⢿⣿⣿⡇⢀⣿⣿⠀⠀⠀⠀⠀⢰⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢹⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣸⣿⠇⠀⠀⠀⠀⠀⠀⣻⣦⣾⣿⠽⠲⢤⣀⢻⣿⡟⢸⣿⡇⠀⢀⡠⠤⢶⡏⠀⠈⠉⠓⠲⠤⠤⣤⣀⣀⣀⣀⡀⠀⠀⠀⡟⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣰⣿⡟⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⣽⣷⡾⠖⠈⣻⣿⡇⢸⣿⡇⠀⠀⠀⠀⢸⠃⠀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢰⢧⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⣿⣿⣇⠀⠀⠀⠀⠀⢠⡟⢰⣿⣘⣿⠋⠀⣰⣿⣿⣿⡇⢸⣿⣿⣦⡀⣀⠀⠜⠀⠀⠀⠉⠉⢓⠤⢤⠤⠤⠴⠞⠁⠀⠀⢀⡿⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣼⣿⣿⣿⠀⠀⠀⠀⠀⣸⠀⣼⡷⠋⠀⢀⣮⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠙⢦⣄⡀⠈⠉⠒⢶⡆⠀⠘⡆⠀⠀⠀⠀⠀⠀⢸⣧⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠏⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⣠⣿⠾⠋⠀⣠⣴⣿⣿⣿⡿⠋⠁⠙⢾⣿⣿⣿⣿⣀⡴⠋⠉⣱⠂⠀⢸⢱⠀⠂⢧⠀⠀⠀⠀⠀⠀⢰⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠳⢌⡓⣾⣿⣿⣿⣿⣿⠀⢀⣴⡿⠟⠛⠂⣠⣾⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠙⢿⣿⣿⣏⣠⣶⠛⡏⠀⣰⠃⠈⢧⡀⠘⡆⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⣴⠶⣄⡀⠀⣀⡾⠧⣍⠲⣄⠉⠺⣿⣿⣿⣿⣿⣴⡿⠉⠀⢀⣠⣾⣿⣿⠿⠋⣀⡠⣴⣶⠞⠋⠛⠳⠶⣶⣿⣿⣿⣿⣿⣷⡇⢰⡇⠀⠀⠀⠙⠶⠞⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀ ⠀⠹⣆⣀⣉⡉⡉⠀⠀⠈⠙⣿⣿⣮⣾⣿⣿⣿⣿⣿⠃⠀⢀⣽⣿⡿⠛⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀ ⠀⠀⠈⠉⢹⠟⠺⠭⠒⢁⣼⡿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡴⢹⣿⠅⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣄⠀⣀⠀⣀⣀⡀⠀⣴⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⡸⢰⠀⣾⣿⣶⣬⠻⣿⣿⣿⣿⡟⠀⠀⢮⣤⣤⣿⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡇⠰⣇⠘⢢⡈⠻⣏⠉⠀⠈⠛⠋⣿⠁⠀⠀⡏⠀⢰⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⢹⣻⡄⣿⢦⣼⠀⠀⠀⠀⣸⠇⠀⠀⢰⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠧⠾⠁⠙⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢀⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⡜⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣀⡀⠀⠀⠀⢰⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⡀⢠⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⢱⡝⢧⣄⣀⣤⡴⠶⠟⠛⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠙⣿⡟⡼⠁⠀⡏⠁⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢸⡭⢊⡀⠀⢠⢇⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣻⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⠀⠀⠀⢰⠇⢀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢧⣤⣤⣷⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀