⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡞⠑⣿⠦⠹⢯⡊⠙⣶⣂⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠭⢶⠟⣻⡗⠒⢾⣷⠟⣿⠶⣯⠙⠃⣰⣄⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⡐⠁⢠⠃⢛⠉⠁⠀⠀⢸⠀⢻⣷⣼⣰⣪⡤⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⡎⠀⡼⣀⠀⣾⠀⢸⠀⠀⡇⠀⠀⠀⠀⡷⠼⠽⠛⢻⠄⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣵⡿⣧⢰⠇⣤⡾⢽⡄⣼⣄⠀⣧⠠⢨⡄⠠⢸⠀⢠⠀⢹⢶⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣽⡇⣾⣾⠛⠥⡘⢧⡯⣿⡄⡿⣼⢸⣳⠀⣿⡄⢸⣄⠀⣟⡄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣯⣷⣿⠑⡟⣁⢀⠀⢨⡈⠃⠈⠻⣷⡿⣯⢿⣧⢹⡇⢸⢾⠀⣿⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣶⢶⣤⠀⡰⢣⢞⣿⣿⣿⢘⣴⠿⣿⣿⢦⡀⠀⠀⠀⢀⠀⠈⠉⠛⢿⡃⣾⢹⢦⣿⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⣿⣿⣇⣰⣽⣿⡅⠱⣡⣾⣯⣾⢸⡇⢃⢿⣿⠞⠀⠀⠀⠀⠀⣀⣀⠀⠀⡘⣰⣯⣿⣿⠿⣷⣿⣧⡙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣧⠙⠿⢿⡾⠟⠋⣤⣰⣿⡻⢿⣯⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⠉⠙⡲⣱⡟⡿⢻⣇⣼⣼⣿⡞⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣿⡟⣷⣦⠤⣄⡴⠊⣿⣧⣿⣿⠿⠛⠋⢉⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡠⣊⢴⠵⠧⣣⣼⣿⣿⣼⠟⠐⠀⢠⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣻⣻⣿⣦⣉⣩⣿⣣⣾⣿⣼⠟⡾⠇⠀⠀⠈⠢⡀⠀⢿⣫⢽⣻⣧⠴⠚⠉⣠⣿⣤⣾⣿⡿⠿⠛⢁⡠⠀⡴⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠚⠿⢿⣿⣿⣿⡿⢿⡿⢻⠀⡼⠀⠀⠀⠀⣼⣿⢦⢄⠉⠂⢉⢻⣀⣴⡮⢟⣻⡿⠟⣒⡾⠿⢛⣁⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⠙⢶⡇⠀⠀⡇⠀⠀⠀⢸⣷⠟⠂⠀⡵⡾⠿⡿⣿⡿⣴⡿⣡⣶⣩⠴⢖⣹⠟⠻⣯⢷⡚⢈⡁⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠐⠄⣚⣿⠿⣇⠾⠀⠀⢸⢣⡄⣽⣿⠹⣿⣇⣿⡏⢠⣶⡟⠁⠀⠀⡈⣷⣃⣡⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠬⣉⡀⢺⠀⠹⣏⢸⣿⡆⠀⠀⠀⠈⠳⡟⠾⣤⢹⡿⣻⢷⣾⠟⢀⠴⠊⢙⡀⠤⡄⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢝⣿⡦⣿⢰⡆⠀⣟⡒⢤⠋⠠⠤⠿⢳⡟⣻⠁⢀⡼⢀⠜⠁⠀⠀⠈⢒⡦⢷⠖⠒⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣡⣿⣦⡀⠀⣿⣿⠃⠀⠀⢶⠆⣼⣶⠁⣤⡾⠦⣜⠀⡄⠀⠀⢠⡞⠘⠋⢀⠠⢀⠜⠀⠀⠒⠀⠀⠐⠊⢀⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⣯⣽⡗⢢⣟⠇⣄⢀⡶⣶⣾⠳⠜⠀⠸⢽⠆⡌⠑⢬⡢⢄⢿⠻⠃⢠⠀⡠⠁⠀⠀⠀⠀⣀⢤⢤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⠿⣿⣿⣤⣇⣈⣵⣿⣿⣏⡟⢘⠀⠀⡄⠈⠛⢕⣀⠀⠈⢙⡺⣧⣤⠼⡼⠁⠀⠀⠀⠐⢋⠄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⣿⣿⣿⡿⣿⣯⣛⢝⠿⢻⣇⢓⡀⠜⠀⠀⡀⠀⢅⠁⠀⠉⡷⡬⡵⠆⢺⠀⠀⠀⢀⠐⠁⠀⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢌⣿⠿⣿⣿⣿⣽⣿⣿⣷⣳⣾⣧⠘⠢⠀⠀⠐⠁⠀⠀⠑⠄⠀⠀⡷⣤⣤⠞⣳⡀⠐⠁⠀⠀⡀⠀⣧⣀⠀⠈⠂⠄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢡⣞⡿⠋⠉⢋⣿⢿⣾⣿⢿⣿⣷⣤⣅⡀⠀⠀⠀⠀⠀⠈⢂⡾⣷⣷⣶⣿⣿⡷⠀⡤⠀⢸⣷⡀⠈⢆⠉⠐⠢⠤⠤⠧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⣼⣿⢿⣶⣿⣿⣷⣍⣻⠭⣷⣆⣠⣀⣤⣴⠞⢹⣶⣿⣿⣟⣮⣳⠃⠐⠀⢃⠀⡌⠚⢦⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡸⣿⣿⣞⢷⠿⣿⣿⣿⣿⣝⣤⡾⣷⢲⢯⣟⣯⣿⣿⣿⣻⣷⣿⠀⡼⣦⣬⢄⠐⡀⠌⢫⠦⢄⣑⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡤⣽⣍⣙⣷⣿⢿⣿⣿⢿⡿⣿⣿⡽⢯⣾⣾⡿⣿⢿⣶⢿⡉⠀⠃⠰⠿⠟⠀⠢⣐⠈⡄⡷⣆⡩⡀⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢠⡁⢳⣟⣿⣿⣻⣵⡿⢟⣫⠷⣿⡿⣭⢿⣿⣽⠿⣿⣷⣫⣟⠿⠟⠦⣰⣄⠀⠀⠀⠀⠀⠀⠀⢸⠛⢻⣳⡞⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⣭⡼⠸⣿⣿⡁⠒⠈⢰⣧⣄⠐⢿⡽⢞⣿⠋⢦⠋⠘⠛⠋⣡⣄⠀⠀⢀⠌⠀⠀⠀⠀⠀⢀⠆⣼⠀⠀⢏⠀⢨⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠐⠢⣐⢢⠃⠑⢤⣚⣷⣹⣦⣄⣈⠽⡃⠀⠀⣄⠋⠃⠀⠐⢶⡆⢀⠀⠨⠇⠀⠒⠁⠀⠀⠀⠀⠀⠀⢊⣴⣿⣧⣶⠃⠚⠁⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠴⠶⠧⣼⠀⠀⣸⣀⡘⢿⣿⡯⣝⣳⣬⣑⠂⠯⠤⠄⠒⣒⣪⠭⣤⣶⣖⡉⠁⢩⡿⠻⢧⣍⣉⣼⠋⠀⠀⣿⡠⠊⣼⣸⣀⠀⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠀⠀⠈⠁⣺⠀⡴⠃⠁⢋⢡⠙⢻⣼⡷⣿⣯⢻⡝⣿⣿⣿⣳⢎⣴⡟⢠⡭⣽⢗⣏⢑⠦⠄⢨⠿⠷⣦⠤⡴⡋⢡⣦⠇⠀⣿⣇⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠘⠤⣀⣠⠮⢧⣼⠁⢀⠀⠀⠈⢣⣨⠟⡍⠓⠻⡿⠿⠟⣋⡛⠫⡬⢵⢘⢯⢑⠤⠘⠃⠳⠤⡤⠜⠓⠬⠀⠐⠓⠃⢾⣄⠀⠀⠍⠘⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠠⠒⠀⠉⠉⣹⣀⠸⣇⠀⠀⠘⡆⡀⠀⠀⠈⠑⢠⠾⠉⠀⠉⠁⠀⠆⠀⢸⡀⠀⠀⡀⠠⣤⡽⡆⠀⠀⠠⣀⣈⠛⠾⣃⡜⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⣆⠀⠀⠀⢀⣠⠞⠋⠁⡵⢀⡀⣅⣱⠄⡶⢇⡖⣧⣶⢨⠉⠀⠈⣷⡄⠀⠘⡇⣴⠈⢆⠀⠘⢿⢓⠂⡀⠀⣧⠀⠀⠀⡠⠊⠑⡀⢀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠢⡀⣰⣟⡁⠀⠀⠀⣠⠋⢀⠊⢀⠀⢸⡸⡿⢯⠃⠘⡄⠠⡀⢏⠀⠀⠀⠑⠿⠆⠈⢂⠀⠀⠓⢀⠐⠞⠀⠶⢄⠀⠷⠄⣐⣠⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⢘⣋⠼⠱⡄⡴⠁⠀⠂⠄⠀⠀⡜⡇⣧⠋⣠⠤⡄⠀⠠⡌⡮⠤⢈⡁⠀⢃⠀⠈⠣⠀⢰⡟⠣⡀⠀⢠⠀⠁⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠐⢛⢑⣄⠀⠀⢘⢷⡦⣈⢀⠠⡖⡶⠀⣘⡧⠊⠘⠠⠤⢀⡀⣿⡞⡀⠆⣼⡍⠒⠀⠀⠀⠀⠈⡃⠀⠀⠑⠤⢀⠤⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠛⢫⣷⡠⠂⢠⢊⣀⣀⠀⢡⠈⠸⢅⠇⠀⠀⠀⠀⠀⠀⠀⠁⢰⡞⠃⠑⠄⣀⣀⡀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠀⠠⡸⠀⢱⢸⡆⢀⡠⡜⠀⠀⠀⠀⠀⠀⠀⢀⣢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⡄⠌⠡⢰⡇⠀⠀⠀⠀⠀⠀⠀⡸⠛⠛⢳⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠎⡐⠨⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⣧⢓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⠰⢁⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⡜⡆⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠄⢂⠂⠔⡈⠒⠤⣀⡀⠀⣀⡀⠀⢀⣴⣿⢯⡇⡧⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠢⠌⢂⡐⢁⠒⡇⠈⠻⢶⣶⣴⣞⣻⡽⢿⣰⠇⠀⠑⠀⡀⠑⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢀⠡⠌⢠⠐⡈⣰⠁⠀⠀⠀⠈⠑⠻⠟⠛⠭⢯⡤⣀⠀⠀⠈⠑⠠⡈⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⡀⠆⡘⢀⠂⠡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣦⣀⠙⡌⠢⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠠⠐⢂⠄⠃⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠐⠠⡁⢡⠂⠌⠌⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀