⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠂⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠺⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠠⣸⠃⠈⠀⡄⠀⠀⠀⠀⠀⠰⢤⣘⠿⣿⣿⣿⣿⣿⡿⠆⣀⣀⣤⣴⠶⠶⣴⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⣤⠚⠿⣦⡀⣀⠼⣿⣿⡃⠀⡈⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠉⠛⠷⣿⣿⣿⠦⠞⠛⠛⠁⠀⠀⡀⠀⢀⡴⠖⢶⣀⡤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢿⠿⠿⡋⠉⠀⠉⠙⢣⡀⢧⣶⡄⠀⠐⣧⣤⣠⣤⡤⡤⣤⣄⠀⠀⢸⡏⠀⠀⠀⠀⢠⡾⠛⠉⠹⢻⠟⢠⣴⡿⠉⢠⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠀⠀⠤⠤⣄⠀⠁⢀⠀⠀⠰⢾⣶⡄⠉⠧⠄⠀⢉⠀⠈⠓⣣⣥⠉⢹⣧⠀⢸⠇⠀⣠⣤⢴⡟⠀⣤⣶⣶⠀⠚⠉⠉⠁⠳⣶⡤⡄⠀⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣀⣆⠄⠀⠘⠳⢼⡌⠉⣢⣤⣀⠀⡀⠀⠀⠀⡛⠿⡶⠀⠀⣿⣿⡷⠀⠻⢧⣄⣠⡾⠋⠠⠤⠀⠀⠘⠛⢋⡀⠀⠀⠀⠀⠀⠉⠀⠀⠄⠀⢴⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣾⣿⣿⣿⣿⣦⠀⠀⠈⠧⠀⡩⢛⡿⠟⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣠⠓⠀⢹⣷⣤⠀⠀⢀⣴⠶⠦⢰⡄⠉⠀⢰⡿⠋⢠⣴⣶⣥⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⠟⢷⡄⠀⠀⠐⠳⠟⡇⠀⠀⢴⣶⣦⡤⢰⣶⣤⠀⠀⠀⠈⠁⠀⣿⣿⠀⠀⠐⠛⠁⠀⣤⠶⠼⠀⠀⠀⠀⡦⠀⠉⣟⣁⣄⠀⠀⣤⣾⣤⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠉⠉⠉⠁⠀⠉⠙⠂⠀⡴⠆⠀⡇⠀⠀⠘⠟⠋⠀⡸⠋⣴⣆⣤⡶⢶⡄⠀⢈⢹⡀⠀⠐⠆⣠⡴⠧⢶⢦⠀⠀⢠⣼⠀⠀⠀⠟⢿⠹⡄⠀⠙⠛⠿⠀⠀⠀⠀⣠⣶⡶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⠲⠄⣷⠀⠀⠁⣠⣄⠀⠀⠀⣦⡄⠀⣽⣿⡿⠦⣤⣽⣄⠈⣿⠁⠀⢰⣶⣿⠛⠀⢾⣧⠀⠀⠈⢻⡄⢀⠀⡿⠀⢠⣤⣶⡂⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀ ⠀⠀⠠⠀⠀⠀⠀⣠⡾⠋⠀⠠⠘⣆⠀⠈⠻⠟⠃⢠⣼⣋⢀⣼⣿⣿⡇⠀⠀⣼⣿⠀⣿⠀⠉⢾⣿⣟⡀⣠⣰⣿⡇⠀⠀⠀⠐⠂⠻⣄⠀⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⢀⠸⡄⠀ ⠀⣤⣼⡖⠁⠀⠀⢳⠁⣠⣤⠖⢈⣿⣧⣀⣤⠀⠀⢀⣀⠙⣿⣿⣿⣿⡿⠶⢶⣿⣿⣦⣿⡈⠛⣿⣿⡌⠙⣿⣿⣵⠄⡀⠀⠀⠀⠈⠦⠸⠀⢸⣦⢠⡄⠀⠀⠀⠀⣀⠀⢸⠀⠁⠠ ⠀⠀⠀⠀⠀⠀⠠⠾⠛⠋⠱⢷⠛⠙⣹⡅⠀⠀⣠⠄⠠⢾⣿⣿⣿⣿⠇⠀⠀⠛⠛⢛⡟⣧⢰⣹⡟⠃⠀⠛⠋⠀⠀⠘⢧⠀⠄⠀⠀⠀⠀⠈⣿⠐⡀⠸⠿⠀⠀⠀⠀⠨⠀⢰⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠦⠄⠀⢠⣶⣾⣷⡦⠀⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⡇⠘⣧⡏⠀⠀⠄⣴⢠⣴⣤⣀⠘⢧⡀⠀⠀⠀⠀⠀⣿⣿⡧⠀⡀⠀⠀⢓⠀⠀⡄⠸⣿ ⠀⢀⣤⡀⠀⠀⠀⠀⣀⣤⠶⣆⢀⣴⣌⠈⠙⠛⢛⠋⢉⣿⣿⣿⣿⣷⣤⢶⣶⣶⣤⣌⠀⠀⢸⣷⣿⣿⠋⠁⠀⢿⠀⠹⣆⠸⡇⠀⢀⣤⣶⣴⣿⣿⣧⣸⡇⢀⣀⠀⠀⡔⣿⣦⣿ ⣷⣿⣿⠟⠀⠀⠀⢰⣿⠀⣠⡾⠋⢀⣹⡷⠀⢰⣾⣿⣿⣿⣿⣿⣿⠟⠁⠈⠙⢿⣿⠂⠀⡀⠀⢷⣿⣿⡄⡀⠀⣾⠀⠀⣿⣷⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣧⠘⠿⠇⣰⣾⣿⠶⠉ ⠙⢻⡏⠀⠀⠀⠀⠀⠛⢛⠋⠁⠀⣠⠏⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣼⣿⢷⣾⠁⢠⣿⣿⣿⣷⣁⣼⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣠⣿⣿⠛⠁⣤ ⡿⠿⣇⠀⠀⠀⠀⠀⠀⢸⣦⡤⣾⣿⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣮⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠿⢯⡟⠀⠀⠀⣹ ⠀⠀⣿⠀⠀⠀⠀⢀⣴⡟⠁⠀⠛⣻⣿⣿⣿⣿⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣾⣿⣵⡞⠶⠁⢠⣾⣷⣮ ⠀⢀⣿⠀⠀⠀⣴⣿⣏⢨⣷⠞⠉⣻⣿⣿⣿⣿⣿⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣇⠉⠀⠀⠘⣿⣿⣿⣽⣷⣿⣶⡿⠿⠋⠛ ⣦⡈⢹⡆⠀⣠⡿⠛⣿⠋⠉⠙⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡎⣿⣿⣿⠀⠘⢳⣤⠀⡀⠻⣿⣿⣿⣿⣿⡿⠻⠆⣠⣾ ⣿⠻⠾⣿⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⢀⡀⠙⣿⣧⠀⠈⣿⣿⣿⠻⣿⡿⣧⣽⣿⣿ ⠿⠂⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⠀⠀⠀⠘⠃⢃⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣠⣿⣿⡀⠻⣿⠀⠀⢘⣿⠇⠀⣼⣾⣟⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠱⣶⠉⣿⣷⠊⠀⠀⢰⡏⡝⢷⡖⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣟⣬⣿⠻⠿⢿⣆⠙⢦⡀⢀⠉⠀⠀⠉⠹⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⣀⣠⣿⠟⠀⠀⠀⠈⠻⡶⠾⢷⣤⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣍⠋⠁⠀⠀⠈⠉⠻⢿⣄⡀⠀⡯⣶⣶⣹⡾⢷⣶⣄⢀⣀⣄⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠛⠛⠋⠠⠀⠀⠀⠀⠀⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠁⢤⡀⠲⢦⡀⠀⠈⣿⣧⢰⣿⣿⣿⡟⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠛⡏⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡄⠀⠻⣤⣀⣿⠀⠀⠈⣻⣿⣿⡿⢿⣿⣿⣶⣤⣆⣉⣽⣿⣿⣿⣿ ⢦⡀⠀⠀⠀⠀⢰⣶⣿⣥⡟⠀⠀⠢⡀⢀⡤⠖⠲⣆⣀⡴⠟⠛⣻⣿⣿⣿⣿⣿⣿⠿⢿⡟⠙⠏⠉⣿⣿⣿⣿⣷⣄⠀⠉⠁⠀⢀⣀⣤⠤⠽⣷⡠⣭⣿⣿⠿⠛⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣾⣿⣯⣉⠁⠀⠀⠀⢿⡌⠀⠀⠀⢹⡟⠒⠒⠒⢻⣿⣿⣿⡿⡏⠉⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠙⠛⠛⠛⠙⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⡛⠇⠀⠀⠀⠸⢿⣄⣀⣠⣿⢇⡀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢰⠇⣸⣿⣿⣿⣿⣿⣿⣷⡀⣠⠀⠀⠀⣀⣨⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣿⣿⣿⣷⣶⠞⠁⠀⠀⣰⠟⠛⠻⠿⠁⠀⠀⠉⢻⣾⣿⣿⡧⠀⠀⠀⠀⣠⣽⣴⡣⠀⠀⠀⣠⡟⢯⡾⠛⣉⣹⣿⣿⣿⣿⣿⣙⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠛⣿⣿⣿⣟⣥⣿⠟⠀⢤⡟⢠⣴⠇⠀⢀⣠⣤⣶⣾⣿⣿⣿⣤⡄⠀⠀⠠⣿⣿⣿⣿⡆⠀⠀⠈⡛⠀⣿⠭⠤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿