⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠿⠹⠋⠙⠹⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣛⠑⠀⠀⠀⣰⣾⣶⠾⠛⠉⠉⠉⠉⠙⠿⢿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⣔⣿⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⣼⠄⣽⣿⣟⣁⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣺⢳⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣴⣶⣶⣦⣤⣄⠐⠛⣶⣶⡦⣤⣀⣨⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢩⣿⣿⡿⢿⣿⣿⣷⣤⣷⣽⣿⣥⣤⣾⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠿⢫⠁⠉⠳⣆⠛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶⢶⣼⣟⢋⣵⣿⣿⣿⣿⡝⢻⠟⢻⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢀⣼⠋⢠⡟⠀⠀⠀⢹⡄⠀⣿⢿⣿⣽⣿⣿⣿⣿⣛⡤⢤⣽⡿⠿⠿⣿⣟⣟⣻⣿⡧⠸⠂⠀⠛⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⣾⠁⠀⠀⠀⠈⢿⡀⣾⡏⣿⣹⣏⢿⣿⣇⣨⣜⡃⠈⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⣸⡇⠀⠀⠀⠀⠀⠘⣇⣹⣷⡈⢀⣉⣿⣿⣿⣯⣿⡅⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⢷⡀⠀ ⠀⠀⢠⣿⣿⣂⣿⡇⠀⠀⠀⠀⠀⠀⢻⣾⡿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣾⣷⣟⣣⣬⣤⣦⣤⣾⣿⠙⠉⠳⣄⣀⣀⠀⠘⡇⠀ ⠀⠀⢸⡟⠉⢹⣟⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣶⣤⡈⠉⠁⠀⢰⣿⠀ ⠀⠀⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⡗⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⢘⣿⠀ ⠀⠀⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡾⣧⣤⣀⣉⣭⣩⣿⣿⠞⠈⠛⠛⠋⠀ ⠀⢀⣿⣄⠀⠀⢻⢿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣷⣿⣾⣋⣹⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠈⠉⠀⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⣭⣝⠛⣿⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢠⣿⡀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢾⣿⡇⠀⠀⠀⠀ ⢸⠃⠋⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢋⣤⢾⣁⣀⡀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠠⢿⣧⣴⡏⢩⣿⣄⠀ ⢹⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠿⢻⣽⡿⣿⣿⣿⣿⡿⣿⡿⠋⠂⠀⠀⠀⠀⠻⢿⣥⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⣷⠾⠿⠷⠚⠋⠉⠁⠀⠈⢳⡄⠀⠀⢠⣤⣠⣼⣿⡿⣿⡏⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠀⠠⣼⣿⣿⣿⣿⣦⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⣸⣿⣶⣸⣟⣿⣛⣿⠛⣿⣅⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡸⠀⠀⠀⣠⡤⠾⡟⠁⢉⢉⣉⣙⠛⢋⡛⢉⡉⣀⠀⠀