⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣬⢃⡂⠤⠤⣀⣀⣀⣀⡀⠹⣾⣐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣼⣣⠖⣤⢠⠄⣄⡉⣈⡙⠹⠷⢥⣑⢠⡀⠀⠀⠀⠀⠀⢠⠖⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠶⣯⣾⠦⠝⠒⠛⠑⠒⠒⠩⠒⢶⣄⠀⠀⠀⢠⠆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠔⠀⢀⠠⢂⡜⡱⢌⠲⣰⠠⠤⠠⠭⢦⣀⣠⠏⢀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢠⠈⢆⡙⢦⡘⣱⡞⠁⠁⡀⣀⢀⠀⠆⠀⠘⡑⢀⠈⠒⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢌⠢⣉⠖⣘⢦⣵⠏⠀⡄⠣⡔⡌⢦⠏⠀⠀⠀⠈⠀⣀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡅⢀⡘⢢⣳⣼⣾⣿⣿⠃⢀⠒⣌⠱⣘⡼⠁⢰⣶⣤⣀⠀⠀⠀⠑⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠀⠀⢰⡜⡹⠛⢉⡁⠀⡇⠀⢆⡍⣦⠟⠉⠀⠀⢤⡉⢟⠻⢷⣄⠀⠀⠀⠉⠐⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⢀⣤⣧⡋⠈⡤⠚⠉⢉⣹⠇⡘⠦⠋⠀⠀⠀⠀⢬⣣⠾⠛⠾⢧⡞⢷⡄⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⣰⣿⣿⣿⠀⠌⠀⠀⠂⣠⣿⡇⡜⠁⠀⠀⠀⠀⠀⣟⠄⡁⣙⣦⠀⠙⢯⢻⠄⠻⣆⡀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⣌⠀⠀⢠⣿⣿⣿⡏⠀⠂⠀⢰⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⢻⣄⣤⣿⣮⣃⠀⠈⡷⣃⢀⣿⣆⠀⠀⠀⠀⠱⡄⣐⡀⠐⠂⠒⢂⠜⠋⠉⢲⣾⡇ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣿⣿⣿⣿⠁⢠⠀⠀⠸⢸⣿⣿⣟⠃⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⡇⠙⠀⠀⢹⣼⠈⣿⢿⡂⠀⠀⠀⠀⢰⡷⣭⣳⣭⣒⢻⠀⠀⢀⢻⡿⠃ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⢨⣿⣿⣿⠏⠀⠸⠀⠀⠀⠂⠻⠟⠏⠀⠀⠀⠀⠀⠀⠸⡘⢿⣿⡟⢠⠃⠀⠀⡟⣸⠀⡁⠘⡧⠀⠀⠀⠀⠀⢿⣿⣿⣾⡝⡄⡗⡄⢨⣻⠁⠀ ⠀⠀⠀⠀⠀⢠⡇⠀⠀⣼⣿⣧⠁⠀⠀⠀⠳⣄⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢡⡈⠒⠒⠀⠀⢀⣴⢋⠃⠀⢇⣀⣓⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡽⣿⣌⠇⡾⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢰⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢤⡴⢒⣋⠦⢫⡄⠀⠰⢦⢾⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⢷⣻⣎⡇⠀⠀ ⠀⠀⠀⠀⠀⡝⠀⢀⣯⣿⣿⣻⠇⠀⠀⠀⠀⠀⠀⢀⣆⠀⠈⠻⢷⢶⡶⠞⠃⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣯⣮⣏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡽⣿⣽⢦⠅⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠰⣾⣿⣷⣿⣼⣆⡀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⠀⣀⡠⠔⠊⠑⠂⠀⠀⠀⠀⠀⠀⣠⣮⣼⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⡿⣽⡟⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⣹⣿⣷⣿⣻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣯⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⢠⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⡀⢄⠠⢀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡷⢦⣠⣲⡼⣦⣝⣮⣱⣊⡜⣤⣃⣼⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⠟⠉⠀⠀⠀⠀⣨⡹⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣹⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⡈⠀⢀⠀⠀⠀⠈⠂⠑⠄⢻⣿⡿⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⣾⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⢨⠀⣿⣧⣄⣄⣶⣿⡆⡸⣼⣇⠀⢀⡚⠀⠈⠻⣿⣿⣿⡇⠙⢻⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⢀⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⣟⣿⣿⣿⣿⡽⣣⣿⠿⣏⠀⠀⠀⠀⠈⢻⣿⡧⠀⢰⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⠀⣸⣿⣿⣿⠟⠁⠀⠀⠀⣀⣴⣶⣶⡶⠀⠀⠀⠀⠉⠛⠛⠿⠛⣉⢞⣱⢯⣿⣿⣀⠀⠀⠀⠀⠀⠻⣾⠀⣼⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⢼⣿⣿⡏⠀⠀⠀⢲⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠂⢀⣣⠾⣭⠛⢸⣿⣿⣖⡠⠀⠀⠀⢠⢹⡀⠏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⣿⣿⣿⡁⠀⠀⠀⠀⢛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢯⡹⡄⢘⣿⣿⣿⢷⣣⢆⣰⣮⢣⢷⡇⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡂⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡝⣽⢺⣿⣿⣿⢧⡙⣾⣿⣿⣯⠺⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⢹⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀⠨⣛⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣞⣷⣮⣳⣭⣟⣶⣽⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⢘⣿⣿⣿⢿⡖⠀⠀⠀⠀⠀⠀⠥⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣯⢛⣻⣿⠟⠋⠙⠿⠿⠿⡟⠜⡇⠀⠀⡀⢀⠀⡀⢤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡌⣿⣿⣿⣿⣿⡄⠀⠀⠠⢬⢠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠶⣙⠦⣋⡜⣷⠀⠀⠀⠀⠀⠀⠀⠀⡆⠠⠱⡘⢆⢣⠐⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣇⢿⣿⣿⣷⣿⣿⣆⡀⠀⠀⢿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢞⡡⢞⡡⢎⡹⡇⠀⠀⠀⠀⠀⠀⠀⡅⢀⢣⡙⡌⢆⡑⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡸⣿⣿⣿⣾⢿⣻⣷⣦⣄⣸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⡜⢦⡙⢦⢱⣿⠀⠀⠀⠀⠀⠀⠀⠌⡀⢦⠱⡘⠆⡄⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⢿⣿⣷⣻⣿⣿⣻⣿⣿⢿⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣩⠖⣭⠢⢭⣹⡄⠀⠀⠀⠀⠀⠀⢆⠐⣎⠱⣉⠞⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣎⣿⣿⣿⣾⣽⣻⣳⢯⣿⡞⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣋⢦⡙⡌⣆⢷⠀⠀⠀⠀⠀⠀⡧⢘⡤⢛⠤⣋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣜⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠊⠀⠀⠀⠀⢀⡀⢀⠀⢀⠀⠀⠀⠈⠂⠱⠊⠼⣭⡄⠀⠀⠀⠀⠀⡇⡱⡜⢣⡓⡄⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⡘⣦⣝⣮⣞⣤⠂⠄⠀⠀⠀⠀⠀⠀⢘⣳⡀⠀⠀⠀⠀⠇⡱⣭⠳⡜⣄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣯⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡘⢦⡙⣶⣻⠟⠛⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢚⣧⠀⠀⠀⠀⠂⣵⢫⢷⡙⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠛⠛⠛⠻⡇⠀⠀⠀⠀⡜⢢⠝⡲⡟⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⡆⣞⡿⣮⢱⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⣎⠱⢊⠄⡇⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡟⣿⣻⠥⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠐⠬⡑⠌⡀⡇⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢱⢮⡷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡘⠄⡡⢰⡇⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠐⣈⠐⢨⡃⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠰⢠⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⢨⠁⠎⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⢠⣉⣰⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⢍⠺⡹⣭⡳⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠤⢂⢎⡹⣎⢦⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡇⠤⣌⠒⣵⣣⣟⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠌⢢⠙⡾⣙⡚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⠀⠀⠀⠀⣽⣳⣿⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠆⣤⠹⠒⠽⠒⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡖⣃⡀⠀⠀⣣⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀