⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠶⠶⣄⡀⠀⢀⣴⣶⣤⣄⣀⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢾⠉⠙⢶⣤⣀⣸⡏⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠈⣧⠈⠻⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡙⢷⡀⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠿⠁⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⡾⢳⡀⠀⠀⣷⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡾⠗⠈⢣⡶⠟⣷⣴⠃⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢿⡂⢀⣼⣤⣶⣿⣵⡶⠾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣾⠋⣇⠠⣄⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣸⡀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠠⠈⠀⢻⠉⠉⠉⠉⠙⠻⢿⣦⣤⣤⣴⣿⣷⣦⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣏⠉⣵⡿⡟⠋⠛⠛⢦⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⡏⠞⠀⠀⠀⠀⠀⣹⣶⡄⠀⠀⠀⠈⢻⣿⡛⡋⠉⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⢠⠟⣽⢱⠀⠀⠀⠀⠀⠉⠿⣿⠀⠀⠀⣰⡿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⣀⣀⣀⠀⠐⠒⢁⣾⡿⠻⢦⣀⠀⠀⠀⠀⠠⠇⠀⣠⡾⠃⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣯⣴⢶⣿⣿⣿⣿⣤⣄⡀⣼⡟⢁⠖⠀⠈⠙⢲⠶⣶⢶⠶⢿⣿⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡾⠁⡎⠚⠁⠁⠀⠀⡼⠉⠛⢿⣤⣎⣀⣠⣴⣾⣿⣿⣿⣇⣠⣾⠃⠀⠀⠀⠀⢹⡆⣀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⢀⣤⣄⣰⠟⡏⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⠃⠀⡇⠀⠀⠀⠀⠀⠁⠀⣰⣿⣏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⣤⣄⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿ ⢀⣠⣴⢶⠾⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⡷⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⢻⣼⣿⣿⣿⣿⣿⣿ ⡟⡽⠇⠸⣰⡟⢙⣿⢦⣄⣀⣀⣀⣤⣜⣇⣀⣼⠿⣿⣿⣿⡿⢹⡯⠟⠉⠀⠸⣷⠈⠉⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡛⠿⣿⢿⠛⠉⠀⣿⣿⣿⣿⣃⡀⢹⣿⣿⣿⣿⣿⣿ ⣇⡇⢀⡼⠋⢀⡾⠉⠻⣮⣭⣍⣉⣀⣀⡉⠀⠉⠀⠀⠁⠀⢸⣈⣇⣨⣤⡴⢶⡿⠀⠀⠘⣷⡿⠿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣧⡀⠉⣎⡀⢀⣰⣿⣿⣿⣿⣍⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣟⣡⡴⢻⠃⠀⠀⠈⠛⣯⣉⠛⠛⠛⠛⠛⠛⠛⠒⠒⠛⢻⡏⠁⠀⠀⠀⠹⣆⠀⠀⠈⠛⢶⢿⡶⠞⠋⠁⠀⢰⡟⠛⢿⣿⣶⣿⣿⣿⡿⠛⢩⡟⠉⠁⢨⣿⣿⣿⣿⣿⣿⣿ ⣹⣿⣦⢼⡇⣃⠀⠀⠀⠀⠀⠙⢿⣿⣦⣤⣄⣀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠻⣆⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠈⠳⣄⠘⡜⠏⣙⣿⡿⠟⣿⣿⣦⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⢻⠋⠀⢸⡄⢻⣦⠀⠀⠀⠀⠀⠀⠉⠻⢭⣛⠛⠛⠛⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢻⡟⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣼⠏⣸⣷⢶⣿⠋⢀⣴⠋⣿⠀⠻⣶⠚⢻⣿⣿⣿⣿⣿⣿ ⢸⣧⡀⠀⠉⠋⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡴⣄⡀⣿⠁⢰⡿⢹⡾⠃⣠⡿⠁⢠⣿⣀⣠⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠙⠿⠿⠿⠿⠛⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⡇⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⢳⡶⢿⣎⠀⣼⣭⣤⣴⡿⠋⠉⠉⢉⡇⢸⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣧⣤⣤⣤⣶⣿⣥⣤⣤⣤⣤⣤⣬⣧⣿⣽⣿⣼⣤⣾⣿⣿⣿⣥⣾⣿⣿⣷⣮⣴⣾⣥⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿