⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡟⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⡌⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢖⣲⠶⠶⣶⣤⣄⣀⠀⠀⠀⠐⠂⠀⡌⢿⣹⣿⣿⠃⠀⠙⢿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣫⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⡀⠀⠈⠁⠈⣿⣿⣿⠀⣀⡀⠀⠉⠻⣿⣿⣷⣽⡿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⡟⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣷⡀⠀⠀⠛⠹⣿⠈⢯⢃⣰⣉⣶⠾⠿⢿⠿⣿⣿⣿⣿⣿⠏⣷⣾⣷⣿⣿⣿⣿⣧⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢿⣇⡀⠈⠻⣿⢤⣄⡀⠈⠑⢌⡙⢼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠻⣷⡄⠀⠀⠀⠀⣽⣿⡄⠀⡏⠯⡁⣱⠀⠐⠏⠉⠢⣝⣏⢸⡟⢿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡿⣻⣿⡇⠉⣧⠙⣿⡆⠀⠰⣄⣿⠀⡰⢵⠓⢦⡉⠏⣰⠖⠀⠂⠀⠀⠙⢻⣵⣾⣿⢋⣿⡿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢷⣿⡿⢹⣤⢿⣀⣿⣧⣹⠀⠊⣿⠞⢀⢲⡖⠢⣽⣍⡧⠄⠛⠀⠀⠀⠀⠀⣾⣿⣿⣾⡿⢀⡀⠈⣷⣄⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣃⡼⣧⣴⣯⠔⠋⡟⢷⡄⠘⡻⣏⣉⡵⣄⡱⣤⡀⠀⠄⠀⠀⠀⢀⣀⣿⣿⣿⣿⢴⠙⢇⣾⣿⡟⣧⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡟⡡⠏⠸⠓⠲⣇⢰⣿⡇⠬⠀⢻⣿⡓⢣⢀⡀⠀⠀⠀⠂⠀⠀⠈⢹⣿⣿⣿⣄⢼⣠⣿⣿⣿⣿⣿⠻⣦⣀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠷⡁⢠⠇⠀⠀⣀⣱⢠⣿⠁⠀⣤⢹⡧⠺⡠⠠⢄⣠⡀⣠⣤⣴⣿⣿⣿⣿⠱⠋⣹⣿⣿⣿⣿⣿⣿⣆⡀⠉⠳⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡄⠈⢯⡿⢶⡖⠚⢧⣤⡟⢽⣧⠀⣀⠈⣧⣈⣉⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣁⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⣹⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⢣⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⢀⠠⢄⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡧⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠿⣿⣿⣿⣿⣿⣿⡿⠽⣿⣆⠎⠁⠀⡴⣣⡾⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣷⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡷⣤⡌⠻⣿⡂⢸⣸⡟⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠻⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡱⢰⡃⠀⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣸⡗⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠉⠛⠿⠶⠿⠿⠿⣿⣿⣙⢻⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢡⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣽⣿⡿⠛⠻⠛⠋⢙⡟⢹⠋⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⣾⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⠁⠀⠀⠀⠀⠘⠟⠚⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢸⣿⣭⣥⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠶⠶⠶⠶⠶⠶⢶⠶⠶⠶⠶⠶⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠛⠿⠿⠿⠁