⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠁⠘⣿⣿⣿⣿⡿⠿⠿⠟⠛⠀⠀⠀⠛⠛⠿⠿⢿⣿⣿⣿⣿⠃⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠻⣿⣿⠿⠋⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠈⠁⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠀⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣰⣾⣿⣿⣿⠿⢿⣿⡿⠋⢀⣀⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡀⠀⠙⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠉⠙⠛⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠛⢤⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠹⠛⠋⠉⢿⣿⣿ ⣿⣿⣃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢹⡄⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣘⣿⣿ ⣿⣿⣿⣿⡷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⢸⣇⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⠀⠀⣸⣿⣿⣿⡿⠛⠻⢿⣿⠀⠀⠀⠀⠀⠈⠛⢦⡄⠀⠀⠀⠈⠳⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⠀⠀⢀⣿⣿⣿⣿⡇⢸⣦⡈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠹⠶⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣷⡈⣻⠗⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⣿⣿⣿ ⠿⠿⠿⠃⠀⠀⠀⣿⣿⣿⣿⣿⠿⢻⠋⠀⢰⡀⠀⠀⠀⠀⠀⣀⣤⡤⣤⣄⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠈⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⠿⢿⠿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢱⡆⢸⠀⠀⠀⠉⠆⠀⠀⢀⣾⢿⢸⡇⡇⢸⢹⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⡀⠀⠀⠀⣿⣿⡿⠃⠈⣀⣨⠀⠀⠀⠀⠀⠀⠀⠁⣿⢼⢸⡇⡇⣸⢸⡇⠁⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣀⣀ ⣿⣿⣿⡇⠀⠀⠀⢸⣿⠃⠀⣸⣿⣷⣤⣤⡄⠀⠀⠀⠀⠀⣿⢺⢸⡇⡇⢸⢸⡇⠀⠀⢰⡻⠿⠛⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣷⠀⠀⠀⠈⣿⠀⠀⣿⣿⣿⣿⢟⠵⠀⠀⠀⠀⠀⣟⢻⢸⡃⡇⣸⢘⣇⢀⡤⠌⣿⣤⣰⣄⣀⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⢻⠀⠀⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠈⠛⠾⠷⠷⠿⠛⠁⠏⢤⠀⠙⢿⠛⠿⠿⠿⠿⠿⢿⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⠿⠛⠃⠀⠀⠀⠈⢆⢀⠜⢿⣿⣿⢷⠀⠀⠀⠀⠀⠀⣠⠀⠀⠈⢿⡆⠀⠀⠀⠒⠀⠀⣼⠀⣀⣤⣤⣀⠀⠀⠀⠙⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠘⠛⠿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠈⠁⠀⠀⠀⠀⠀⣠⠞⣡⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣿⣿⣿⣴⣾⣿⣦⠀⠀⠀⠈⢿⣿⣿⣿⣿⣶⣿⢸⡷⡏⠀⠀⠛⠀⠀⠀⠀⢰⠘⠀⠀⠀⣿⣿⣿⣿⣿⠿⡟⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⣴⣿⣷⣦⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⢸⣇⠳⣦⣀⠀⢀⡀⣀⢀⡀⢀⡀⣀⠀⣿⣿⣿⣿⠟⣶⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⢿⣿⣿⣿⣦⣛⣗⣈⣁⣀⠘⠷⠿⠸⠻⠛⠟⠟⡧⣯⠻⢻⡏⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣴⣴⣶⢶⣵⣷⣾⣶⡧⣿⣇⣿⡇⠏⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣠⡀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣯⣧⣯⣾⣯⣜⣫⣟⡅⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣷⣤⡀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⠀⠀⠀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿