⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡤⠤⠀⠖⣲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⣒⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠈⠢⢀ ⣀⣀⣀⣀⣠⣤⣤⣤⣤⣐⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⠷⠶⠤⠤⠤⠤⠤⠤ ⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢧⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠙⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣤⣤⣤⣤⣄ ⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣇⡏⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡟⠈⠀⠀⠀⠀⠙⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡼⠀⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡾⣡⡔⠚⢁⣠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡟⢃⣴⠋⠀⠈⡎⣿⣿⣿⣿⣿⡿⢸⣿⢺⡇⢀⣴⡿⠛⠉⠀⠀⠀⠀⠘⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⢹⣿⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡟⠀⠚⠁⠀⠒⠲⢿⣾⣿⣿⣿⣿⠃⢸⡿⡼⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⢸⠋⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣁⣤⡶⠶⠿⠿⢶⡖⣿⣸⣿⣿⡿⢀⡼⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⡟⠃⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢦⡀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠉⠀⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⡀⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣠⠄⠀⠀⠁⠹⣿⣿⢿⣎⢿⣿⣿⣿⣿⣿⣿⡈⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢁⡾⠋⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠒⠀⠀⠀⢀⣾⣿⣿⣿⢻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠄⠠⠖⠚⢛⡽⠋⠀⠀⠀⠀⣰⣿⣿⣿⡿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠐⠓⠺⢯⣭⣀⣠⣤⡀⠠⠖⠋⠀⠀⠀⠀⠀⡼⢣⣹⣿⡟⠈⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡎⠄⠙⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⡼⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠈⠻⣿⣿⣿⣿⣿⣿⣟⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢰⣧⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠄⠈⠛⠻⣷⡙⠿⣿⣦⡸⣿⣿⡛⠲⣤⣄⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⠀⣠⣾⠃⣿⢨⠻⣤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠈⠙⢻⣿⣿⡲⢤⣈⣋⠛⠶⢤⣤⣶⣿⠥⠴⣚⠽⠛⡁⠀⣿⣿⠃⢻⣿⠿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⡟⠹⣷⡤⠍⣩⣉⣉⣉⣩⣯⠤⠖⠋⠉⠀⢸⡇⠀⣿⡟⠀⠀⢻⡀⠀⠀⠹⣶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢖⣻⡁⢸⡟⠁⠀⠙⣷⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⠇⢀⡟⠀⠀⠀⠀⡇⠀⠀⠀⠸⣿⣿⣶⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢾⡿⠛⠋⠉⢱⣾⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⣾⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⣿⠻⠿⠿⠟⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⣼⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⣧⠲⢦⡤⠄⠀⠠⣤⣤⡦⠾⡗⢩⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠟⣁⣠⣶⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠈⢦⡀⠉⠉⠉⠉⠉⠀⠀⣰⢇⡞⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠋⣵⠋⠐⠛⠁⠀⢸⠃⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⣹⡾⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⢀⣀⡠⠤⠶⠖⠋⢁⣀⠤⠞⠁⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣦⣀⠀⠙⢦⡀⠀⠀⠀⠀⢸⣧⣶⣟⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣼⣿⣿⣿⣶⣾⣿⡄⠀⠀⠀⡟⠙⠻⣿⡄⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀ ⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⣿⠀⠀⣸⠀⠀⢰⣿⡇⠀⠀⠀⡟⠒⠤⣤⡀⠀⠀⠀⠀⠀⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣀⡤⠞⠋⢧⠀⠀⣸⡟⠁⢻⣿⡆⠀⠀⠈⠀⠀⣿⠀⢠⣿⡏⣷⠀⠀⢀⡇⠀⠀⠀⠉⠓⢦⣄⣀⣀⣀⠻⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⢸⡀⠀⣿⠃⠀⠀⢻⣷⢠⠀⠀⡀⢀⡇⠀⣼⡟⠁⢹⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣀⣤⣴⠞⠋⠀⠀⠀⠀⠀⠀⠸⡇⢠⣿⠀⣤⠀⠘⣿⡟⡇⠀⡇⣼⠀⣼⡿⠁⢀⣸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⣿⠀⢹⠛⢦⣾⣿⣅⠀⣷⣿⣼⣿⠧⢴⡏⢸⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠹⡆⠈⡆⢸⡇⢿⣿⣾⣝⣿⣿⣯⠀⢸⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣧⠀⡇⠀⣧⣾⡏⢀⣿⣿⣿⡇⠀⢸⠀⢸⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢹⢹⣷⣿⣿⡈⠄⡇⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀ ⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢻⠀⢸⣿⣿⣿⠍⢠⢀⡇⠀⢸⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀