⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠈⠁⠀⠉⠀⠀⣀⣀⣀⠐⠲⠤⣤⠔⠢⠤⣤⡄⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⢠⡄⠈⠐⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠈⠃⠀⡇⠀⠀⣤⣤⣤⣄⡀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿ ⠀⠀⢸⣿⣷⣸⠄⠀⠀⢀⣤⣶⣶⣾⣿⣿⣿⠛⢷⡀⠀⡇⠀⠘⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⡿ ⠀⠀⢸⣿⣿⣿⠆⢀⣿⣿⣿⡿⠿⠟⠛⠋⠀⠀⣈⣷⡀⡄⠀⠀⣀⣀⣀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁ ⠀⠀⢸⢀⣿⣿⡄⢸⣿⠀⠀⠁⢀⣀⣤⣴⣶⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣶⣿⣿⠿⣿⣿⣿⣶⣦⣤⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀ ⠀⠀⢸⠾⣿⣿⡇⠀⠿⣄⣴⣿⣿⣋⣿⠿⠿⢿⣿⣿⣿⠀⠀⠀⢿⡉⠈⣿⣿⣉⣙⣛⣛⣙⣋⣭⠿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣄⡌⠁⠀ ⠀⠀⠸⠀⠻⣿⣇⢀⠀⠘⢿⣿⣍⣉⣥⣤⡴⠟⠛⠛⣿⡄⠀⢀⡀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⡼⡄⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⣿⠁⠀⢸⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡇⠀⠀⢸⡇⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢐⣿⣠⡇⠀⠀⠀⢳⡀⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾ ⠀⠀⠀⠀⠸⣿⣿⣿⠈⢹⣄⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣶⣾⡿⢷⣶⣤⡇⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠈⠃⠀⡄⠀⠀⠀⠀⢀⣿⡿⣿⡿⢻⡇⢺⣯⣉⠀⠀⠀⠈⠓⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⢻⣼⡿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⢓⣠⣿⡿⣿⣿⣿⣧⡀⢀⣿⣷⢻⡿⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⡥⡀⠀⠀⠀⣼⣿⣿⣧⣴⣿⣻⣿⣿⣿⣿⣿⣿⣧⣼⣄⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠻⢿⣿ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣿⣿⡟⢻⣿⡟⠛⠛⠛⠉⠉⠉⢙⣿⣿⣿⡿⠻⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣼⣿⡿⠀⣤⣄⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⢻⣿⣿⣦⡀⢈⣿⢽⠁⠈⠛⢷⣦⣤⣴⣶⣶⣾⣿⠿⠛⠃⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⣴⣿⣿⣿⠃⠀⢸⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣼⣿⠸⣧⠀⠀⢀⣿⣄⣉⣉⣁⣤⢤⣴⡟⠁⠀⠀⢀⣿⣿⣇⠀⠀⣠⣾⣿⣿⡿⠃⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣆⠈⠳⣄⡀⠉⣉⣉⣉⣉⡁⠉⠉⠀⠀⠀⠀⣰⣿⣙⣿⣦⢠⣿⣿⣿⠏⠀⠀⠀⢀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣽⣿⣿⣿⣿⣿⣦⡀⠀⠉⠉⠉⣽⣿⣿⡥⠀⠀⠀⠀⢀⣴⣿⣿⡿⣮⣶⣿⣿⡟⠁⠀⠀⠀⣰⣿⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⣿⣏⣿⠀⠠⢀⡀⣀⣤⣞⣹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣠⡿⠋⠀⢼⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣾⠻⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⡴⠋⠁⠀⠀⠀⣼⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⡐⠺⢿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣾⡿⠀⠀⠀⠀⢠⣼⡟⠀⠀ ⢀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⢟⠋⠀⠀⠀⣠⣠⣾⣿⠁⠀⠀

⢸⣿⣷⠀⠀⠀⠀⠀⠠⠤⢄⠒⠒⡐⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⢸⣿⡧⠀⠀⠀⠀⣀⣀⣀⠂⠀⠀⣠⣤⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢿⣿⣿ ⢸⣿⡇⢠⣶⣿⠿⠿⠟⢉⣣⠀⠀⢉⣉⠻⠟⠛⠋⠉⠙⠛⢃⠀⠀⠀⠘⣿⡟ ⢸⣼⣧⢸⡇⣀⣤⢴⣾⣿⣿⡏⠀⢻⠿⢿⡿⢿⡿⠷⢶⡖⠉⠀⠀⠀⠀⠠⠀ ⠘⠘⣿⡀⠙⠿⣏⣩⠤⠞⠛⣧⠀⣌⠀⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠸⠃⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⡇⠀⣿⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⢦⠀⠀⠀⠀⠰⣿⣄⣀⣼⣄⡀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾ ⠀⠀⢿⣿⠈⠑⠀⠀⠀⠀⣹⣿⡟⢿⣾⣏⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⣸⣿⣿ ⠀⠀⣾⣿⣇⠀⠀⠀⢄⣴⣿⣿⣇⠈⣿⣿⡿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⣿⣿⣿⣄⠀⠀⣾⣿⣿⣿⡿⠿⠿⠿⣷⣦⣿⣷⠀⠀⠀⠀⠀⣰⡿⠛⠛ ⠀⠀⠉⠙⠻⣿⣦⢀⣿⡇⠛⢷⠤⣶⡶⠾⢛⡁⠈⢿⣇⠀⠀⢠⣿⡿⠁⢸⣷ ⠀⠀⠀⠀⠀⢻⣿⣿⣯⠳⣄⠘⢓⣶⡖⠒⠋⠀⠀⣾⣿⡄⣰⣿⡟⠁⠀⣸⣿ ⠀⠀⠀⠀⣴⣾⣿⣿⣿⣷⡀⣉⣩⣿⠟⠀⠀⢀⣼⣿⣿⣷⣿⠋⠀⣠⠾⢻⡟ ⠀⠀⠀⢸⠿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⡿⢃⡤⠊⠁⠀⣼⠁ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠟⠃⠀⣀⣼⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣻⣭⣿⢿⣢⣄⢙⢫⡟⠷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣙⣿⣮⡳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⡿⠛⠙⠛⠛⠋⠁⠀⠀⠀⢸⣿⣿⣿⡾⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⠁⠀⣀⣀⠀⢀⣤⣀⣄⣀⡀⠀⢻⣿⣿⡏⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⢸⣿⣿⣿⣆⠸⣾⣯⣷⣿⡇⠀⢸⣿⢡⣧⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⡆⠙⠛⢛⡏⢀⡀⠙⠛⠁⠀⠀⠿⠃⣸⣗⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣟⠀⠀⠸⣷⣤⣬⠃⠀⠀⠘⠀⣰⣶⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⣴⣿⣁⣿⣶⣄⠀⠀⠀⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣻⣧⣰⠟⣿⣿⡿⠿⠻⣆⠀⣴⡏⢿⡉⠁⠀ ⠀⠀⠀⠀⠀⣀⡤⣤⣤⡤⠤⣀⡀⠙⣿⣿⣆⣠⣤⣦⠄⣠⣿⣼⠏⢀⣾⣿⣿⣶ ⠀⠀⠀⢠⣾⠓⠋⠉⠉⠉⡉⠒⣿⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣫⡴⢻⡟⢹⣿⣿ ⠀⠀⠀⣾⣧⠐⠙⠓⠦⣄⡈⠢⣡⣄⣻⣿⣿⣿⣿⣿⣿⣿⠋⡋⣠⡾⠃⢸⣿⣿ ⠀⠀⢸⣼⠈⠉⢙⣶⣶⣤⣵⣶⣿⣿⣿⣿⡇⣌⠙⣿⣿⣿⡷⣿⡟⠁⠀⠀⣿⠿ ⠀⠀⢸⣿⠟⠉⠉⠁⣽⣿⣿⣿⠟⣿⣿⣿⣇⢸⡿⠟⠛⠛⠀⣿⠃⠀⠀⠀⠉⠀ ⠀⣴⡟⡛⠳⣄⠀⢀⣿⣿⣿⣿⠋⣿⣿⣿⣿⠀⢿⠀⢚⣋⣼⠏⠀⠀⠀⠀⢰⣴ ⢰⣹⠙⠳⠦⠬⠽⢿⣿⣿⣿⠿⠇⣿⣿⣿⣿⠀⠘⣇⠀⣨⠟⠀⠀⠀⠀⠀⢸⣿ ⡇⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠹⣄⡼⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⣿⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣻⡀⣠⠚⠀⠀⠀⠀⠀⣿