⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⢋⢔⣮⣾⡿⡫⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡿⣿⣳⣮⣽⣶⣶⣿⡷⠧⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠞⣡⣾⣿⣿⡿⠟⣡⣾⣟⣿⣿⡿⢟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣪⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣺⠋⣼⣿⣿⣿⠋⣠⡾⣫⢿⣿⡟⢫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⣶⠃⣼⣿⣿⣿⣷⣿⢏⣼⣷⡿⣫⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣭⣭⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣽⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⡰⣯⣇⣿⣿⣿⣿⠿⡫⠃⠊⠸⠩⠊⠋⠈⠈⠉⠀⠀⠀⠀⠀⠈⠉⠉⢛⢻⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣧⠺⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢰⢻⣼⣿⣿⠃⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠚⠛⣭⡞⡟⣿⡟⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⢁⡟⣏⡿⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢰⣻⣿⠀⠀⢀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣼⢻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣿⠀⡄⠀⠈⠀⡘⣿⣿⣿⡿⣿⡌⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⡇⠀⠔⠀⠀⠸⣿⣿⣟⣻⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡴⠖⠛⠋⠁⠀⠀⠀⢀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡐⠁⠉⣆⠀⣿⣿⣯⢩⣿⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⣼⡾⠞⠀⠀⠀⢀⡠⠔⠒⠛⠰⣀⣮⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢲⡰⠁⠀⣿⣿⣿⡇⠸⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⠀⠀⠄⠀⠋⠀⢀⢀⠴⡊⠁⠀⡠⣴⣾⣿⢇⡬⢢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⠁⠀⢸⣿⣿⡇⣿⡀⢋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠘⡇⣠⡞⠁⠀⣉⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣰⣿⣿⣿⡷⣿⣧⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠀⠀⠈⠑⠒⢀⡈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠙⢷⡙⡷⢸⣿⡀ ⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠰⡄⡄⢳⢃⢸⣿⣧ ⠀⠀⠀⠀⠉⠳⣿⣿⣿⣿⣿⣿⣿⣿⠎⣿⣧⢀⣴⣶⢦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢡⠀⠀⢯⡈⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣻⣿⣿⣿⣿⣿⡇⣿⣿⣆⠀⠁⠒⠚⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡎⡄⠀⢸⡇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⡇⣿⣿⣿⣄⠀⠀⢠⠻⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠇⠇⠀⢸⡇⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⣿⣿⡿⡇⣿⣿⣿⣿⣷⣄⠁⠠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠘⡄⠀⢸⡇⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⣿⣿⣧⡆⣿⣿⣿⣿⣿⣿⣵⡀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⡄⣷⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣿⣿⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⡇⢸⣿⣿⣿⣿⣿⢸⣿⣦⣤⠠⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣿⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣧⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⢿⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⡟⣿⣿⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣔⠝⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⢸⣿⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠐⠋⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⡄⠀⠀⠀⠀⢠⠃⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡿⣿⡄⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣽⣷⣶⣦⣄⠀⠀⠀⣌⣄⣀⠀⠀⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⣿⢹⣇⡼⣿⣿⣿⣿⣿⣿⣧⢛⣿⣿⣿⣿⣿⣷⡝⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠦⣀⠀⠉⠛⠿⣿⣶⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣳⣿⡏⢰⣿⣴⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣝⡿⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠓⡀⠀⠀⠀⠉⣿⡆ ⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⠀⣿⣇⡿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣜⡿⡇⠻⢿⣿⣿⣧⡀⠀⠀⣀⣤⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠣⣀⠀⠀⠀⢻⡇ ⣶⣦⣤⣤⣶⣯⣷⣿⣿⣿⣿⣿⠀⠸⣿⡼⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡀⠀⠙⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣮⣝⣻⠿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠉⠲⠄⢸⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⠀⢹⣿⣻⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣪⣾⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄⠀⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⣼⣿⣿⢻⡄⠀⢿⣿⣿⣷⡻⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢄⠈⠻⣷⣧⣈⠁⠈⠛⠿⣿⣿⣿⣿⣿⣾⣕⢿⣥⣒⢤⣄⣀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⡿⢸⣿⣆⠈⢿⣿⣿⣷⡘⢿⣿⣿⡎⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⢄⠙⢾⡿⣿⣷⣶⣦⣤⣭⣭⣿⡛⣿⣿⣿⣮⣛⠚⠛⠛⠛⠓⢺⣶