⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣦⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⠟⠁⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡄⢻⣿⡇⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⠟⠁⠀⢀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢾⣧⣤⢿⡧⠀⠀⠀⠰⣤⡀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⢟⣵⣿⡟⠁⠀⠀⣴⠋⠀ ⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣤⣤⠿⠆⠀⠀⠀⠀⠀⠉⠛⠾⣧⣤⣀⣀⡀⠀⠀⢀⣠⣶⣿⣿⡟⢉⣴⣿⡿⠁⠀⠀⣠⠞⠁⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⣀⣴⡿⠿⠋⠀⠀⠀⠀⠀⢀⣀⡀⣶⠂⠀⠀⠀⠻⣯⣭⡛⠶⣶⣿⣿⣿⣏⣡⣴⣿⡟⠉⠀⠀⢀⡼⠃⠀⠀⠀⠀ ⠏⠀⠀⠀⣀⣴⡾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠚⢻⣿⣵⣏⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠈⠻⢮⡛⣿⣿⠏⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀ ⠁⣀⠀⣾⠟⠋⠀⠀⠀⠀⣠⣾⣶⣤⣀⡀⢀⠈⠻⣿⣿⣹⡄⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠈⢷⡌⠻⣦⠀⠀⠶⠟⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠟⠁⠀⠀⠀⢀⣼⣿⣿⡟⠉⠉⠉⠋⠈⠁⠒⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠈⣿⣧⠈⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⠄⠀⠠⠄⠴⣾⣿⣿⣥⣤⣤⣾⣿⣿⣟⣳⣀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠃⠀⠀⠀⣿⣿⡟⠀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠀⠀⠀⢺⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣆⠀⠀⢄⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢿⣿⠟⠈⠟⠻⢷⡀⠀⠀⠀⠀⠀⠀ ⢿⣷⢠⣶⠆⠀⢸⢯⣤⠀⠛⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣦⣤⣤⡈⣻⡀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣶⠇⠈⠈⠹⠧⣄⡀⠙⠲⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⣾⣿⣿⣿⣷⣦⠉⠀⠀⠀⠈⠉⠑⠂⠀⠈⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠼⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⣿⣇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣠⣼⣄⠀⠀⢸⣿⣮⣿⣿⠿⠋⠀⣰⣉⢸⡆⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣿⣷⣦⠀⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠀⠈⠁⠁⣸⣿⣿⠇⠀⠠⠾⠛⠋⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣸⣷⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⡆⠀⣦⡀⠀⠀⠀⠀⠀⠀⢹⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⣻⣆⠀⠀ ⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⡶⢶⡿⠥⡄⠀⠀⠁⠙⣿⣿⣿⣆⣿⣿⣶⣤⣤⣀⣠⡄⠈⣿⣿⣇⠁⠀⠀⠀⠀⠀⠈⠉⢻⡄⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣷⣿⣶⣄⣠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⠀⠉⠙⢿⡹⣿⣿⡏⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣄⡄⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⢰⠀⠈⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⢀⣾⡇⣾⣿⠿⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠚⣿⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⠶⣶⣶⣶⠶⢀⣼⣿⡁⠰⣤⣄⡀⠀⠀⣈⣹⡿⠁⠀⣀⣠⣤⣀⣤⣤⣿ ⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣿⡿⠟⠛⠻⠿⠛⠛⠋⠙⠻⢶⣬⣭⣍⣭⡿⠛⣉⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⣿⣿⣿⣇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀