⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣰⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠋⠀⢀⣼⣢⡀⠀⠈⠑⡼⠋⣀⡤⠴⡄⠀⠀⠈⠳⡀⢠⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠒⠋⠉⡴⠋⣴⠒⡰⢿⡻⢶⣽⢦⣀⣞⡤⢊⣡⡴⠞⢳⠀⠀⠀⠀⠘⢄⢣⠀⠀⠘⡝⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠗⠒⠒⠀⠀⠀⠀⣠⠞⠀⢠⠷⣏⡠⠞⠈⡿⠿⠟⠿⠓⠛⠟⠿⠿⣿⠾⣧⠀⠀⠀⠀⠈⣆⡆⠀⠀⠸⡄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣯⠏⣿⠿⢦⡀⠀⠀⠀⢀⡔⠁⠀⠀⣼⣘⣭⡤⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠘⣆⠀⠀⠀⠀⢹⣹⠀⠀⠀⡱⡄⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⢟⠕⠁⢰⢃⡔⠒⠛⢦⡀⣠⠎⠀⠀⠀⡾⣡⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢘⡄⠀⠀⠀⠀⣷⡆⠀⠀⡱⡈⠀⢸⠘⡄⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀ ⣿⣿⣿⠕⠁⠀⠀⣼⣾⡇⠀⠀⠀⣿⠁⠀⠀⠀⣼⠜⠁⢀⣠⠤⠦⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⣀⠀⠀⢧⢇⠀⠀⠀⠀⠘⣷⠀⠀⢃⢣⠀⠀⡆⢹⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀ ⡿⠋⠁⠀⠀⢀⣼⣿⠏⣸⠀⠀⢀⠇⠀⠀⠀⣸⠏⢀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠘⣿⠀⠀⠀⠀⡀⠹⡆⠀⢸⠈⡆⠀⢹⠀⣧⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣴⣿⠟⠁⣴⡧⠤⠖⣿⠀⠀⠀⢰⢇⠀⢀⣠⣤⣴⣆⡤⣄⠀⠀⠀⠀⠀⣀⡤⠤⠤⠄⠀⠀⠑⢻⠀⠀⠀⢀⡇⠀⢻⠀⢸⠀⢰⠀⠸⠀⠸⡌⠚⠗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡿⠟⠁⣠⠞⠀⠀⠀⠀⠇⠀⠀⢰⠻⢤⣿⠟⠉⠉⣉⣉⡻⣿⠀⠀⠀⠀⠀⣽⡿⣟⠛⠛⠻⢿⣶⣼⠀⠀⠀⢸⢹⠀⣿⠀⢸⠀⠀⣇⠈⠇⠀⡇⠀⠀⠀⠀⠘⠲⣄⠀⠀ ⢠⠾⠋⠀⢀⠔⠁⠀⠀⠀⠀⢸⠀⠀⡰⠃⣶⡿⠁⠀⠀⣴⣿⠛⣿⠀⠀⠀⠀⠀⠘⢡⣾⡿⣿⡆⠀⠀⠙⠟⠀⠀⠀⢸⢘⠀⡟⠀⢸⠀⠀⢹⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠁⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⡏⠀⣴⠇⣸⣿⡇⠀⠀⠀⢻⣌⣒⡆⠀⠀⠀⠀⠀⠀⢸⡟⠧⣏⠃⠀⠀⠀⠀⠀⠀⠀⢸⢸⢰⣇⠀⠈⠀⠀⠀⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⢠⠁⣰⠏⢰⣿⠙⣇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⢰⡀⠀⠀⡼⢨⣼⢹⢀⡇⠀⠀⠀⡇⠀⠀⢼⣤⣤⡤⢤⣤⣤⣄⢀⣤ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡞⣰⡟⢀⡟⡎⢀⢘⣂⣤⢀⡀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣼⣇⠀⠀⢹⣸⣿⢸⠘⡇⠀⠀⠀⡁⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⢃⠏⢃⣿⠁⡗⣗⣿⠽⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⢁⠼⣏⢆⠀⠀⢿⡿⠀⢱⡇⠀⠀⠀⢰⡀⠀⠀⣿⣣⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⡌⡼⢰⣾⠃⠀⣷⡃⠋⠀⠀⠀⠀⠀⠤⣀⠀⢀⣠⣄⣀⠤⠄⠀⠀⠀⠀⠐⠕⣵⡏⣿⡌⢣⢳⡈⣿⣇⢸⢀⠀⠀⠀⢸⢳⠀⠀⢸⣵⡳⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⢰⠃⡇⢀⠇⠀⢰⠃⢱⣄⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠻⡄⢿⠷⡘⣽⣼⢸⠀⠀⠀⠸⢧⢣⠀⠀⢻⣽⣍⢦⡀⠀⠀⠀ ⣿⣿⣿⣿⠃⠀⠀⠀⡎⠸⡇⢸⠀⠀⠸⠀⡸⠈⠳⣄⠀⠀⠀⠀⠀⢨⣿⢿⣿⣿⣈⡙⢦⣄⠀⠀⠀⠀⣠⣾⡿⣶⣳⠸⠀⢱⠘⣿⡌⡇⠀⠀⠀⡎⢧⣣⡀⠈⢿⣮⡣⣙⢦⣄⡀ ⣿⣿⣿⣿⠀⠀⠀⣔⢷⡀⢧⢸⠀⠀⡇⢠⡇⠀⠀⡏⢹⠢⢤⡀⠀⣼⠿⠼⣿⣿⣿⣿⢦⣜⢷⣦⣞⢉⡴⠋⣿⡇⠙⣧⠀⠀⡇⠘⢷⡜⢄⠀⠀⢻⠠⡷⡕⢄⠀⠻⣿⣄⠀⠙⢯ ⣿⣿⣿⣿⠀⠀⠀⠉⠉⣹⣎⠻⣆⠀⠸⡏⠀⠀⡸⢰⢼⢴⣿⣿⣿⣿⣶⢾⣤⣙⠿⣿⣿⣿⡄⠀⠙⢯⡀⠸⣿⡇⢠⣿⠀⣰⡆⠀⠈⢿⠌⠢⡀⠀⢧⠘⣿⡌⡢⡀⡈⢮⡳⢄⠀ ⣿⣿⣿⣿⠀⠀⠀⢀⢔⣧⠃⡷⣝⢦⡀⠙⢄⣜⣵⠉⡠⠈⣿⣿⣿⣿⢹⠀⢙⣿⣷⣠⣹⣿⣿⣶⣤⡀⠙⢾⣧⣣⠿⣿⣠⡿⠀⠀⠀⡸⢄⢠⡈⠢⣈⠣⡘⣷⡵⡝⣝⣄⠱⡄⠑ ⣿⣿⣿⡁⠀⡠⠞⢁⣼⠎⠀⠇⢻⢦⠹⡄⠈⢻⡸⠀⣇⢠⣿⣿⣿⣿⣸⢔⡽⠉⠛⢻⢿⣤⣮⣟⠿⣍⣶⣄⡙⢿⣷⣿⠟⠀⢀⣤⡞⠁⠀⣹⡛⣄⠀⠑⠮⣻⢷⠙⣌⠿⢆⠙⡄ ⣿⣿⣿⡷⢋⡠⢖⣽⠏⢀⡜⠀⣸⠘⠀⡇⢀⡠⠧⠧⣸⡈⣿⣿⣿⣿⢷⡉⢄⣴⣐⣾⣀⡹⢿⣿⣿⣾⣽⣿⣿⣿⣿⣷⢀⢴⣿⠋⡠⠖⠉⠁⢳⣌⠳⢄⡀⠈⠙⠯⡻⢄⡈⢆⠰ ⣿⣿⣿⣴⠋⢀⡾⢃⡤⠊⠀⢠⡏⢀⠜⠋⠁⠀⢀⣠⣼⡓⠻⣿⣿⣿⡇⠈⢰⢛⣌⣹⣛⠥⣲⣻⠉⠉⠉⠛⠻⢿⣿⠟⣽⠟⣡⠊⠀⠀⠀⠀⢸⠈⠲⣄⠑⣦⡀⠀⠈⠢⡈⠛⠦ ⣿⣿⣱⣿⣠⡿⠛⠁⠀⠀⡴⠻⢁⡾⠀⠐⠒⠚⠉⠀⠀⢧⠀⣿⣿⣿⣿⠀⠸⠸⣬⠇⠇⡏⢨⠛⠦⢤⣤⡀⠀⠀⢻⢾⣯⠞⠁⠀⠀⠀⠀⠀⢸⠀⠀⠸⣷⡌⠻⣷⣄⠀⠙⢄⠀ ⣿⣏⢿⣿⠟⠀⠀⢀⡠⠎⠀⡠⠋⡇⠀⠀⠀⣀⡀⢤⠔⢺⣄⣸⣿⣿⣿⣦⡀⡇⠒⡄⢸⡇⣼⣀⠀⠀⠀⠀⠀⠀⠘⣟⠡⠔⠒⠒⠠⠤⠀⠀⣸⣄⠀⠀⢹⣽⣦⡈⢫⡳⣄⠈⠀