⠐⠀⠊⠄⠂⠄⠠⠀⢀⠀⠀⡀⠀⠄⠠⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⣴⣿⣿⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢀⠀⢀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠄ ⠀⠀⠁⠂⠡⠈⠠⠐⠀⠈⡀⢀⠁⡈⢀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⡾⠏⣩⡿⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⣠⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠠⢀⠠⠀⢀⠁⠂⠁⠀⠂⠈⢀⠁⠀ ⠀⠀⠀⠀⠐⠠⠐⠀⢂⠐⠠⢀⠂⠀⠂⢈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢠⡿⠀⡼⡿⠁⠀⠀⢀⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⢹⡵⡄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⣀⣄⠀⠠⠁⠂⠀⢁⠈⠀⢂⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⠀⠂⠈⢀⠀⠀⠁⠐⡀⢂⠁⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠹⡄⢸⡇⢸⢹⠇⠀⠀⠀⡜⠀⡀⡇⠀⠀⠀⠀⠀⠀⣆⢰⡄⢻⣀⠀⢠⠀⢿⠡⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠉⠉⠳⣴⠋⠉⠉⠳⣤⡀⠈⠀⠂⠈⡐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⢀⠈⢀⠂⠁⠌⠐⠠⠀⠌⠠⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢸⡆⠀⠀⠹⣌⣷⣴⣼⠀⠀⡖⢠⠇⢰⣑⣧⡀⠀⠀⠀⠀⢠⣧⣧⢇⠈⡏⠀⠀⣆⢸⡏⢹⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⣤⣤⣤⣤⣤⡀⠀⠉⠉⠁⢀⣠⣶⣷⣶⣦⣤⣀⣤⣄⠀⠋⠀⢠⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠈⠁⠀⢰⣶⡆⠀⠀⠀⣾⣇⡀⡀⠙⢳⡀⠡⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠈⠐⡀⠂⠁⠌⠠⢁⠐⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢿⠀⠀⠀⠳⣭⠀⡿⠀⢠⡇⢸⢀⣿⡏⢿⢣⠀⠀⢸⣠⣾⣿⣏⢹⣧⢸⡈⠀⣸⠈⣧⣸⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⡟⠛⢻⣿⡇⣤⣶⣿⣾⣦⠹⠛⢉⣽⣯⡟⠈⠿⠟⢁⣤⣆⢸⣿⡋⠙⣿⣿⢰⣿⣿⣿⣿⡇⣾⣶⢺⣿⣇⣘⠻⣿⣿⣿⡿⠟⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠐⠀⡈⠐⡀⢂⠀⡁⠂⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢸⡆⠀⠀⠀⠹⣧⢷⠀⢸⡆⣽⣸⣿⡀⣸⡘⣇⢦⠘⣧⣏⣿⡇⠀⠻⡷⣅⠐⢸⠄⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⣿⣷⣤⣼⣿⡇⠙⠉⣼⣿⠃⠀⣠⣾⡿⠋⠀⢠⣴⣾⣿⡿⠛⢸⣿⣷⣶⣿⣿⠀⠉⠉⠉⠉⠽⣿⠏⢸⣿⣻⡿⠧⣿⠟⠿⣷⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡐⠀⠄⠡⠐⠀⠂⠄⡁⠄⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣷⠀⠀⠀⠀⠸⡆⠀⠸⡇⢾⣿⣿⣿⣿⣿⢽⢺⣦⣻⣿⠟⣄⣄⣀⠈⢈⡟⣻⢠⡆⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠙⠋⠛⠛⠛⠁⠀⣼⠿⠁⢀⠘⠿⣋⠀⠀⠀⠀⠿⠋⢁⠀⠀⣈⠉⡉⠉⣉⡉⢀⣀⠀⡀⠀⣀⢀⡀⠈⢉⣁⠀⠀⠀⢠⣀⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢁⠂⠡⠈⠄⠠⠐⢀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣀⠀⠀⠀⠹⡄⠀⠳⢸⣿⣶⣿⣿⣿⠀⠀⠹⠞⣷⠘⠁⠀⠊⠹⢾⣷⡟⡘⡇⠀⡿⢂⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⢲⡀⢸⣿⣿⢿⠟⣿⣿⣏⣿⡿⡷⠿⠿⣿⠿⠇⠿⡿⠿⠽⠆⠹⠎⢸⠿⠿⠿⠽⠿⠻⡿⠿⠿⠿⢾⡿⠿⠿⠀⢀⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠡⠀⠌⠠⠁⠄⠠⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠹⡄⢈⠀⣯⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡐⣿⣿⠀⣧⢿⣿⣿⡗⠒⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣄⣀⡠⠀⠀⣠⡾⣶⠆⢰⣶⡆⠀⠀⢀⣤⡀⠀⠀⢀⣠⣷⣦⣤⣤⡀⠀⢀⣠⣴⣾⣆⣀⣤⡀⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠡⢈⠐⡈⠠⠁⡐⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⢧⠈⡀⢹⡄⠀⠀⠀⠀⣀⣀⣀⣠⠀⠀⠀⠉⣱⣿⣿⢦⠘⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠉⠀⣄⣀⣿⣽⠛⠀⣻⣿⡇⠀⠀⠛⣿⠿⠂⣀⡙⢿⣟⣙⣿⣿⠱⣾⣿⣯⣟⡋⠁⠙⢿⠟⢀⣠⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠄⡀⠃⠄⠠⠀⠄⠘⢧⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠸⡄⢇⠀⣻⣄⠀⠀⠀⢻⡛⠛⣻⠃⠀⢀⣼⣿⣧⣿⣿⡧⣘⡧⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⢀⣼⣿⡟⢻⣿⣧⡀⢻⣿⣧⣼⣇⠀⢀⣤⡿⣿⡿⠘⣿⣿⣿⣇⠀⠛⠀⢻⣿⡇⠀⠀⣀⣤⣿⣿⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⠀⡁⠌⢀⠡⠈⢀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢰⣿⡀⠆⠫⣿⣿⣶⢤⣀⡉⠉⣁⣤⢶⣿⣿⣿⣿⢿⣷⣿⣓⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠿⣿⡟⠀⠀⢻⣾⠟⢾⣿⠾⠟⠋⠘⣿⡯⠟⠉⠀⣾⡿⠟⠻⠋⢀⡆⠀⣹⣿⡇⠀⠘⣿⠿⠛⠁⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠌⡀⢂⠈⡀⠄⠀⢳⡀⠀⠀⠀⠀⠀⠘⣧⡄⠀⠀⠀⠈⠻⡝⠷⣄⣨⣿⣾⡆⢀⡉⠋⢁⠀⠸⣿⣿⣿⣾⡉⢿⢿⣿⣮⣍⢙⠲⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⣀⡴⢦⣀⢀⣀⣀⣀⣠⠤⠶⣀⣀⣀⡤⠶⣄⡈⢀⣠⠤⠴⠋⢳⣀⡀⢀⣁⣰⣄⣀⣠⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡐⢀⠂⡐⢀⠁⡀⠹⣄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢹⡸⡜⢻⡭⣍⣩⡽⠁⠈⠀⠂⠀⠿⠻⣯⡻⣿⣆⣤⡀⠹⢿⣯⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠁⠈⠁⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⢩⠖⢀⠐⠠⠄⠈⠉⠉⠉⣡⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠂⠐⡀⢂⠀⠄⠙⣆⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠛⠛⣄⠙⠪⣯⣯⠉⠛⠲⠦⢤⣀⡀⠈⣟⠲⢬⣝⣗⡀⠈⢿⣿⣷⡀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠄⠂⡁⠐⡈⠐⣠⡟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠈⠐⡀⠂⠄⠂⢀⠈⢧⡀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣽⠶⠀⠂⡀⠀⠈⠙⠿⢿⣦⣤⡞⠋⠙⠓⠶⢿⣿⣿⠶⠦⢤⣀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠌⡀⠂⠄⡁⢀⣴⠋⠀⠀⡀⠀⠿⣷⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠡⠈⠄⠂⡀⠀⠳⡀⠀⠀⢀⡼⢻⡄⠀⠀⠀⠀⠀⠀⢲⠀⠀⢹⡆⠀⠒⠒⠒⠀⠀⠀⠀⠀⠀⠁⠀⠀⣴⣾⣿⣿⡿⠂⠀⠀⠈⢻⠲⢤⡀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⠡⠀⠄⡁⠄⢠⠞⠁⣀⠀⠺⣿⣀⣴⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠡⠈⠠⠐⢀⠂⠹⣄⠀⣼⢡⡟⢻⡆⠀⠀⠀⠀⠀⢸⡀⠀⠈⣷⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⡇⢤⠙⢦⡀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠠⠀⠄⠁⡐⠀⡴⠋⠀⢸⢿⣦⣠⣾⣿⣿⢟⣥⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⠐⡈⠠⠐⠀⠙⢲⣧⡏⢸⢡⢻⡄⠀⠀⠀⠀⠸⡇⠀⠀⠸⣆⠀⠀⠀⠈⠀⠀⠀⠲⠤⠀⠀⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢱⠀⢳⡀⠀⠀⠀⠀⠉⠲⢄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⡐⠠⢈⠀⠂⡀⠊⠀⠀⠀⢠⣼⣿⣿⢿⣿⣿⣿⠿⣋⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡐⠀⡁⢂⠈⠀⣾⡟⡇⠎⢦⣩⡿⣆⠀⠀⠀⠀⠙⡄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⢵⡀⢹⡄⠀⠀⠀⠀⠀⠀⢀⡟⠀⣸⠀⢸⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠒⠢⠤⠤⢼⣇⣀⡀⠀⡀⠄⣈⣀⣠⠤⠀⢀⠠⣼⣿⣿⣿⣜⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠌⠠⣿⢣⣯⣾⣴⡏⢰⣿⣆⠀⠀⠀⠀⠹⡆⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣷⡀⠀⠀⠀⠀⠀⡼⠠⡀⡇⢀⣾⠙⠳⠵⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠈⠙⠿⢿⣿⠟⠉⠁⠠⣦⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠌⠐⣿⢘⣿⠃⣿⠀⣾⣿⠙⣆⠀⠀⠀⠀⢻⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⣼⠁⠀⣼⣟⣾⠏⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⢀⣹⡆⠀⠀⢀⣤⣀⣤⣽⣦⡀⣀⣴⣿⣿⠻⢟⠛⢯⡛⣿⣿⢿⡄⠀⠉⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠠⠀⠸⣶⡇⢀⣿⡐⣿⡇⠐⣸⣧⡀⠀⠀⠘⣇⠀⠀⢠⡿⡞⠋⠙⢲⠶⠤⢤⣀⡀⠀⠀⠀⢸⡄⠀⢀⣶⣗⣠⣽⣻⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠈⣩⠟⠉⠉⠉⠉⠉⠉⠉⣉⣽⣿⠟⣿⣿⣎⢳⡆⢑⣦⣿⠛⢻⡈⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⠀⠑⣄⢻⡁⠈⢿⣄⢿⣇⠰⣆⢿⠛⣆⠀⠀⠹⡄⠀⢸⠀⢥⠀⠀⢰⠛⡄⠀⠀⡍⠑⠲⢤⡀⣻⣶⡾⠛⣿⠿⠛⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⢂⠈⠀⡁⣀⣴⣾⣿⣿⣁⣀⣹⣿⣿⣯⣷⣾⠟⠁⠀⠀⠧⠀⠀⠀⢀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⢀⠀⠀⠀⠀⠀⠀⠈⢺⡇⠠⠈⠙⠷⣻⢦⣙⠾⣧⣾⣷⣤⡀⢳⡀⢻⡀⠘⢦⡤⠃⠀⠉⣲⠾⠤⣀⣁⠀⣽⣿⡿⠻⢷⡿⠀⠁⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡾⠁⠀⠁⢢⣢⣶⣿⡿⠁⠹⣿⣿⡿⠟⠉⢻⡏⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠤⠶⠚⠛⠲⣄⠀⠀⠀⣿⠀⠀⠀⠀⢁⠤⣀⠀⠀⠀⠀⠀⠙⣆⠁⢂⠀⠈⢳⡌⠙⠛⢿⣿⢹⡝⣦⡳⣈⣿⠲⣄⠙⣤⠀⡾⠁⠀⠀⢨⣿⢿⣿⢿⡇⠀⠀⠁⠀⠀⠀⠽⣿⣷⡀⠀⠈⠙⠒⠦⢄⣟⣆⣴⡻⢏⣼⠶⣠⣷⡿⢿⣿⣿⣴⣦⡶⠟⠉⠀⠀⠀⠀⡇⠀⢿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⡟⠀⠀⠀⠀⡾⠀⠈⠳⢤⣀⠤⠤⡄⠀⠰⠀⢈⠐⠀⠙⣆⠀⣿⡏⠱⢷⣹⣿⠿⢮⣿⣿⣴⣘⣻⢷⣄⣉⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠙⣿⠷⠾⣿⣽⣿⣿⡟⠀⠈⣻⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⡇⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠇⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢂⠈⠐⡀⠈⢧⣿⡇⠀⠀⠁⠁⠀⠀⠈⠩⡝⠛⠿⠿⠾⠿⠗⠋⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⢀⣠⣴⣿⡟⠛⣿⣿⣷⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢳⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠐⠀⢺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⡀⠂⠥⣨⡴⠟⠋⠉⠡⠀⣀⣀⣉⣑⣦⠀⠀⠀⠀⠹⣿⣷⠀⠀⢀⣤⣶⡿⣿⣿⣟⣀⣠⣽⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⣿⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡴⠋⠁⠀⢀⡤⣶⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠀⣿⣿⣦⣾⣿⣿⠏⢀⠻⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠙⣆⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⡰⢀⠔⠉⣼⣿⣿⣿⡟⢿⠀⠀⠀⢰⡀⠀⣠⣴⣿⡿⠛⣿⣿⣿⣶⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠘⢦⠀⠀⠀⠀⣠⡮⠋⣀⠀⠠⣧⡄⣼⣿⣿⣿⣿⣷⣈⢷⠀⣀⣴⣋⣴⣿⣿⣿⠁⠀⣈⣿⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⡄⠀⠈⣷⣤⣴⠚⠉⠁⣼⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⢠⣤⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡈⠉⠉⠉⠉⡙⠛⠉⠉⢀⡀⠀⠀⣿⣷⣠⣾⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣳⠏⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠋⠀⠀⣀⡞⠁⠀⡀⠀⡀⠈⠀⠀⠀⣀⢠⡤⠈⢿⣷⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡼⣧⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⣠⠖⠋⠁⠀⠀⠀⣠⡄⢈⣭⣿⣯⣹⣿⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣙⠻⢿⣏⣠⣿⣿⣿⣏⣿⠟⢽⠉⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⡾⠉⠀⠀⢀⣤⣴⣾⣿⣿⣾⣿⢯⣟⣿⣽⣿⣿⣿⣿⣿⠿⢿⣿⣿⡟⠿⣿⣿⣿⣿⣮⢿⣿⣿⡏⢻⡟⢹⣖⠛⡟⠁⠈⣇⡀⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠈⠉⢯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡏⠀⠀⣀⢀⣾⣿⣿⣿⣿⣿⣽⣯⢿⣽⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣦⣍⣛⣛⣃⣼⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠈⢳⣄⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢠⣶⣆⢠⣤⣄⣤⣤⣤⣤⣄⣤⣄⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣴⣿⣿⣿⣿⣿⣿⣿⣻⣽⣻⣞⣯⣟⡷⣿⣿⣿⡏⠉⣿⣿⡿⣿⣿⣭⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⠀⠀⠀⠀⠀⢘⣦⠀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⡋⠛⠛⠋⠙⠛⠛⣋⠓⠘⠻⠋⠐⠛⢋⠛⠛⣛⣛⣋⠛⠋⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣶⠇⢸⣿⠏⠈⣿⣿⣿⣿⣷⣟⣾⣳⢯⣟⣾⣻⣿⣿⣿⣇⠀⣿⣿⣷⡹⣿⣿⣿⣿⠺⣿⡿⣿⣿⣷⣿⣿⣿⡿⠋⢀⡏⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⠛⠃⠉⠉⠙⠋⠙⠉⠉⠈⠉⠉⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠹⣿⣤⣦⣉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣾⣝⣛⠋⣸⣿⣿⣿⣿⣿⣿⣿⡏⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡢⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣿⣿⣿⣿⣷⣦⡉⠿⢿⣿⠿⣿⣿⣿⣿⡟⢙⣹⣾⣿⣿⣌⣻⡿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢹⣿⣿⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢸⣿⣿⣿⣿⣿⣿⣷⣄⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣿⣿⣿⣿⡟⠈⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢰⣤⣽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀