⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠒⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢥⡶⠀⠀⠘⠻⡿⢤⣶⠶⣶⣬⠿⠛⠃⠀⠀⢤⡽⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢀⠞⠁⣿⣿⣿⣿⣿⠈⢳⡀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⠏⠀⠀⠉⠻⣿⠟⠉⠀⠀⢱⡀⢠⡀⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⣦⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢣⣷⣸⡇⡜⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠈⢿⡄⠀⠀⠀⢠⣿⣄⠀⠀⠀⢀⣾⠋⣯⢘⡿⠙⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡄⣈⡿⢶⣤⣴⠋⠀⣹⣦⣤⣤⡾⠿⠐⠉⠈⠁⢠⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢽⡀⠀⡄⡄⢩⣧⡄⠀⠈⠛⠛⠛⠁⠀⢱⡄⠀⠀⠀⠀⠀⣾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠋⡾⣷⡀⣰⣿⢿⢺⢱⣄⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⢀⣰⣇⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠈⢀⣿⣿⣿⣿⣞⣿⣸⢟⣦⣝⣃⣠⡾⣍⡆⠀⠀⠀⣠⣼⡟⠀⠀⠁⣹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠂⠀⠀⠢⣫⣿⣿⣿⣿⣿⣻⣾⣧⣯⣛⣫⣦⣿⣷⡀⢠⣄⣷⣿⣿⢀⠆⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⡆⠀⠀⢣⡱⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣽⣿⣿⣿⢿⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⡇⢤⢹⣿⣿⣕⣦⠈⠣⣹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⡟⠀⠀⠀⠀⢀⣿⡿⡾⡎⠺⣿⣿⣿⣻⣿⡿⡽⣿⣿⣟⣿⣿⣿⣿⡷⠁⠈⠸⢻⣽⣿⣯⣦⣤⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠰⣼⣿⡇⡇⠁⢀⢈⠉⠻⣿⣿⣏⣿⠙⢠⣿⣿⣿⡿⠛⠀⠀⠀⠀⠸⢿⣿⣿⠛⠋⠁⢹⡗⠀⠀ ⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⢻⣧⡘⠀⠀⠈⢷⣀⠘⢨⠻⣿⣿⣄⣼⣿⣿⣿⠧⠀⠀⠀⠀⠀⢀⣿⠏⠁⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠼⢿⣷⡀⠀⠀⠾⡻⣾⡀⠀⠊⠛⡏⠙⠋⠘⠃⠀⠀⠀⠀⢀⣖⣿⠋⠀⠀⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢼⣟⣿⣆⡀⡀⣨⢫⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣿⠉⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣯⣿⣥⣯⢢⡁⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀ ⠀⠀⠀⠀⠀⢸⡄⡀⠀⠀⠀⠀⠀⠀⠀⢘⣸⣿⣿⣷⢻⣥⣆⣆⡀⠀⠀⠠⡰⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀ ⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠑⠙⠹⠛⠿⣿⣿⣿⣿⣶⢰⡷⣿⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡼⠙⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⢻⣶⢀⠀⠀⠀⠀⠀⠀⠹⢄⠀⠀⠆⠉⠙⠁⠈⠉⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⡀⣰⣯⣤⡇⠀⠀ ⠀⠀⠀⠀⢀⡤⢶⣿⣿⣿⣿⣎⠀⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣿⣿⣷⣻⣿⣿⠀⠀⠀ ⠀⢀⡴⠚⠁⣤⣼⢿⢿⡿⢻⣿⣿⣿⡼⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣹⣿⣿⣧⣷⣿⢻⣿⡆⠀⠀ ⡴⠋⠀⠀⡄⣿⠿⢛⠟⢷⣮⡾⣟⢿⣗⡟⢠⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⢷⣿⠟⡿⣿⣿⣿⣿⢻⣻⡀⠀ ⠀⢲⣀⢸⣿⣿⠀⡟⠀⣎⢿⣟⠝⡆⠙⢻⣦⣙⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⣴⣾⣿⢿⠛⣿⣿⡿⣡⡇⣿⠈⢹⣧⠀ ⠀⢸⣿⣿⣼⠃⢦⠃⠀⠘⠈⢹⣧⠘⠆⠀⠉⠻⢷⣄⢲⡠⡀⠀⠀⠀⠀⠀⢀⣖⣰⣾⡿⠋⠁⡠⢠⣿⠏⠐⠙⠸⣿⠀⠀⢸⡄ ⠀⠀⢿⣷⡏⠀⠘⠀⠀⠀⠀⠈⢯⢳⡄⠀⠀⠀⠀⢹⣷⣟⣿⣶⣵⡄⢀⣤⣾⣿⣿⠋⠀⠀⠀⢀⡼⠃⠀⠀⠀⠰⠃⠀⠀⠀⣇

⠀⠀⠰⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠁⠀⠉⠉⠙⠛⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⣋⡀⠀⠀⢰⣾⣿⣿⠀⣀⣀⣀⣀⠀⢿⣿⣷⡆⠀⠀⢀⡘⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⠟⠁⠀⠀⠀⠀⣽⠏⣽⣿⣛⣛⣿⣿⠋⢩⡀⠀⠀⠀⠈⠙⢿⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⡞⠁⠠⣿⣿⣿⣿⣿⣿⡇⠀⠻⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠻⣿⣿⠿⠋⠀⠀⠀⠹⣆⠀⣠⡀⢀⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⢠⢠⡟⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢢⣹⡄⣹⡅⠈⣷⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠙⠻⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢛⣷⣿⣧⢹⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢻⣦⡄⠀⠀⠀⢠⡿⢿⣦⠀⠀⠀⠀⢀⣾⡏⠐⣷⢠⣿⠃⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⢰⢂⣠⣿⠿⣷⣶⣴⡟⠀⠀⣙⣷⣶⣤⣴⡟⠻⠇⠈⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣹⡆⠀⠀⡀⢀⠈⢹⣧⣄⠀⠀⠈⠛⠓⠛⠛⠋⠀⠀⢱⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠾⢉⣿⡄⠀⠃⣾⣴⣿⣝⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⢠⡏⠁⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠠⠟⢹⣿⣆⣸⣿⣏⣹⣸⡗⣿⣧⡀⢠⣤⠀⠀⢠⣾⢟⠃⠀⠀⠀⠀⠀⢰⣶⣿⠳⠀⢠⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡿⣧⡟⣯⡿⣶⣽⣤⣴⣟⢷⣼⠇⠀⠀⠀⠀⡶⣾⣿⣇⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠐⠞⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣏⣙⣣⣿⣾⣿⣾⡇⠀⣤⣤⣿⣿⣿⣿⢀⠂⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠇⠀⠀⠀⠀⡖⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡄⠀⠀⠀⣦⠠⣽⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣯⣿⡿⠉⢿⣿⣿⣿⢀⠀⠀⠘⣶⠙⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠧⡄⣿⣿⣿⢷⣩⣷⠀⠉⢤⣽⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠻⢿⣿⣿⣿⣯⣶⢤⣸⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡄⣼⣿⡿⢸⠉⠃⠀⠈⠙⠙⢿⣿⣿⣿⡟⣿⡞⠻⠁⣽⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⡿⠿⠟⠉⢿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣷⡟⢡⡌⠀⠀⠀⢧⡀⠀⢠⡟⣿⣿⣿⣿⡇⢄⢸⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⣬⣷⠿⠙⠁⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⠀⠀⠀⠀⠈⣿⣄⢀⠀⠋⠙⠟⡿⣿⣾⣿⣿⡿⣿⡿⠏⠃⠀⠀⠀⠀⠀⢀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢦⠀⠀⠀⠀⠀⠀⠠⠾⠿⣿⣦⡄⠀⠀⠸⠿⡹⣾⣆⠀⠀⠉⠃⢻⠀⠈⠋⠀⠙⠁⠀⠀⠀⠀⠀⢠⡼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡄⠀⠀⠀⢡⢟⡙⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⡿⣷⡞⣰⡿⣄⠓⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣽⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢿⣿⣿⣷⡝⣼⣴⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⡿⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⡸⣿⣿⣧⣿⣤⡀⠀⠀⡐⢠⣾⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠉⠏⠙⠿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣸⠁⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣽⡌⣿⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠐⠀⢸⠉⠙⠛⠟⠁⠈⠙⢻⡿⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣤⣏⣀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣿⣾⣿⣀⠦⠰⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣼⣯⡇⣼⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠶⠋⣹⣿⣿⣿⣿⣿⣿⣆⡄⣷⡆⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⣶⣿⣿⡿⣿⣻⣿⣿⣿⠀⠀⠀⠀ ⠀⢀⣤⠞⠋⠀⢀⣶⣿⢻⡿⣿⡿⢫⣻⣿⣧⣿⣇⢧⣀⠀⠠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⣼⣽⣿⣿⣷⣿⣿⡟⣿⣟⣧⠀⠀⠀ ⣴⠟⠁⠀⠀⣀⠸⣾⠭⢋⣿⠻⣷⣿⡳⢽⡛⣿⣿⣺⡙⢠⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣱⣿⡿⢿⡿⣿⣿⢿⣿⣿⢻⣻⡆⠀⠀ ⠀⢰⡄⠀⢰⣿⣾⣿⠀⣿⠀⠀⡝⣿⣟⢮⢳⠀⠙⢿⣷⡌⠻⡇⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣄⣼⣿⣿⡿⢿⣿⣿⣾⣿⠟⣼⠘⡼⠀⢻⣿⡀⠀ ⠀⠸⣷⣿⣼⣯⣿⠋⡄⣿⠀⠀⣿⠈⢿⣮⡈⢷⡀⠀⠙⢿⣾⣦⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⣡⣾⣾⣿⠿⠋⠋⠀⣿⣿⡿⢃⡾⡟⣾⡿⠀⠈⠛⣧⠀ ⠀⠀⢿⣿⣿⣿⡟⠀⣷⠀⠀⠀⠀⠀⠀⣿⢷⡀⠉⠀⠀⠀⠈⠙⢿⣦⡙⢾⣡⣄⠀⣀⠀⠀⠀⠀⠀⣴⡿⣴⣿⡿⠋⠀⠀⠠⠆⢸⣿⠏⠀⠀⠀⠀⢛⡿⠀⠀⠀⢻⡆ ⠀⠀⠈⣿⣿⣿⠀⠀⠛⠀⠀⠀⠀⠀⠀⠘⣎⢻⣆⠀⠀⠀⠀⠀⠀⢻⣽⣻⣽⣾⣷⣾⣷⠄⢀⣤⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠘⣧

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠏⠀⠠⢂⡴⢋⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⠞⣰⠋⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠀⠀⢤⠏⢰⠃⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢀⡤⠄⢺⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⠇⠀⠀⡟⠀⣼⠀⠀⣼⠃⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⣼⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡼⠀⠀⣸⠁⢠⣿⠀⡸⠋⢻⡇⠀⠀⠀⢠⠀⠘⣧⠀⠀⢸⠀⡀⡄⠈⣇⠸⡀⠀⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡆⢀⡇⠀⢀⡇⣠⠊⢀⣷⣷⣀⠈⣷⠀⠀⠀⣹⡀⠈⡿⡄⠀⢹⡆⡃⠈⠀⡿⠀⢣⡀⣙⣿⣖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⢸⠁⢀⡇⠀⢸⠟⢁⡴⠉⠙⣾⡭⢧⠈⢧⠀⠀⢻⠱⣄⢃⠘⢦⠀⠳⣧⠀⠀⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡀⠀⡇⢀⡏⠀⡞⠀⣶⠐⠻⣿⠈⠀⠀⠳⢄⡘⡆⠈⡹⠶⣟⣻⢿⡝⣆⠀⡇⠀⠀⠀⢀⡎⠙⣻⡟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⡇⠀⣇⠀⡇⢰⠃⠀⣿⣠⣾⠇⠀⠀⠀⠀⠀⠈⠉⠋⢠⣀⢾⣿⡆⢱⡈⢆⡇⠀⠀⣠⠟⠀⣰⠃⡇⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⠀⢸⠀⡇⠀⢇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢿⠇⠀⡇⠸⡇⠀⢰⠇⠀⢰⠇⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⣇⠈⣇⡇⠀⠈⠑⠤⠤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡟⠟⠀⢀⡇⣰⠁⡴⠋⠀⡴⠋⠀⠀⡇⠀⢰⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠘⢆⠘⣷⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠠⣀⠀⠀⠀⠀⢀⠜⢠⣣⠎⠀⣠⠋⠀⠀⠀⠀⡇⠀⣼⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⡄⠀⠀⠀⠀⠀⠈⢧⡹⣄⠀⠀⠀⠀⠀⢀⠏⠀⠀⢸⡀⠀⠀⠀⠉⠒⠒⠒⠁⢠⠟⠁⣠⠚⠀⠀⠀⠀⠀⢸⠃⢀⣇⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣄⡀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡰⢃⡤⠋⠀⠀⠀⠀⠀⠀⠀⡾⠀⡞⡼⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡏⢲⠤⣈⡒⠦⠤⠤⠇⠀⠀⠀⠀⠀⢀⣞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡸⢱⣧⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⡟⠃⠈⠓⣤⠉⠓⠒⣶⢲⣴⣦⡖⠒⢲⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡜⢱⣿⣿⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⡜⠁⠀⠀⡀⠀⠸⡆⠄⣀⡤⠖⠒⠢⣄⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⡼⠀⠀⡀⠀⠀⠀⣶⢋⣶⣽⠁⠀⢀⡀⠈⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⣽⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠑⠤⣀⡜⣏⣘⣁⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⣯⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠠⣶⡶⣄⠀⠀⠀⠀⠀⠀⠀⠧⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣓⣢⡉⠃⣺⠋⠀⠀⠀⠀⠀⠉⠛⢿⣿⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠊⠁⢀⡤⠀⠀⠀⠈⠢⡀⠈⠑⢦⡀⢠⢣⡙⢏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣹⠂⠀⠀⠀⠀⢠⠋⠀⠀⣰⡁⠀⡠⠃⠀⠀⠀⠈⠀⠀⠀⠱⡄⠉⠈⠢⣱⢄⠀⠀⠀⠀⢀⣠⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠲⢲⡀⠀⣬⣆⡠⠄⠒⢲⢃⣀⡀⣼⠃⡖⣰⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢆⠀⠹⣿⣦⡀⠀⠀⢸⠟⠣⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⡦⠀⠀⠀⠀⠙⠋⠉⢣⡉⠙⠢⢄⣤⣿⣿⣯⣻⣇⠉⠀⢇⠀⠉⠀⡀⠀⠀⢣⢢⠀⠀⠘⣷⡘⡄⠀⠻⡾⡑⡤⣶⣯⡀⠀⣞⣀⢶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣤⡄⠀⠀⢰⣧⠀⠀⣹⣿⣿⣿⣿⣹⡿⠀⢀⢸⠀⠀⠀⢧⠀⠀⡸⣯⡇⠀⢸⣀⣹⠻⡆⡄⢰⢡⠘⢧⡜⢻⡖⠒⠸⠉⠈⠖⠁⠀⠀⠀⠀⠀ ⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠣⣀⡷⠚⠁⢻⣿⡿⣯⣾⢣⠀⢸⠸⠀⠂⠀⣿⠀⠀⠇⠈⡇⢠⣿⣟⠛⢿⡙⣇⠈⡏⢇⠈⣿⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣊⣁⡐⠚⠉⠁⠀⠀⠀⠀⠀⢙⡿⢻⢡⠘⡄⠈⠀⡜⣠⠞⢸⣠⠞⠀⠀⠗⢻⣿⣿⡇⠈⣧⠟⠆⢁⢸⠀⠘⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠈⠳⢶⣤⣀⣀⣀⣤⡶⢹⡇⢸⡘⡄⢱⠀⡏⡟⣤⣾⣿⠿⣶⠀⠀⠀⠈⢿⠉⡇⠀⠋⢰⡸⣸⠀⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡯⣗⣒⠚⣛⣛⠯⠋⠁⡞⡇⠀⢃⠰⡄⢧⢳⣼⢿⣻⣿⣧⠈⠆⠀⠀⠀⠀⠉⢠⣴⡆⠸⠑⢿⠀⡇⡎⡇⠀⢴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⡇⡇⢠⠈⢦⠙⡌⢮⣾⠈⣿⠃⢻⠀⠀⠀⠀⠀⠀⠈⠉⠀⢠⠇⠀⢸⢀⢣⢁⢻⣙⡽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠟⠁⠀⣀⣀⠀⠀⠀⠀⠀⠉⠒⠒⢒⣖⣶⣽⣷⠰⣸⣃⠀⠑⣌⢢⣻⣧⡈⠁⠁⣠⡀⣀⣔⡲⠛⡛⠀⡰⠃⠀⠀⢸⣼⣞⡼⠀⠈⠀⠀⠀⠀⠀⢰⡒⢻⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⠏⠀⠸⠟⣀⣷⣤⣴⣶⣿⣿⣿⣿⣯⢣⠑⢏⢣⡀⠈⠓⢌⢿⣮⡋⡿⠋⠸⣉⣀⣠⢜⡥⠊⠀⠀⠀⢠⠟⠉⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠶⠆ ⠀⠀⠀⠀⢶⢿⡢⣀⣠⣴⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢌⣆⠙⠦⡀⠀⠙⢿⣻⣶⣤⠤⢒⣶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢌⠉⡿⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣧⡀⠈⠑⠤⡀⠱⣼⡎⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠴⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠶⠖⣁⣷⣀⠿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⢌⡳⢿⣇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⣟⠗⠀⠀⠀⠙⠚⠂⠀⠀⠀⠀⠀ ⠀⠀⣤⡄⠀⠀⠀⠀⠙⠷⠦⠽⠛⠋⠉⠁⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢬⣧⠀⠙⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠈⠀⠀⠙⠉⠉⠛⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠀⠀⠀⠀⠀⠀⢿⣿⠛⣿⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠈⣿⣇⠉⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢳⠀⠀⠀⠀⠀⡄⠘⢿⣆⢨⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣾⠏⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⠀⠀⢹⡀⠀⠘⣧⠀⠀⠀⠀⢹⡀⠈⢻⣷⣜⠛⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⠏⠀⡀⠀⠀⣷⠀⠀⠀⠀⠀⢸⡄⠀⠈⣧⠀⠀⠘⣆⠀⠀⠀⠘⡇⠀⠀⠙⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⡏⠀⠀⡇⠀⠀⢸⡄⠀⠀⠀⠀⠈⣷⣄⠀⠘⣷⡀⠀⠘⣆⠀⠀⠀⣧⠀⠀⠀⢧⠈⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠈⣿⡿⠀⢰⠀⣧⠀⠀⢸⠻⣆⠀⠀⠀⠀⣷⠘⢦⡀⠘⣿⣤⡀⠹⣄⠀⠀⢹⠀⠀⠀⠘⣧⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⢸⠇⠀⠸⢠⡿⣄⠀⢸⠀⠈⠛⠦⣤⣀⣹⣶⡶⠿⠲⠮⢯⣽⣦⣻⡀⠀⢸⠀⠀⠀⠀⢹⡆⠀⠸⣧⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⢀⣾⠁⠙⣦⣸⡦⠖⠉⠀⠀⠈⠉⠈⠃⠀⠀⠀⠀⠀⠀⠈⣯⠀⢸⠀⠀⠀⠀⠀⢻⠀⠀⢹⣇⠀⠀⠀ ⠀⣸⡏⠀⠀⢸⠇⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⢲⣿⠀⢸⠀⠀⠀⠀⠀⠘⡇⠀⢸⢹⣆⠀⠀ ⠀⣿⣇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡯⠿⠛⠋⠉⠉⠁⠘⡄⢸⠀⠀⠀⠀⠀⠀⢷⠀⢸⢀⣿⡄⠀ ⢀⡟⢸⠀⠀⢸⡇⠀⣀⡤⣶⣾⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣤⠀⡇⢸⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⠙⣇⠀ ⢸⡇⠸⡄⠀⠘⣧⠼⠷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⠋⠉⠉⠀⡇⣼⠀⠀⠀⠀⠀⠀⢸⠀⡼⣼⠀⢻⠀ ⢸⡧⡀⣧⠀⠀⢿⠀⠀⢰⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀ ⠀⣧⡇⠀⠀⠀⠀⠀⠀⢸⠀⢣⠇⠀⢸⡄ ⢸⡇⢧⠘⣆⠀⠸⣇⠀⠈⠀⠀⠀⣀⣀⣀⠤⠴⢒⣒⠽⠛⠁⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⡜⢠⡟⠀⠀⢸⡇ ⢸⡇⠈⢧⠹⡄⠀⢻⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⡴⠆⣿⠀⠀⠀⠀⠀⠀⠀⣧⡞⠀⠀⠀⢸⠇ ⠈⣧⠀⠈⢷⡹⣄⠈⠷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⢉⡤⢾⠃⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⣼⠀ ⠀⠹⣆⠀⢀⠳⡌⢢⡀⠀⠈⠉⣹⠙⠛⣚⠛⣟⡛⠻⣿⠟⢁⡤⠞⠉⠀⡟⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣼⠃⠀ ⠀⠀⢻⡄⢸⡄⠙⢦⡀⠀⠀⠀⢸⣆⠀⠈⠳⣄⡙⢲⣽⠞⠉⠀⠀⢀⣼⠃⠀⠀⠀⠀⢀⣤⠞⠃⠀⠀⣠⡾⠋⠀⠀ ⠀⠀⠀⠹⣦⣿⣦⡀⠙⠳⢤⣀⡘⣿⠛⠶⢤⣤⣉⣟⠁⠀⠀⣠⣾⣿⡏⠀⠀⢀⣠⣶⣿⣧⠤⠤⠶⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣦⡙⠳⠦⢤⣄⣁⣹⣆⠀⠀⠀⡼⣻⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀