⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠀⠀⢀⠀⠰⡀⠀⠀⡇⠀⢠⢇⡾⢻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠂⠀⠸⡄⠀⡇⠀⢸⠀⠀⣸⡿⠧⠼⠤⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⠄⠀⡠⠒⠢⣄⠀⠀⠀⠀⠀⣀⠤⠤⣄⠀⠒⠒⢤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠋⢀⠀⠈⠀⠀⠀⠸⡇⠀⠀⠀⡸⠁⠀⠀⠘⠂⠐⠦⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠛⠋⠛⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡏⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢰⡄⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣇⠀⠀⠿⠛⠓⠾⠇⠀⠀⢀⡾⠖⠛⠻⠤⠀⢸⣿⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣼⣿ ⡿⢛⣻⣿⣟⣿⣿⠿⠿⠿⠟⢛⣿⣿⡿⠋⠀⢀⣼⢼⣾⡄⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣼⣯⢷⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣤⣶⣿⣿⣿ ⣿⣿⣿⣿⠿⠋⢀⣴⡶⠶⢛⣩⡾⢛⡇⣸⣾⣯⣿⠦⢿⣷⣄⣀⣀⠀⠀⠀⡻⠇⠀⠀⠀⠀⠀⠀⢰⣿⡇⢸⣿⣶⣄⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠁⣠⠾⠋⢁⣴⠞⢋⣉⡴⠟⣿⣿⣿⣿⣿⣧⣈⠻⡗⠦⠦⠼⠂⠐⠞⣒⠶⠀⠀⠀⠀⠀⡾⠋⣠⣿⣿⣿⣿⣿⣆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⠀⠀⠀⠖⠋⣠⡴⠛⢉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠸⠁⣠⡶⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⣾⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠦⣀⠀⠀⠀⣠⠶⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⣯⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣬⣭⣭⣍⣁⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⢻⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠀⢠⣿⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⢻⣿⠟⠒⢄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⠀⡿⣇⠀⠀⢹⣿⣿⠛⠛⠉⠉⠉⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠙⠛⠛⠀⠀⠀⠀⠀⢁⣀⠀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⠀⠈⢿⣿⢷⡀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⡉⠀⢴⠋⠉⠉⠙⢾⣿⠇⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⢀⣼⣿⣤⣼⣄⣀⣀⣀⣾⣏⡀⣠⡟⠉⢄⠉⠙⠙⠉⠋⣿⡟⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⡻⣿⣄⠀⠀⠹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠰⡶⣄⡀⠀⢩⡇⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⣧⡧⠄⠟⢷⣄⠀⠈⠙⠿⣿⡗⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠳⣤⠉⠳⢾⡁⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠛⠃⠀⠀⠀⡀⡉⠳⣤⡀⠀⠈⠙⠲⠤⢿⣿⣍⣉⣛⣛⣻⡛⣛⣋⣉⣽⣿⣀⣀⣼⠿⡆⠀⠀⢴⡒⠒⠒⠚⠛⢦⡈⣷⠀⠀⣀⡴⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠷⣤⣐⡀⠀⠀⠀⠀⠀⠘⢻⡷⢦⣤⣀⡀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⡇⠀⠀⠘⣏⠛⠛⠛⢳⡀⠙⣼⡴⠞⠉⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣁⡀⠀⠉⠛⠶⣤⡀⠀⠀⠀⠤⠵⣼⣧⠈⠉⣷⠶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⡤⠴⢲⡾⡇⠀⠀⠀⣮⣗⡦⣤⡀⠻⡄⠘⡄⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠈⠙⠷⣦⡀⠀⠙⣿⣿⠀⠀⣿⠀⠊⠀⢸⡇⠀⢸⣿⠉⠉⠉⢹⠀⠀⢘⡗⡇⠀⠀⠀⠘⠮⣙⣺⡷⣄⡙⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿