⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣔⣭⠶⢻⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⣤⣤⣤⣔⣲⠦⠽⠛⠚⠉⠁⠀⠀⢸⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⣤⣲⣶⡮⠿⠿⠓⠒⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣔⣾⠶⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣊⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⣣⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠿⠧⢬⣵⣖⣀⣠⡤⢄⣀⣀⣀⣀⠀⣀⡀ ⠀⠀⠀⠀⠀⢀⡔⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠒⠒⠚⠒⠲⡎ ⠀⠀⠀⠀⢀⢎⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⠀⠀⠀⢠⢮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃ ⠀⠀⠀⣘⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠀⠉⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡎ ⠀⠀⢠⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠉⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡹⠀ ⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢁⠃⠀ ⠀⠀⡌⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣼⠀⠀ ⠀⡼⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠶⢦⣌⡢⡠ ⣰⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⡀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣠⣤⣀⡘⣷⡴⢤⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢈⡗⡇ ⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢛⣶⡶⠾⠿⠿⠿⠿⠿⠿⢶⣟⠛⠛⠛⠋⠉⠉⠉⠉⠉⣻⡿⠛⠿⠿⢭⣟⣿⣿⣦⡉⢻⣶⣄⡀⠀⠀⠀⠀⠀⢀⡾⣹⠀ ⠸⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣽⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⣌⣇⠈⠃⠀⠀⠀⠀⣠⠟⣡⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⢦⡀⠀⢀⡾⠁⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⣠⠞⢁⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠙⠷⣾⣁⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠙⣡⠖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢠⡏⠉⠙⠓⠒⠿⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⡆⡀⠀⠀⠀⠀⣀⠀⠀⠘⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⢻⡀⠀⠀⠀⢹⣷⣄⠀⣷⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡾⢸⣏⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡘⣇⠀⣠⡾⠋⠁⠙⢷⣿⠀⢳⣴⠶⠶⠶⠒⠒⠒⠒⠀⠘⠛⠛⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠈⠉⠉⠉⠉⣩⢏⡽⢉⡽⠃⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⢹⣤⡟⠀⠀⠀⠀⠀⠀⣠⠞⠱⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢆⢸⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢠⡴⠶⠶⢦⣤⣀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠹⣦⠀⠀⠀⠀⠀⠀⠀⠸⣶⡇⠀⠀⠀⣿⡀⠀⢠⠀⠀⠉⠉⠉⠉⠉⠀⠉⠙⠛⠶⠤⠤⠤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⢹⣷⣄⣀⣦⢀⣠⡾⠂⠀⠀⠀⠀⠀⠈⠙⠳⠿⣤⣄⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⠏⠀⠀⠀⠀⠀⠀⣀⠀⠀⣷⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⠀⠉⠉⠛⠋⠉⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣠⣾⢿⣄⢀⡿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣎⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢋⡴⠤⠛⠛⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣹⠁⠀⠀⠀⠀⠀⢀⣠⣴⡆⠀⠀⠈⠙⠛⠶⢤⣄⣀⠀⠀⠀⠀⣴⠟⠀⣼⠃⣰⠟⠀⣀⣠⣴⠾⡟⠋⢡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⣤⣤⣤⣤⢶⣾⣿⣭⣬⡇⠀⠀⠀⣀⣀⡤⠤⢼⣿⣿⣿⣶⣶⣷⣶⣾⣷⣶⡟⠛⠉⠉⠁⠀⠀⠻⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠒⠒⠒⠒⠂⠉⠁⠀⠘⣿⢃⣤⠾⠛⠉⠀⠀⠀⢸⠈⠉⠙⠛⠛⠛⠿⠟⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀⢹⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣽⠟⠁⠀⠘⠷⢦⣄⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢈⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠈⠙⠳⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣿⣀⠣⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡵⠞⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⣿⣍⣀⠀⠀⠀⠀⠀⢀⡾⠃⠉⠛⠶⣦⣓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢎⣴⠋⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠈⠙⠛⢶⣦⣄⣠⡟⠁⠀⠀⠀⠀⠈⢿⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢨⡏⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢀⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠸⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⣰⡿⠉⢷⡀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠋⠀⠀⠈⢻⣄⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣦⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⢹⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣎⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⡿⡄⠀⠀⠀⠀⠀⠀⠀ ⢰⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⡇⢇⠀⠀⠀⠀⠀⠀⠀