⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⢤⠤⠤⡤⠤⠤⡤⠤⠤⠤⠤⠤⠤⣤⡤⠤⢤⡆⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣠⣶⣄⠈⠂⠰⠁⣠⣼⣷⠀⢰⣾⠀⠀⢈⣻⣿⡀⢶⣯⣀⣀⣀⣀⣀ ⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢿⣏⠁⢸⣿⡀⢀⣼⡿⢻⣾⡉⠀⣴⣏⣿⠛⣿⡆⣏⠀⠀⠀⠀⢸ ⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣴⣿⡟⠻⣷⡍⠠⣭⠉⠁⠀⠛⠨⠂⠀⠈⠀⠈⠋⣠⣧⠀⠀⠀⠀⢸ ⠀⡅⠀⠀⠀⠀⠀⠀⣠⡴⠟⠚⠊⠙⠧⣆⡀⢀⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠟⠀⣰⡟⠁⠀⠀⣀⣤⣴⣶⣾⣿⣶⣶⣤⣄⣾⣿⣗⠀⠀⠀⠀⢸ ⠀⠆⠀⠀⠀⠀⠀⣼⡛⠁⣠⣴⣤⣼⡂⡘⣿⣿⣿⣷⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⢠⡄⢎⠱⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⢸ ⠀⡃⠀⠀⠀⣴⣶⣟⠏⠘⠋⠉⠃⡠⣷⢧⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠉⣀⢤⡴⣻⣿⣿⣿⣿⣿⣻⣟⣿⡿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸ ⠀⡁⠀⠀⣶⣾⣿⣿⣿⣆⠀⠀⣀⣷⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⢿⡾⣾⠿⣏⣿⣿⣿⣸⡏⣹⠿⢁⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢸ ⠀⡅⠀⣴⣿⣿⣿⣿⣿⣿⠛⣄⠈⢋⣠⣟⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠾⣾⣿⡟⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⠆⠀⣿⣿⣿⡿⠟⠻⣿⡷⢯⣮⣾⣿⣥⢾⣿⡇⠀⣀⢎⠻⢛⡿⢿⠦⣄⠀⢸⣉⡆⠀⠀⠀⠀⢸⢰⣿⣿⠃⠘⣷⢻⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⡃⠈⠻⣿⣿⠇⠀⠀⢺⣧⠀⠈⠉⠛⣡⣾⠋⣠⢼⢋⠿⠀⠈⠷⠂⠀⠸⡇⠀⠀⣄⠀⠀⠀⠀⢸⣿⣿⣿⠘⠃⠹⣏⢻⣿⡯⠍⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⡅⠀⠀⣼⠁⠀⠀⠀⢐⣿⡑⠢⡤⠊⢴⡏⠘⣡⢞⡽⢿⣖⣠⣔⡒⡢⢒⡞⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣄⡀⠊⡘⠆⠹⡗⢌⠯⢋⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⠆⠀⠀⢨⠳⢤⣀⡀⢈⣿⡇⢈⣇⣰⣿⠃⢀⡿⢹⠀⠀⣀⠸⠜⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⣿⣿⡀⣈⣉⡢⡄⠀⠀⠉⠩⠀⠀⠘⣿⣿⣟⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⡃⠀⠀⣎⠀⠀⢹⠱⣆⡸⣷⠀⣿⣿⣿⣰⢣⢧⠃⢰⢣⠋⠀⠀⠃⢠⠦⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⡹⣿⣟⣛⠛⠛⡇⠀⠀⠰⠿⠻⡷⣾⣿⣿⡯⣾⣿⣿⠀⠀⠀⠀⢸ ⠀⡅⠀⢠⠋⣧⠀⢀⣧⢿⣿⣿⣿⡋⣿⣧⣧⠟⠚⠀⡇⡇⠀⠀⠀⢰⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⢸⢉⠁⡞⣿⡏⠀⠀⡇⢀⠀⠀⠀⠱⠗⠋⣿⣯⣷⣽⣿⢻⠀⠀⠀⠀⢸ ⠀⡆⠀⢸⡄⣺⡄⠀⢉⠂⠙⢻⣿⣿⣿⡟⣽⠁⠀⢀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠊⠁⠘⣿⣄⠘⡞⠳⢖⣶⠆⠀⢀⣔⣿⢫⣽⣿⣿⣿⠀⠀⠀⠀⢸ ⠀⡇⠀⠠⡌⢸⡇⠀⢸⣿⣦⣼⣿⣼⣿⣷⣿⡿⠀⢹⣼⠀⠀⠀⠀⠀⡆⢠⠒⡆⠀⠀⠀⠀⠀⠀⢸⠎⠀⠀⠾⣮⣯⠏⣠⣿⣷⣶⢼⣗⣏⣿⠇⣼⣧⠿⣟⢿⠀⠀⠀⠀⢸ ⠀⣷⡄⢼⡘⣯⡇⠀⠈⠙⠉⠉⣿⣿⠁⠀⠈⠀⠀⠈⣿⠀⠀⠀⠀⠀⢃⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣶⣎⣖⡆⡜⠰⡘⠭⢤⣠⣙⡞⢸⠉⣏⣰⠟⠁⠀⠀⢻⠀⠀⠀⠀⢸ ⢠⣿⣿⣧⣻⡻⠆⠀⠀⠀⠀⠀⢸⡏⢀⠀⠀⠀⠀⠀⠸⡄⢠⣠⡤⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢨⡙⢿⣯⡾⠀⢎⠀⠦⢒⣢⣀⢙⠜⣄⣷⠏⡸⠂⠀⠀⣸⠀⠀⠀⠀⢸ ⠀⣏⢿⣿⣿⣿⣷⠀⠀⣠⣄⡀⠸⡇⣸⣀⣤⣤⠀⠀⠀⣧⠿⣅⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⡜⢡⠃⠈⡎⡨⡄⡀⡀⣹⠎⡠⡿⠁⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⢸ ⠐⣿⣾⣿⣿⣿⢿⠃⠀⠹⠟⠛⠛⡿⢛⡍⠛⠋⠀⠀⠀⣟⠾⠋⠁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡅⣊⠀⠈⠤⡧⢳⢾⣵⠏⠸⡷⡱⠋⠀⠳⠞⠛⠷⣿⠀⠀⠀⠀⢸ ⠐⣿⣿⣿⣿⢿⡅⠀⠀⠀⠀⠀⠀⣿⠀⢳⡀⠀⠀⠀⠠⣿⠇⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⠰⣀⢄⠚⣡⠜⠯⡀⠸⠸⠱⠁⣴⡆⢁⠀⠀⠀⢸⠀⠀⠀⠀⢸ ⠀⡏⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡀⠈⣇⠀⠀⠀⠀⢿⣿⣷⣆⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣷⣈⣹⣿⣁⣀⣀⣿⣸⣀⣇⣎⣇⣀⣀⣀⣀⣀⣾⠀⠀⠀⠀⢸ ⠀⡇⢿⣿⣻⠋⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠩⡄⠀⠀⠀⠘⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠘⢿⡏⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠆⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡃⠀⡞⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡅⢠⠃⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣇⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠁⢳⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡃⠀⠀⠀⠀⠀⠀⠀⣻⣿⠿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣴⣦⣀⠀⣰⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣿⣦⣶⣷⣆⡀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠅⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡇⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠆⠀⠀⠀⠀⠈⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⡄⠀⠀⢸ ⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⣀⠏⠀⠀⢸ ⠀⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠥⠤⠴⠿⠿⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼