⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢠⣄⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣩⣳⣤⣼⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⣏⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣿⠿⢿⣿⣿⣿⣿⡿⠋⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⡏⠀⠀⠄⣉⡿⢛⣠⢴⠚⠋⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣶⡖⠃⠀⣸⣿⣦⣴⣬⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡐⠈⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣷⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⠅⠂⠄⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢀⡠⠒⠉⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⡏⠀⠌⡀⠃⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡼⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⣿⣿⢿⣯⣿⢽⡇⠀⠀⢈⠁⢎⡚⣿⣿⣿⣿⣿⣿⠟⠁⢠⡞⢠⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣷⣻⣾⡄⠂⢀⠀⠂⠬⣜⣻⣿⣿⣿⣿⡿⣥⠖⠃⠀⠘⣷⣤⢀⡀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣿⡏⣇⣘⣤⣮⣷⣷⣾⣽⣿⣿⣿⣿⣿⠁⡄⠠⣀⠠⡘⣿⡟⡶⣧⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⣳⣽⣿⢫⡗⣽⣿⡿⠀⢀⢻⣿⡓⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡧⡙⣬⢣⣴⡷⠛⠛⠻⣷⢫⡝ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣛⢧⡟⠁⠀⠀⠸⣏⡓⢦⡉⠏⡍⢩⢉⢛⡻⣿⣿⣿⣷⣽⣿⣯⣿⡿⠀⠀⠀⠀⠉⢷⡜ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠟⠠⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢙⣿⣿⣾⠁⠀⠀⠀⠀⠛⣧⣣⠜⣠⣘⣤⣎⣦⣳⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢫⣿⡿⠟⠁⠀⠐⣼⣿⠋⠡⠉⠍⠹⠉⠛⠙⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⢿⡷⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⢻⠟⣿⣿⣿⣿⣿⣿⣿⡏⠌⠡⠀⠈⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⡙⢿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⠸⡏⠘⢣⣿⣿⣿⣿⣿⣿⠄⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠤⠁⡌⠣⡙⢏⠿⣿⣿⣿⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠃⣨⢙⠻⡙⣿⣿⣿⣿⠈⠌⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠌⠢⡙⣿⣿⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⣿⠀⠻⢦⣄⣱⣜⢿⣿⣿⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⡐⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣇⠑⠆⠀⠉⠉⢿⣿⣿⡅⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⣀⠀⡀⢴⡀⠀⠈⠄⠡⡐⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣦⠀⠂⠀⠈⠀⢻⡟⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣮⣿⣾⢿⣶⣮⣞⣽⣿⠂⠀⠀⠌⡐⢄⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣶⣤⣀⣀⣀⣺⡡⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠈⠙⠿⣿⣿⡿⠀⠀⠄⠠⢁⠜⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⢻⢛⡅⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡂⠀⣉⡁⠀⠠⢈⠐⡈⢬⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⠂⠜⡨⢡⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⣒⢦⡠⢀⠡⠄⠂⠤⣱⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⠈⠀⡑⢢⢁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣛⣯⡻⣭⣻⢿⣥⠒⠌⡐⢸⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠁⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠘⢄⠢⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢻⢻⣙⢮⣙⢯⡟⣟⢿⣻⣿⣿⠡⢐⢠⡟⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠁⠀⠂⡑⢌⠡⡈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠱⣊⠧⣛⡜⣞⡹⣎⣷⣿⠟⡠⢃⡟⠀⠀⠀⠀⠀⢠⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⢸⣿⣿⣏⠀⠀⠀⠐⠀⢊⠰⡁⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠒⡜⣦⠽⣶⢟⣛⡛⠥⣛⢰⡟⠀⠀⠀⠀⠀⠠⣟⠁⡀⠀⣀⣀⣦⣴⠶⠶⠟⠛⠉ ⠀⠀⠀⠀⠀⠀⠛⠻⣇⠈⠀⠀⠀⠀⠂⠡⠘⡄⢢⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢃⡐⠪⡄⣙⡤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠻⠷⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠡⠘⡠⠙⡌⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠢⡑⡬⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⡐⠡⢌⠱⢂⡔⠢⢄⡀⢀⠀⡀⠀⠀⠀⠀⢀⠠⠈⣬⠶⢉⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠰⠡⠌⡓⢬⡘⢦⡑⢤⡁⢆⡡⣘⡄⣢⣷⣭⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⠘⢠⠃⡜⢢⡙⢦⡙⢬⡑⢌⣻⡏⡝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣾⠃⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⡑⢨⠡⢚⠤⣙⠢⡘⢄⣿⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣾⠟⣇⣇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡⢂⡑⢪⠰⣁⠒⣡⠊⣿⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣾⠁⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⠌⡂⠱⡈⢆⢡⢊⣿⡇⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀ ⠀⠀⠀⠙⣷⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⢂⠡⡑⠰⢈⠂⢬⣿⣿⠘⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢖⡄⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢀⠂⡐⢈⠡⢂⡉⡘⣿⣿⡆⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠂⠐⡀⠢⠐⢂⠰⢁⣿⢿⣷⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠈⢀⠀⢂⠠⢁⠘⡠⢘⠠⠞⣋⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⡀⠠⠀⠀⠂⠠⠀⠢⠐⢀⠢⠁⠤⠾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠠⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀