⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣠⣀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣾⣿⣿⡟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣷⣶⢶⣶⡦ ⠻⠟⠿⠿⠿⠿⠻⠟⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠋⠁⠀⠠⢄⣀⠀⣾⣿⡿⠃⠀⠀⠀⠀⠀⣀⡤⠖⠂⢀⣀⡀⣾⣿⣿⣿⣿⠏⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⠀⠿⣿⣶⣤⣌⢳⣿⡿⠁⠀⠀⠀⠀⠀⢋⣠⣤⣶⡿⠿⠟⠋⣿⣿⣿⣿⣏⣠⡄⠀⢹⣿⣿⣿⣿⣿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣷⣶⣤ ⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣆⠀⠀⢀⣩⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠿⣿⣿⣤⣤⣀⠀⢸⣿⣿⣿⡿⠋⠀⠀⠀⣸⣿⣿⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⣿⣿⠁⣿⣿⣿⡶⣿⠿⠛⠉⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⢿⣿⣿⣿⡇⠀⢀⣠⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⣿⣿⣿⡇⠀⠴⠶⠀⠀⠘⠷⣠⣤⠤⠤⠴⢦⠀⠀⠀⠀⠴⠶⠂⠈⣿⣿⣿⡷⢿⣿⣿⣿⣿⡟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣠⡘⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢟⠁⠀⢀⠀⢀⠂⠀⠀⠀⢀⣀⡤⠶⣛⣿⣿⣷⡄⠙⢿⡟⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣣⣄⢸⡇⣿⡿⢹⣇⣻⣿⣿⣷⣶⢤⣤⣬⣷⣶⢋⣷⡿⣲⣴⣒⠊⠉⠉⠙⢦⠈⢣⠙⠛⠿⠦⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣍⠛⠷⠘⠇⣸⣟⣍⢻⡅⠀⠀⠱⡝⣭⣿⠏⠸⠟⣠⣓⡦⢤⠙⣆⠀⠀⠈⡇⢸⠀⣀⣀⣠⠄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⠛⠀⠀⠋⠉⣡⢴⠃⡇⢀⡴⢂⡿⢍⠛⠲⡄⠀⠀⣤⣞⠉⡆⢹⠀⣀⣤⡧⠚⠋⠁⠀⢤⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⠷⣶⣶⣞⣡⣧⣼⣵⠟⠛⣿⠀⠈⢱⠒⠦⢠⣖⣲⠶⡿⡗⠛⣾⡉⠙⠳⣄⡀⠀⡀⠀⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢻⡄⠀⠸⡄⠀⠀⠀⠀⠀⡇⣷⠁⡟⣇⠀⠀⠈⠙⠀⢱⡀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⢦⡀⠙⣄⠀⠀⠀⢠⢱⠁⣰⣣⠟⠁⠀⠀⠀⠀⠈⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣰⣿⡙⠄⢻⠓⠀⠀⠈⡎⡞⣡⢿⠃⠀⠀⠀⠀⠀⠀⡇⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣩⣿⢾⡙⣢⣤⣽⣶⣤⣶⣿⠛⠁⢿⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠻⠿⣿⡿⢿⣿⡿⠿⠾⠛⠿⣤⣄⣀⣤⣤⠴⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⢾⣟⡽⣛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⡉⠉⠉⠻⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣬⣉⡒⢤⣸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣏⢻⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣦⣹⣿⣿⡿⠋⠀⠀⠉⣹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠓⠘⠄⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⣿⣿⣿⣿⣿⣿⣏⠘⢇⠀⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡿⡛⠟⣛⣿⣿⣿⣿⡟⢧⡀⠀⠀⠀⣼⣿⣿⡝⠁⠉⠉⠁⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⡜⡆⠀⣤⠈⢿⣳⠶⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣝⣒⣯⡞⢹⣿⣿⣿⣦⣍⣓⣒⣻⣽⣿⡯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠰⣿⣿⡟⡿⣿⠊⡵⢻⠒⠘⠛⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢺⡙⢍⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡀⠷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢧⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠒⠒⠒⠢⠀⠀⠀⠀⠈⢁⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣶⣶⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢫⢹⡝⣾⣿⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢑⠮⣝⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⣽⣶⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡯⠛⠻⠿⣿⣿⠿⠟⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣯⡙⣿⣿⣿⣿⣯⡍⣩⠉⣍⡩⢍⡭⢩⠍⡭⢩⠍⡭⢭⡍⢯⡽⣿⣿⣿⡯⢩⠉⢍⠉⡉⢉⠉⠉⠉⠉⢈⠉⢉⠉⠙⠛⠻⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁⠉⠈⠁⠉⣿⠩⡽⢋⣉⡉⡉⡉⢉⢁⠉⢉⠈⠉⠈⠁⡉⢉⠈⠉⠉⠉⡉⢿⣿⡻⣟⣻⡟⣿⢿⣻⡟⣿⣿⣿⣿⣿⡿⢋⣵⣿⡿⣟⢿⣛⡿⣹⢫⣭⡝⣯⣛⣿⣻⠿⣆⠀⠀⠀⢨ ⣧⢛⡴⠻⣿⣿⣿⣿⣤⢛⡤⢓⡌⢲⠡⡚⢔⠣⢞⡸⢆⣯⢳⣽⣿⣿⡿⠁⠂⢈⠀⠐⠀⠂⠈⠀⠂⠁⠀⠠⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢑⡂⢃⠄⢠⠁⡔⠀⠆⠈⠄⡘⠠⠁⢂⠀⠂⡈⠠⠁⡐⠀⣏⣷⣻⣭⢳⡻⣵⢪⣷⣿⢟⡿⣿⣿⣿⣴⣿⣿⣿⡽⣽⡾⣭⣷⢯⣟⣾⣽⣳⣿⡷⣏⠓⡌⠄⡀⠀⢠ ⣧⡛⠬⠁⠘⣿⣿⣿⣿⣷⣌⠣⡜⣡⠚⡐⢎⡱⢣⡽⢭⢾⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡂⠜⡈⡐⢂⠐⠠⠁⠌⡐⠂⠄⠁⡐⠀⠠⢁⠀⡁⠐⠀⠄⠹⣞⢷⣯⡗⡿⣼⣿⢿⣹⣾⣻⡽⣿⣿⣟⣟⣻⣞⣿⣯⢟⣷⡭⣿⢾⣭⣷⠟⣷⡆⠛⠠⣀⠓⠠⢠⢸ ⡧⠈⠁⠀⢠⢌⣻⣿⣿⣿⣷⣝⡰⣡⢎⡱⢎⡼⣓⢾⣹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠌⡱⣐⠐⠄⡈⠄⡑⠂⠄⠡⢈⠐⡀⠌⠀⡀⠐⡀⠈⢀⠂⠄⠈⠙⠻⠿⢿⣿⣹⢞⣧⡷⢧⣻⣝⣯⣿⣾⡵⣫⢞⡽⣯⣞⡽⠷⣿⣼⣎⠿⣧⣻⢷⡀⠄⠨⠐⠥⢺ ⠃⠀⠀⢀⡼⠋⠑⡊⢿⣿⣿⣿⣿⡶⣍⠶⣭⢶⣹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⡴⢈⡐⢀⠂⡘⠀⠅⡘⠠⢁⠂⠄⠐⠠⠈⡀⢀⠐⠀⠄⠂⡈⠠⢁⠂⠤⢹⣾⣟⢮⡝⣾⣝⡮⣟⣷⣻⣟⣯⣟⣮⢽⣾⡽⣳⡝⣾⣻⡟⣶⡹⣞⣧⠀⢡⠉⡐⣸ ⠇⠀⣀⠈⠀⠰⢖⡞⢮⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡔⢣⠐⢠⠁⡌⠡⠘⡀⢁⠂⡐⢈⠐⠀⢂⠠⢀⠀⠂⠄⠠⠀⠀⡀⠈⠀⢌⣷⢻⣮⡽⣞⡧⣿⣉⢿⣳⣿⢺⣟⣿⣎⢷⡻⣵⢫⡗⣯⢽⢶⡻⣝⣿⠀⢂⠆⡑⢸ ⡆⠹⠟⠀⠸⣍⣻⡾⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡰⢂⠌⡀⠆⠠⠑⢠⠈⠄⣂⠐⠄⢈⠐⠀⡀⠠⠀⠂⠀⠁⡀⠂⠀⠐⠈⠐⢻⣏⣷⣻⡵⣛⣴⢫⣏⣷⡻⡶⣟⡾⣻⣮⢿⣞⣧⠿⣜⡯⣞⡷⣹⡟⠠⢉⠐⠠⢸ ⡅⠀⠀⡄⠀⠈⠁⢠⣿⣿⣿⣿⡿⢉⠛⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠌⡁⠆⡐⢠⠉⠤⢁⠂⠌⡐⠠⠈⠄⡁⠄⢂⠀⠁⡀⠄⢁⠂⠀⠠⠈⢀⠐⢀⠠⠘⠛⣯⣟⠿⡼⢷⣯⣶⡿⡵⣫⣗⡧⢻⣷⣿⡾⣟⢾⣱⣯⣿⠟⠁⡐⢈⡄⢣⢺ ⠆⠀⠐⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢂⠕⡈⠆⠂⡌⡐⠂⠌⠠⠄⠡⠈⠄⠠⠈⠄⠂⢁⠀⢀⠀⠠⠈⠀⠐⠀⠠⠀⡀⠐⢀⠈⠍⢛⠛⡟⢶⠶⣟⣹⣍⡞⣹⢧⢏⣻⣿⣿⣿⣿⠉⢡⣐⠠⠐⠂⢌⠀⢺ ⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⡉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡌⢢⠑⠌⡡⠐⠄⡉⠄⢃⠈⠄⠡⢈⠀⣁⠂⢈⠀⠀⢀⠀⠁⢀⠈⢀⠈⢀⠠⠐⠈⡀⠐⠈⠄⠡⢂⠌⢦⢓⠲⡞⡽⢣⣛⡾⣱⢻⣿⣿⣿⡇⠀⡈⠓⠈⠀⢦⡈⢸ ⡃⠀⠀⠈⠀⣽⣿⣿⣿⣿⢃⢂⠡⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢡⠃⡜⠐⢠⠉⡰⠠⢈⠀⡂⠌⡐⢠⣀⣤⣤⣦⣤⣱⣿⠂⣠⣬⠀⠀⠄⠂⠀⠂⠄⠠⢁⠈⠄⢡⠈⡜⠠⢎⡙⣲⢩⢳⡾⢵⣋⡟⣿⣿⣿⣿⡀⣿⡿⠀⢀⠂⡙⢳ ⡅⠀⠀⠀⢠⣿⣿⣿⣿⠣⠌⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⡘⢠⠉⢂⠡⢄⢁⡂⠡⠐⡰⢠⣿⡿⣛⣿⣿⣿⣿⣷⣾⡿⠋⠀⡀⠂⠠⠁⠌⢀⠂⠀⢂⠈⠄⡒⠨⠰⢡⠚⣤⠟⡼⣣⢏⡾⣝⣺⣿⣿⣿⣧⠀⣱⣄⣀⠰⢀⢹ ⡂⠀⠀⠀⣼⣿⣿⣿⡿⢁⠆⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢧⣘⠠⡑⢈⡁⢂⠤⠠⢁⠆⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠝⠀⠐⠀⡁⠐⠠⠀⢂⠁⠂⠌⡐⣈⠡⠓⡄⢫⡔⣋⡶⢫⠞⡵⣣⢏⣿⣿⣿⣿⣜⣳⢚⡬⢃⠆⢸ ⣧⠘⠀⠀⣿⣿⣿⣿⡑⠂⠌⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣃⠦⡒⠌⠤⡐⠌⡠⢃⠐⡈⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠌⠐⢈⠀⠐⠀⢁⠈⠄⡈⠌⡐⠠⢂⠡⠃⡜⢤⠚⡴⢩⡏⣾⢫⣟⣯⢾⣿⣿⣿⣧⠙⢏⡾⢭⡘⢼ ⣏⠆⠀⢰⣿⣿⣿⡏⠤⢉⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣶⣷⣾⣶⣴⣥⣒⣈⠔⡐⠌⡈⠿⢿⣿⣿⣿⣿⣿⠟⡁⠎⢀⡁⠂⠠⠁⢈⠀⠄⠡⠐⡈⡐⠡⢌⢂⠱⡈⢆⡹⢌⡻⣼⣓⡿⣼⢣⣟⣿⣿⣿⣿⡎⠓⢞⣣⣝⣺ ⡇⠀⠄⢸⣿⣿⣿⠇⡘⠄⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⢿⣿⣶⣥⡑⢂⠆⣉⢭⠭⠝⠠⠐⠄⢂⠠⠀⠄⡁⠐⣀⠈⢤⢁⠒⡐⠌⡁⠆⠌⡰⡁⠎⡴⣉⢷⢣⡟⣼⣳⣏⡞⣿⣿⣿⣿⣧⠈⡄⠳⣎⢽ ⡇⠀⠀⢸⣿⣿⣿⠸⢄⠣⢄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠛⠁⠀⠀⠀⣀⣤⣶⣶⡶⠿⣾⢶⣶⣦⣤⡀⠀⠀⠀⠉⠛⢿⣿⣷⣌⣁⠂⠂⠌⡄⢁⡐⠠⠄⢡⠒⢄⠣⢰⡘⢢⠎⣱⡑⢎⠰⣁⠚⡐⢨⢑⡰⢃⢮⢳⣹⡱⣞⣼⣹⣿⣿⣿⣿⣿⠰⢈⠔⣫⢾ ⡇⠀⠄⢸⣿⣿⣿⠒⣌⠒⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠁⠀⠀⠀⠀⢰⣿⣿⣟⣋⣓⠴⡩⢬⣍⡛⣿⣧⡀⠀⠀⠀⠀⠈⠻⣿⣿⣯⠐⠢⢀⠡⢈⢁⠂⠴⣈⠆⡸⢄⢎⡱⢊⠶⣉⠗⡼⢢⢭⡐⢡⠊⡌⢡⠞⡜⣎⢏⡷⢽⣫⣯⢿⣿⣿⣿⣿⠂⡜⡐⢯⢾ ⡇⠘⡄⢸⣿⣿⣿⡩⢆⡙⠤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠈⠀⠠⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠸⢻⣿⣼⣭⡹⢾⣱⣮⣵⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣯⡐⢡⠂⠄⢆⡘⢂⠖⡬⡑⢎⠦⣑⡋⢖⡩⢞⢥⣋⢖⡋⡔⡘⢄⠣⢎⢵⣋⠾⣞⢏⡷⣳⣿⣿⣿⣿⣿⣡⠒⣭⣛⢾ ⡇⠳⡄⠈⣿⣿⣿⡕⢮⡘⢅⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⡀⠐⡀⠁⠄⠀⠂⠌⠠⠁⠂⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠢⢈⠌⢢⢌⡍⢞⡰⣙⠬⣚⠴⡙⣬⢱⣋⠶⣩⠞⡔⣒⣨⠌⣚⠜⡼⢬⡻⣜⡾⢳⣏⣿⣿⣿⣿⣟⢶⣛⢶⡹⢾ ⡇⣑⠂⠀⣿⣿⣿⣏⠶⣉⢎⡰⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⡐⠠⢁⠀⠂⡐⢈⠐⡈⠄⡁⠂⠁⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢸⣿⣿⢋⠄⡊⢔⠪⡜⣊⠖⡥⣋⠶⣙⡜⢆⡳⢬⢳⢥⡛⠼⡍⡰⠬⣑⠮⣱⠧⢏⣭⢳⣟⡟⣾⣿⣿⣿⡏⢺⡝⣮⣝⣻ ⡇⢬⠀⠀⢻⣿⣿⣯⠖⣍⠲⡄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡁⠢⢁⠂⠌⡐⢀⠂⠌⡐⡐⢈⠐⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣩⢶⣿⣿⡥⢂⠁⠎⡜⣱⠪⣜⠲⡍⡞⢥⡚⣥⢛⣬⢓⡮⣍⠳⡔⣡⢒⠣⢾⣡⢛⡾⡸⣏⣾⣛⣿⣿⣿⣿⡇⠂⢿⡱⢮⣽ ⡟⡦⠀⠀⢸⣿⣿⣿⡹⣌⠳⣌⢁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠂⡐⠡⠌⣀⠣⠐⠌⡐⠌⡐⠠⠁⠂⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢆⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⡒⣼⣷⣿⣿⡟⠡⢂⡉⠰⡑⠦⡙⣆⠯⡜⢭⢲⡹⣔⢫⠖⣭⠲⣌⠳⣐⠥⣪⢹⢇⡮⢽⢳⣹⣼⠷⣞⣿⣿⣿⣿⠁⠌⢺⣱⡓⢾ ⡯⡅⠀⠀⠘⣿⣿⣿⡷⣌⠗⡌⡆⠌⡀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⡀⢂⠁⠒⡈⠐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣄⠄⠠⠀⠤⣀⠦⡘⢦⣸⣼⣿⣿⣿⣿⣦⣡⢒⡤⣄⠆⡴⣩⣱⣮⣶⣿⣿⣿⡟⠠⢃⡂⠔⡡⠐⡡⠓⡌⣎⡕⣫⢲⡱⢎⢧⢛⡴⡋⢆⠳⣈⠖⣡⠟⣎⠼⣣⢟⡽⣲⠟⣾⣿⣿⣿⣿⠈⠠⣙⠦⣝⢻ ⡷⡁⠀⠀⠀⣿⣿⣿⣷⠎⡽⣈⢳⠐⡠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠌⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⠟⡡⢌⢡⠂⠜⢂⠰⡁⠢⡉⡐⢆⠚⠥⡓⢬⠳⢎⠣⢎⡱⢊⡱⣘⢬⢃⡟⣬⢳⢏⡾⣳⡯⢟⣿⣿⣿⣿⡇⠅⠂⣜⠳⣌⣻ ⡷⡁⠀⠀⠀⣿⣿⣿⣿⣚⢥⣍⠲⣑⠠⠈⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢛⡙⠋⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢛⠹⠛⣙⠻⣿⣿⡿⡼⢁⠌⡄⢊⠌⡂⠥⡐⢡⠐⢡⠈⡜⢠⠉⡆⠱⢊⡑⢦⠕⡚⠴⣑⢎⡳⢼⢦⡟⣞⣳⡟⣞⣿⣿⣿⣿⣿⢰⡎⠀⠈⠳⡜⣼ ⡗⠁⠀⠀⠀⣯⣿⣿⣿⣿⢂⢮⡱⢥⢂⠅⢂⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡧⢃⠀⠁⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⠟⠁⠠⠀⠠⠁⠬⣙⣿⣿⢷⠋⡄⣊⢐⠊⡔⡈⠔⡐⠢⢑⠂⠥⢂⠅⣊⠔⠣⡍⡰⢊⡜⣍⢓⡎⡞⣥⢏⡾⣹⢯⠟⣼⢯⣿⣿⣿⣿⡏⠼⡆⠀⠀⠀⠑⠺ ⡀⠀⠀⠀⠀⢳⣽⣿⣿⣿⣏⠶⣑⠮⡜⢢⠁⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠠⠀⢅⢊⣼⣿⡿⢂⠡⠒⠠⢌⡰⠀⠆⡱⢀⠣⠌⡘⢄⡓⠬⡐⡌⡳⠰⣅⠣⡜⢤⢏⡼⡱⢎⣾⣱⢏⣾⡹⢯⣿⣿⣿⣿⣿⠓⠀⠁⠀⣤⣠⢆⢸ ⣇⡄⠀⠀⠐⠺⣎⣿⣿⣿⣿⡲⣍⡲⣙⠦⢍⡀⢂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢡⢢⣿⣿⡿⠁⢆⠡⢉⠔⢢⠠⢉⢂⠡⢂⠅⡚⢠⠆⠬⡑⣌⠲⢡⠓⣌⢓⡼⢣⠞⡼⣕⡫⣕⣛⡾⣵⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⠻⣏⢸ ⡿⠤⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣆⠳⣌⠳⣌⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣤⣀⡀⠄⡀⢀⠀⡀⡀⠠⣐⣨⣼⣾⣿⣿⠟⡠⢍⠂⢅⢊⠰⣀⠣⠌⡄⠣⢌⠒⡡⢊⠜⡢⠱⡌⣡⠃⢏⠬⡓⡎⡵⢫⣜⡼⣱⢎⡿⣼⢣⣿⣿⣿⣿⣿⣿⠉⢀⠠⡄⠀⠀⠁⠂⢸ ⡃⠁⠀⠀⠀⠀⢺⣥⣿⣿⣿⣿⣿⡓⢬⡑⢢⡁⢃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣾⣶⣷⣶⣿⣿⣿⣿⠿⡛⡍⢆⠱⣈⠐⢊⠔⢂⠡⠔⡠⢃⠜⣠⢃⠎⡴⠡⠎⣅⠓⡤⢃⡝⣌⢲⡙⡼⢲⢏⡼⢲⣍⡶⢻⢹⣿⣿⣿⣿⣿⣿⣇⡀⠂⠀⣇⠀⠀⠀⡹⢴ ⠆⠀⠀⡀⠀⣠⣾⣿⣿⣿⣿⠿⡣⢝⠢⢍⠂⡜⢀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⡿⢋⡝⡌⡒⠤⢃⡱⢈⠆⡱⠠⡉⠆⡘⢠⠱⡘⢄⠣⡘⡄⢎⢒⡡⢃⠞⡠⠝⣂⠇⠶⢋⡆⡳⢏⠟⡜⣲⢉⡾⢡⢓⠫⣔⢫⡛⣿⣿⣿⣿⣿⣦⡁⢘⡆⡠⣜⡱⢻ ⣇⡀⣰⢡⣾⣿⣿⣿⣿⡟⢬⢣⠙⠨⠘⠠⡑⠀⠆⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⡘⢥⢚⡰⠩⢌⡡⠒⡌⢢⢁⠅⢢⢡⡑⢊⠤⠱⢌⡒⠥⡘⠤⢃⢆⡉⢦⢑⠣⡌⠼⣉⠎⡔⢣⠎⡜⣲⠡⢎⠴⣉⠎⠵⣈⢦⡹⡰⣍⠿⣿⣿⣿⣿⣦⢳⠱⣎⠴⢻ ⡷⣸⣵⣿⣿⣿⣿⠟⡡⠜⡂⠂⠌⠁⠠⠁⡀⠡⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⣍⢢⠣⡍⡖⢒⡄⠧⣈⠥⣈⠜⡠⢂⣒⢡⢃⡓⠬⣰⢉⡔⠧⡉⢦⡑⣢⣉⠶⣈⢣⠖⣨⢃⢇⡚⠴⣡⠚⠤⡓⣌⢎⡓⢬⡒⢥⠓⡬⣍⢻⢿⣿⣿⣿⣿⣗⡸⡜⣹

🥀📿🖤korekiyo shinguji 🍝📜📚

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠉⠉⠉⠉⠉⠉⢿⡝⣫⠟⣽⣫⢷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠳⣕⠻⣆⢳⡇⡞⡭⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠠⠐⠀⡐⠀⠄⠂⢀⠡⠐⠀⢶⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢀⡼⡋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢈⡽⣌⠷⣩⠷⡼⣹⡜⣭⢚⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠠⠁⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠈⠄⠂⢁⠠⠈⡀⠌⠀⠠⠐⠠⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⢤⡤⢤⠤⡤⢤⡤⣄⡤⣄⡤⣤⢤⡤⣄⡄⢀⣠⡄⢠⣄⡤⢀⡤⣤⢤⡤⣤⢤⡤⣤⢤⣤⣤⣤⣼⣷⣴⣤⣤⣾⣵⣤⣤⣤⣴⣤⣶⣷⡰⡄⠀⠀⢀⠀⠀⠠⣟⣵⡻⣝⣧⢟⣶⢫⡶⣿⣤⢤⣤⣤⣤⣤⣤⣿⣶⣶⣳⣶⣷⣶⣤⡄⢦⣴⡄⢢⣤⣄⠀⣤⢤⡤⣤⢤⣤⣤⡴⣤⣤⣥⣤⡶⣧⡀⠠⠁⡐⠀⠂⠄⠹⣿ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⣸⣄⡀⢸⢯⡙⡞⣭⢳⡱⢎⡖⣦⣰⣜⣆⡀⣀⢤⡲⣾⣽⣞⣿⡽⣭⡿⣜⢧⡳⢬⢿⡀⠀⠀⠀⠀⣼⠁⠀⢀⠀⠄⠠⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⠀⢀⠀⠀⢸⡷⡇⠀⢂⠀⠄⢁⠀⠢⣿ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⣭⣖⡣⣝⢾⡛⠛⠉⣄⢉⣿⣿⣯⣿⢿⣽⡿⣽⣟⣯⣟⣮⣟⣵⣋⡞⣧⠀⠀⠀⢠⡇⠀⠌⠀⠄⠂⠐⠠⠀⠀⠀⠀⠀⠀⠠⠈⠐⠠⠁⠂⠠⠁⠠⢈⠀⠌⠀⠄⠡⠈⣿⡇⠐⠀⠄⢈⠀⡐⢠⣿ ⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢯⣯⣿⣀⣀⣈⣾⣿⣯⣷⣿⣿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠓⢶⣤⣈⣇⠀⢂⠈⡀⠌⠐⠀⡁⠄⢀⠠⠀⠂⢁⠈⠄⢁⠠⠁⢂⠈⠄⡀⢂⠈⡐⠈⡀⠂⣿⡇⠠⠁⡀⠂⠠⢀⢰⡿ ⠀⠀⠀⠀⠀⠀⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠿⠛⠋⠁⢀⣠⣤⣶⣶⣤⣶⣿⣿⣦⠀⠀⢐⣶⣿⣿⣭⠻⡿⣦⣄⣠⠐⠈⡀⠄⠐⡀⢀⠂⠁⠄⠂⢨⣴⠚⠛⢷⣤⠂⠠⠀⢂⠀⠂⠄⠁⣿⡇⢀⠐⠀⠄⠁⡀⡞⠀ ⠀⠀⠀⠀⠀⠀⣿⠈⢧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⣀⠴⠒⠚⠉⠉⠓⠒⢤⡀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠋⠁⠈⠀⠐⠚⠉⠁⠀⠀⣀⣀⣤⣤⣭⣉⣀⣀⣀⣉⣙⣿⣿⣿⣷⣿⣿⣿⣿⣷⣦⣄⠂⠠⠀⠂⠡⠐⢨⡿⣭⣥⣤⠀⡽⡆⠠⢁⠠⠈⠐⢈⠀⣿⡇⠀⠠⠈⢀⠂⢠⠁⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⢇⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠘⠆⠀⠀⠀⠀⢀⣠⠞⡙⣧⡠⠀⠀⠀⢀⣠⢴⠖⠛⠛⠛⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⣟⠿⣛⡿⣿⣿⣿⣿⡶⣅⠈⡐⠀⣿⠀⠀⠀⠀⠤⠚⠻⣆⠠⠐⠈⡐⠀⠂⣿⡆⠀⠡⠐⢀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⢧⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣒⣲⣖⡶⣶⣶⣶⠟⣡⠼⢊⠹⣧⣤⣶⠾⢛⡿⣿⢋⡁⠊⠌⠐⣫⣽⡾⢻⡻⣝⣿⣿⡿⣽⢯⣿⣷⣽⡺⣝⡞⣽⢻⣿⣿⣿⠈⢳⡄⠈⠙⢧⣄⠀⠀⣀⣤⣾⠟⢀⠂⢁⠠⠈⠄⣷⡇⠀⡁⠄⠂⡈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢀⡀⠺⡅⠀⣶⣤⣤⣤⡀⢶⠀⠀⠀⠀⢀⡾⠉⠉⠉⠉⢩⠞⣧⡞⡡⢎⣶⢿⢿⡏⠀⣴⣾⠞⣯⠗⢺⠆⠌⣰⠾⠋⢀⣵⠻⣼⣿⣿⣿⡯⢟⡾⣹⢻⣿⣾⣜⡱⢯⡜⡿⣿⡄⠀⠹⣆⠁⠄⡈⢉⠛⠋⠉⡀⠄⠂⡀⠂⠄⢂⠀⡿⡇⠀⠄⠐⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⣞⣀⢀⠀⠀⠀⡿⢹⡀⠻⡄⢻⣯⢷⣽⡿⠃⠀⠀⠀⣴⡞⠁⠀⣀⣀⣠⠟⠒⠘⢉⣶⡿⣏⣏⠾⣷⡾⣋⢤⡿⠋⠀⣼⣯⡾⠋⠀⠀⠯⡞⣽⣿⣿⡛⣌⢿⣎⢷⣩⠷⢻⣟⢷⣽⣣⡽⣾⣹⣿⠀⠀⠙⣆⠐⢀⠂⠠⢈⠐⢀⠐⠠⢀⠡⠐⡀⠄⣻⡇⠠⢈⣔⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⣰⡏⢹⡇⠀⠀⢠⠇⢸⣇⠴⠋⠀⠈⠉⠁⠀⠀⠀⠰⠞⠉⠉⠉⠛⢧⡤⢿⣶⡤⣴⣿⣿⣳⠽⣬⢻⣿⣠⡾⡯⢴⡺⣻⡿⠋⠀⢀⠐⠀⢀⣽⠋⠡⢷⡹⡜⣾⣿⠞⠉⠀⠀⣿⡀⠀⡄⠀⠙⢇⠘⡆⠀⠀⠹⡆⠀⠂⡁⢀⠂⠄⡈⠄⠠⠐⠠⠀⠄⡿⣷⢠⣿⣻⠖⡬⢆⡡⣶ ⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠉⠓⣲⠋⣇⡞⢀⠀⢀⡟⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⣀⠀⣸⣾⣟⣼⣿⢿⣹⡷⣏⡞⣽⡿⢣⠾⣍⣳⣿⣛⠶⣡⢶⣻⢿⡶⠻⣧⡀⢀⠘⣷⠀⠠⢿⠀⠀⠀⠀⢸⣧⢲⣤⡀⢀⠘⣆⢹⡀⠀⠀⢹⡄⠁⠄⠂⡐⠠⠐⢈⠀⢂⠡⢈⢀⣯⣿⣿⢷⣯⢻⣜⣭⣚⣷ ⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⣾⠁⠀⠀⠀⠀⢀⡀⠀⢀⡇⠀⡏⠀⢸⢰⣾⠧⣤⣏⠀⠀⣀⣄⡀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠁⠀⣹⣿⣼⡿⣌⢎⣿⡷⢹⡴⣿⣧⣾⡶⢿⣿⢇⣼⠀⠁⠎⣹⠎⠀⢀⣿⡷⣆⡴⣼⡆⣶⢾⡆⠀⠀⠀⢸⣏⢦⠼⣷⣈⠶⣹⣾⣇⣠⡀⠀⣧⠀⠀⠄⠠⠄⠆⢀⠀⠀⠤⢀⣼⢧⣿⣏⡾⣼⢦⡼⣤⣏⣿ ⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠁⠀⠀⠀⠀⠠⡟⢹⠀⢸⠇⠀⣿⡄⠘⣿⣾⡅⠀⡙⠛⠛⠉⠈⢳⡀⠀⠀⠀⠀⠙⠂⠀⠝⣳⢶⢾⣿⡿⢏⡷⢎⡟⣾⣝⣣⣿⠟⠋⠁⣠⡾⠋⠞⣈⣌⡴⠾⠗⠢⢀⠀⠸⣿⡞⣶⠹⣿⡽⣿⡇⠀⠀⠀⢰⣿⢣⢿⡹⣿⡯⡽⣿⣿⣷⡹⢦⣼⡆⠁⡈⠐⠠⡈⠄⢈⡴⣾⡿⣿⣫⣿⢾⣹⢭⣳⡝⣷⣻⢿ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⠀⠈⢧⠀⠙⣷⡀⠘⣿⣇⡄⠀⠐⠀⠀⠀⠘⢧⡀⠀⣀⣤⣴⡶⢶⣤⣼⢿⡟⢯⣜⡹⣜⢯⣿⣟⡉⠀⡾⠀⢀⣴⡏⠀⢐⣴⠟⠉⠀⠀⠀⠀⠀⠉⠐⠿⣿⣮⢏⣽⣷⢻⣷⣄⠀⠀⢸⣿⢏⡾⣓⣿⣿⡵⣿⣿⣿⣯⢳⣚⣿⣤⠤⣥⣦⣴⣾⡿⡽⢋⠳⠙⣷⠹⠎⣇⣏⡶⡽⡞⣽⢫ ⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣆⠀⠀⢳⡀⠸⣿⣼⠀⢻⣧⣀⠒⢂⢂⠂⠠⠀⠉⢉⠛⢋⢁⠸⣋⢍⠶⡉⢺⠥⣎⠵⣾⣾⡿⢛⣿⣿⣧⣀⣾⣏⣠⠿⠋⠀⠀⢀⣸⣤⣤⣤⣤⣤⣀⡐⠙⣿⣯⠾⣿⣯⡿⣝⡷⣦⣾⣿⣿⣾⣽⣿⣻⣿⣿⣿⣟⣿⣧⢏⣟⠳⡄⠈⢿⣯⣷⢻⠕⡋⢀⣤⡿⣶⢻⡭⢞⡼⢳⡹⣎⡳ ⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⡀⠀⠀⠀⠀⠈⠳⣄⡈⠑⢦⣀⣧⠀⠘⠛⠳⣯⠞⠻⣷⣤⡀⠀⠂⡀⠀⠀⠂⢩⢌⡲⢩⠎⣲⣱⢏⢣⢉⠜⣯⡞⢱⡟⣭⣿⣿⡟⢫⡵⠋⠀⠀⠀⢀⠾⣿⣿⣟⡯⣏⣿⠛⠛⢿⣮⣽⢿⣿⣿⣟⡳⡼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣏⣾⠀⠹⣄⠘⢿⣞⣧⣷⢾⡟⢯⡵⣋⢧⡻⣍⠞⢣⠝⠲⠉ ⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠙⢢⡄⠈⢹⡄⠀⠀⠀⠈⠳⢶⡼⠿⠿⢦⡀⠀⠀⠐⠠⠒⠈⡕⢢⡿⠞⢛⡤⢊⣴⡾⢿⠀⠸⡏⢘⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡼⣧⣿⡇⠀⠀⠈⢻⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⣟⣻⢳⡟⣿⣿⣿⡷⣻⣿⣆⠀⠘⢦⣀⣽⢻⡜⣧⡛⣧⢏⡝⢎⠕⡢⠑⣂⠘⠢⠀ ⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢧⠀⠀⠀⠀⠀⠸⣿⣳⣮⣔⣛⡳⣦⣤⣤⣄⣀⣀⡟⠁⢀⡿⣀⠡⣟⠰⣿⡄⠳⢥⣬⣷⢚⠁⠀⠀⠀⠀⠀⠀⢀⠸⡇⠁⠿⢿⡿⠋⠀⠀⠀⣀⠼⠋⠙⣿⣿⣿⣿⣿⣿⣿⣏⡞⣿⣼⠒⠫⢞⣽⣿⣿⡗⣏⢿⣿⣄⣠⣾⣟⣯⣳⡝⢶⡙⢦⡋⠼⣈⠦⣁⠧⡐⠨⢁⠀ ⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⢦⠀⠀⠀⠀⢰⣧⣀⣠⠼⣻⣾⡿⢯⣁⣷⣀⡼⠏⢀⣿⠁⣆⣭⣿⣄⣿⡗⠊⠉⠓⠺⢮⡄⠀⠀⠀⠀⠀⠀⠀⠑⠦⣤⣠⣩⣀⣀⣠⠴⠚⠁⠀⠀⣴⣿⣿⣿⣿⡟⢿⡿⠋⣰⣿⡟⣧⡅⠀⠙⢿⡟⠻⣽⣚⣷⣽⢿⣷⡾⣝⡿⣾⣧⣙⢦⡹⣱⡘⢶⣹⠲⣅⢂⠀⠀ ⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠘⡆⠀⠀⣠⠋⠀⠀⢀⣼⣟⣉⠤⠚⠋⠀⠀⠉⠉⣹⠟⣻⢟⣿⢿⡟⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣿⣿⢫⣿⡇⢸⠀⢠⣿⡟⣆⣽⣿⡄⠀⢨⣿⡄⠙⣷⣯⢿⣮⣝⣻⢯⣷⡛⡼⢻⣶⣵⢣⣝⡳⣎⠿⡜⣧⠖⣄ ⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣽⠇⠈⠁⠀⠀⢀⣞⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⡏⢀⡏⢸⠏⢰⡇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣯⣡⣿⡧⢼⣿⣾⢠⣿⣿⣿⡿⢿⣿⢿⣄⠀⢹⣷⣾⣹⢺⡟⣿⣿⣦⡀⠈⠙⠳⢧⣾⣟⣟⣮⣵⣫⣝⢳⣎⠿⣸ ⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⡗⠀⠀⠀⠀⠀⢠⠶⢻⡽⣿⠆⠀⠀⠈⠁⠀⠀⠀⢀⣠⠿⠋⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⢧⣼⠀⢸⠀⠘⡇⠀⢨⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠋⠉⠀⠈⣷⡀⠘⣿⠿⠏⣠⣴⠍⢸⣿⠀⢙⣦⣸⡿⣿⣎⡷⡹⠒⠀⠈⠉⠁⠀⢀⠠⡴⣫⡝⣮⢝⡳⣎⢷⢪⢟⡱ ⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠃⠀⠀⠀⠀⢠⡏⠀⠘⢦⡏⠀⢀⣠⠴⠛⣭⡗⠺⣿⢦⡀⠀⠀⠀⠀⣰⠯⢷⣿⣿⡄⠀⠈⢿⡀⠈⠀⠀⠳⡄⢐⢻⡻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣀⡀⣀⣤⠴⠚⣿⣦⠁⠘⣧⢰⣧⠃⢀⣞⡏⠀⡜⣿⢿⣽⡞⡽⣷⡀⠀⠀⠀⠀⠀⠀⠤⢶⣷⢣⡟⡼⣎⢷⡹⣎⡻⢮⡝ ⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⡄⠀⠀⠀⢀⡾⣇⠀⠀⠀⠉⠻⢯⣄⠀⢠⡟⠀⠀⠈⠳⡌⢦⠀⠰⣜⠙⠢⠀⠙⢺⡇⠀⠀⣴⢿⣶⡀⠀⠀⠙⣼⣄⣷⣿⣾⠿⠿⢿⣏⣉⣉⣙⣳⣶⣦⣤⣤⣀⣠⠴⠖⠋⠁⢸⠋⠉⢉⡆⠀⠀⣿⣿⣧⡀⠸⣿⡁⣠⠊⡼⢠⠞⣽⣛⢮⡝⣿⣵⠉⠱⣄⠀⠀⠀⠀⠀⠀⠈⢹⢧⢯⠑⠈⠀⠑⠉⠁⢳⡹ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠀⠀⣀⡾⠀⠈⠙⢦⡀⠀⠀⠀⠈⠙⠺⠧⣤⡤⠤⠶⢛⡏⠀⠀⠈⠓⠦⣤⠤⠼⠁⠀⢸⡟⠟⠋⢟⡦⣤⠞⣻⣿⣿⠏⠀⠀⠀⣾⣿⣯⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣶⣦⣤⣻⣀⢴⣾⠁⢀⡼⡇⣇⠘⣷⣄⢿⣿⣁⡼⠟⠁⣸⢷⡹⢮⡝⣶⠈⠳⢄⠈⢧⡀⠀⠀⠀⠀⠀⠈⣷⣊⠀⠴⠀⠀⠀⠀⣳⡹ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⡄⠀⡼⢹⠁⠀⠀⠀⠀⠈⠑⠦⣄⣀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠛⠶⠶⠛⠀⠘⣿⠋⠉⢹⣶⣤⣀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠈⠉⢻⣷⠖⢻⡀⣧⡧⢠⣷⣿⠳⢿⣿⣦⡀⢰⣯⢳⡝⣧⢻⠴⢦⢤⡀⠙⠦⣙⢦⡀⠀⠀⣀⡤⣗⢮⣛⣤⡀⣀⣠⡜⢧⡝ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⢅⡞⠀⠈⠳⡀⣀⣀⠀⠈⠑⠒⠲⠮⠭⠍⠙⠛⠉⠉⣹⠃⠀⠀⠀⠀⢀⣠⠖⢻⡍⠉⠓⠦⣀⣀⣀⣀⣀⣾⣿⣶⣤⡼⣿⣿⣿⣿⣟⣿⣿⣿⣭⣶⣶⣤⣴⠿⠿⠿⠿⢿⣿⠁⠀⢀⣼⣧⣴⡆⣧⣿⡇⣼⡿⠁⠀⠀⠈⠙⠻⣿⣮⣳⡝⣮⠣⢏⠮⠥⢭⡷⣴⢫⢷⣿⣶⣯⣝⠾⣜⢧⣫⠶⣹⢖⣣⡝⣧⢻ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⣧⡀⠀⠀⠉⠳⣍⡉⠉⠉⠙⠓⠲⠄⠀⠀⠀⢀⡴⠃⠀⠀⠀⣠⠖⠉⠀⠀⡜⠀⠀⣠⠴⠛⣿⣿⣿⠋⠿⣿⠧⠉⣷⣄⣀⢹⣿⣦⣤⣀⣼⣿⣿⣿⣿⠁⢀⡀⠤⠤⢾⣟⣋⣉⣀⣿⣿⣿⢿⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⢸⡷⣭⠻⡝⠦⣙⠲⣌⡱⢢⡝⣮⣛⠾⣜⡿⣻⣿⣿⣎⡷⣣⢟⣱⣎⢧⡻⣜⢯ ⠊⠉⠉⠑⠒⠲⣿⣄⡀⢠⠞⠁⠻⣄⠀⠀⠀⠀⠉⠙⠒⠲⠤⠤⢤⡤⡤⠶⢻⡆⢀⣀⣴⠊⠀⠀⠀⠀⣰⣃⣴⣾⣡⣤⣤⣿⡏⠈⢦⣾⣿⣷⣤⣿⣿⣿⣿⠉⠻⢿⣿⣇⠉⠙⠋⢻⣶⣦⣄⡀⠀⣼⣿⣿⣿⡟⠉⠉⠀⣼⣿⣿⣥⢲⠀⠀⠀⠀⠀⠀⣸⡳⣭⢏⡝⢢⠡⢃⠴⢈⢇⣾⠷⠻⢿⣮⢗⡿⣜⣳⢯⣛⡷⢯⣳⢞⣭⢷⣫⢟ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣄⡀⠀⠈⠙⢦⣀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣠⣿⠞⠉⠉⠉⠉⠒⠒⠒⠒⠿⡏⢀⣤⡟⠹⣿⡿⣇⣠⣿⣿⣿⣿⡏⠈⠛⣿⣿⡒⠀⢈⣽⣷⣤⣤⣀⣿⣿⡽⣝⣻⣿⡻⠟⠛⠛⢻⣶⣶⣶⣿⡻⡏⣻⣿⡄⠀⠀⠀⠀⠀⣿⣳⢓⡮⣕⠣⠌⡽⠿⣬⠏⠀⠀⡠⠒⢻⣻⣼⢫⣗⢯⣳⢽⣫⢗⡯⣞⢧⣛⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠂⠀⠉⠛⡒⠒⠲⠷⠤⠤⢤⣤⠞⠉⠀⠁⠀⣀⣀⣤⣤⣴⠆⢀⣾⡇⢸⠛⣧⣠⣾⣆⣼⠋⠛⢿⡟⠳⢄⣀⣴⣿⣿⣿⣿⢾⣿⣿⣿⣿⠋⠀⡈⠉⠛⢻⣿⣦⣤⣤⣀⣸⣿⠿⢿⣿⣯⣷⡿⠋⠙⠦⣄⠀⠀⠀⢸⡳⢏⠶⣙⣎⢳⣌⣳⣽⠇⠀⠛⠛⠋⠺⣷⡭⡷⣞⢯⡞⣧⢟⡮⣗⢯⢾⣹⢞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠈⠳⢄⠀⠀⣠⠟⠋⠳⡄⠒⠊⠉⠁⠀⠈⠉⢁⡴⢉⡼⣷⣾⣆⢿⣿⣼⣿⣿⣷⡀⢰⣿⣷⣶⣭⣿⣿⣿⣟⠓⠀⠉⣻⣿⣿⠒⠊⠁⠀⢀⣾⣿⣿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⠀⠠⠄⢀⣈⣳⣦⣀⠘⣏⡏⢞⣡⢎⠳⡞⣽⣿⠀⠀⠀⠀⠰⡀⣿⡜⡳⡝⣾⡹⢎⠯⣜⠩⢎⠣⡝⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠙⣶⣧⡀⠀⠀⣹⡄⠀⠀⠀⠀⠀⣠⡏⠀⣿⡲⢤⡽⠉⣿⣿⠋⠀⠀⢻⡿⠻⢿⣿⣿⠏⠀⠀⠈⣿⣯⣍⠁⠀⣸⣿⣿⣿⣶⣦⡼⢿⣿⠟⠋⠉⣿⣶⣶⣷⣴⣿⡏⢟⠀⠀⠛⢻⣿⡟⣶⢮⣿⣿⣎⡧⡜⣜⠣⡹⡄⠛⠷⣤⣤⣤⣤⢾⠓⣬⠱⡘⡅⡛⢌⡓⡌⢩⠂⡍⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠃⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢀⡟⠀⠹⣄⠎⠀⢹⡄⠀⠀⠀⡜⣿⡿⣦⣈⣿⡈⢻⠟⢿⣿⣧⡀⣴⣾⣿⡀⠀⣸⣧⣀⠀⠀⢰⣿⣿⣿⣿⡶⢿⣿⣿⣿⣿⣿⣋⣉⣀⡀⣀⣼⣿⣿⣿⣿⣿⡾⠀⠸⠄⠀⠀⠈⢿⣻⣜⣳⢮⣽⠟⣿⣷⡌⣆⠇⡜⠱⠬⠰⡔⢢⠜⢦⡛⡤⣓⠥⠚⡄⢣⠐⡌⢣⠘⡀⡵⠈ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⣰⣿⡷⢄⠀⠹⡄⠀⠀⢳⡀⠀⠰⡇⢻⡼⣿⡙⣿⣷⣾⡀⣾⣿⣿⠛⠻⣿⣿⣷⣾⣿⣿⣿⣷⣦⣿⣿⣿⣿⡟⠁⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⢟⡿⠻⢿⣿⡿⠃⠀⠀⠀⢀⡠⠖⠉⢻⣎⢷⣫⡟⠀⠈⣻⣯⡎⡰⢌⢢⠑⡡⠢⢡⠚⠤⣡⠱⠌⣎⠱⡈⠦⡁⠆⠆⠰⢠⠙⡠ ⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠈⢸⡀⠀⣰⣿⣿⢹⡀⠀⠀⢱⡄⠀⠘⣷⡀⠀⠹⢬⣿⣒⣿⣿⠿⠿⣍⠙⣯⣿⡀⠀⢘⣿⡋⢢⡙⠻⣿⠟⠁⠈⠉⢛⣿⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣟⣡⣾⡤⠶⠚⠋⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠙⣾⣟⣀⠀⢠⠇⠈⠙⠶⣌⡢⣉⢔⡡⢧⡙⡖⣤⢃⠧⡐⡥⢘⠰⣀⠣⣘⡁⣆⡳⣔ ⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣰⣳⠏⢸⠈⠧⠀⠀⠘⢷⠀⠀⢸⠙⢦⡀⡼⠈⠉⡹⠁⠀⠀⠀⢹⣿⣿⣿⣦⣾⣿⣿⣿⣿⠛⠿⣿⣶⣶⠶⠿⣿⣿⣿⣿⠏⢀⡽⠿⣿⣿⠿⠟⣻⠋⠁⠀⠀⠀⠀⣠⣴⡎⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⡞⠀⠀⠀⠀⠈⠙⠓⠮⣟⣧⡻⡵⣎⠿⣼⢱⢣⢏⠶⣡⣛⢦⡝⣎⢷⣩ ⠀⠀⠀⠀⢀⣧⠤⠔⠚⣻⡆⠀⠀⠀⠀⠀⠀⢿⣿⠏⠀⢸⡆⠀⠀⠀⠀⠸⣇⠀⢸⠁⠀⢹⣧⣄⣰⡃⠀⠀⠀⠀⠀⣿⣿⣿⡇⠈⠙⠻⣿⣁⡀⠀⠈⢙⣷⣄⠀⠀⠉⠻⣿⣤⠎⠀⠀⣿⠁⠊⣰⠃⣠⡆⠀⠀⠀⣼⠋⣸⠁⠀⢀⡤⠚⠁⠀⠀⣀⣠⠤⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠚⠛⢿⠊⠛⠁⠋⠈⠉⠈⠀⠀ ⠀⠀⠀⡰⠋⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢰⠇⢠⣤⣄⣀⢀⣿⠖⠛⠓⠛⣿⠙⠲⣄⣉⡓⢦⠀⡴⠋⠉⢹⣻⣧⣀⢀⣼⣿⣿⣦⣄⣠⣾⣿⣿⣿⣶⠶⠚⢩⡏⠀⠀⢠⠇⠀⣰⠃⠀⣿⡇⠀⣠⡾⠃⢀⡇⠠⠖⠁⠀⠀⣠⢔⣫⣭⡅⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣸⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⢠⣧⠤⣤⣇⢸⠃⣸⠛⣇⠀⠀⢸⣿⣿⣿⡾⠿⢿⣿⣿⣿⡩⠿⠛⠙⣧⠀⠀⢠⠎⠀⠀⢠⠎⠀⣰⢃⡀⠀⢿⠇⣰⣻⠃⠀⡼⠀⠀⣀⣠⡴⠿⠿⠗⠋⠁⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠘⢀⣠⠚⠁⠀⠀⠀⠀⠀⠀⢸⠏⠑⣦⣼⣋⣴⠃⠀⠘⠲⠴⣿⣿⣿⣿⠁⠀⢀⣬⠟⢯⠀⠀⠀⢀⣿⠆⡰⠋⠀⠀⢠⠋⠀⢠⠇⠀⢳⡀⢸⣸⣱⣇⣀⡰⠃⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠁⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠶⠋⠁⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠀⡟⠙⠒⠀⠀⠀⠀⠀⠀⢀⡇⠈⢻⣆⡰⠏⠁⠀⠈⠳⢀⣀⠞⢁⠎⠁⠀⠀⠀⡞⠀⢀⡞⠲⣀⠀⢿⣾⡏⠁⠀⡸⢷⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⡰⡀⠉⢷⠀⠀⠀⠀⠀⠀⡰⠚⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⢠⡖⠋⠩⢽⣄⠀⠀⢸⣷⡶⢧⣀⡀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣿⠟⠁⠀⠀⠀⠀⠀⢈⡝⢠⡏⠀⠀⠀⠀⣸⠿⠋⣹⣷⡶⠋⠀⠈⠉⠉⠳⣎⠁⠚⠉⢻⡀⠀⠀⠀⢀⣠⠄⢰⣿⡷⠙⡶⠾⣶⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣌⢧⠀⠀⠀⠙⣄⣠⡼⠋⠀⢀⡞⢡⠏⠙⠲⠬⢿⠃⠀⠀⠀⠀⠞⣿⣿⠋⠀⠀⠀⠀⠀⡠⠖⠋⠀⣸⠀⠀⠀⠀⣰⡟⣄⣰⣇⡀⠉⠛⠓⣦⣄⠀⠀⢈⡇⠀⢠⠟⠀⠀⣠⠖⠋⠀⠀⠘⢿⣁⠀⣁⣸⠟⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠈⠻⣧⠀⠀⠀⠈⠉⠃⠀⠀⡾⣡⡞⠀⠀⢠⠔⠋⠉⢲⡀⠀⠀⠀⠻⠇⠀⠀⣀⣤⠔⠊⠀⠀⠀⠀⣿⠀⠀⢀⡼⡇⠁⣿⠤⡼⠉⠉⠉⠓⠛⠾⣦⣠⠊⠀⢠⠋⠀⢠⠞⠁⠀⠀⠀⠀⣠⣾⠟⠋⠉⡿⠀⠀⠘⠆⠀⠀⡀⠀⠀⠀⢠⡴⠋⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⣸⠋⢿⣳⢄⡀⣏⠀⠀⠌⢈⢏⡲⠤⠶⠶⠒⠛⠉⢁⡤⠶⢤⡀⡄⠀⠀⢻⠀⠀⣼⣁⣀⠀⢠⠟⠓⠒⠶⢤⣄⠀⠀⠀⠉⢲⣤⠋⢀⡴⠃⠀⠀⠀⠀⠀⣾⠟⠁⢀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⣿⠶⠋⠈⠛⢽⣾⡦⣤⠴⠟⠉⠀⠀⢀⣀⣀⠀⠠⡏⠀⠀⠀⢹⠃⠀⡠⢻⠀⠐⠛⠉⠉⠉⣻⠦⣀⠀⢀⡞⠉⠳⠄⢀⣴⠋⠀⡰⠋⢁⠀⠀⣀⣀⣤⠶⠓⠚⠋⠉⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⢀⡠⠒⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠈⠳⣤⣌⠲⣄⠔⠚⠻⣍⣹⠃⠀⢧⡀⠒⠋⣸⡴⠋⠀⠈⢧⡀⠀⠀⠀⠀⡏⠀⠈⢹⠏⠈⠓⠲⣾⡋⢹⣠⡾⣥⣶⡾⢯⡉⠉⠀⠀⠀⠀⠀⢀⣀⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⠁⠀⠀⠠⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣀⣀⣠⣞⣻⣀⣀⣀⡀⠀⠀⠀⠀⠀⠙⠲⣌⣧⣀⣀⡹⠋⠀⠀⠀⠉⠙⠉⠁⠀⠀⢀⡤⠞⢻⡦⣤⣀⣸⣃⣀⣠⣏⣀⠀⠀⠀⠀⠉⠉⠉⠉⠁⣀⣠⠴⠋⢀⣠⠤⠖⠒⠛⠿⢯⣻⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠄⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡛⢉⡉⠉⠓⡶⠶⠭⠬⠭⠗⢶⡄⠀⠀⠀⠀⠀⠉⠛⢯⣳⣄⡀⠀⠀⠀⠀⢀⣠⠔⠚⠉⠀⠀⡼⢻⣆⠀⣹⠏⣽⠃⠉⠉⣹⡷⠒⠶⠖⣲⡷⠉⣿⣿⠶⠚⠛⠛⠓⠦⣄⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠂⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠹⡼⡷⣄⡞⠁⠀⠀⣀⠤⣤⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢙⠿⠷⣽⣼⣥⡴⠶⠛⠁⠀⠀⢀⡴⠋⠀⠀⡏⣼⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠊⠁⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢁⣠⡀⢳⣷⡘⣿⡄⠀⣸⣥⣂⣿⣿⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣄⣀⠀⠀⠀⠀⢹⣦⡀⠀⣿⠃⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⢀⡾⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⡚⣧⣄⣀⣠⣄⣤⡤⣄⣬⣤⣤⣤⣤⡤⣄⣤⣄⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⢸⣿⡏⠉⢣⣷⣼⣿⡄⠙⣿⣿⣿⣿⠶⢤⣀⠀⠈⠓⠦⣀⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠭⢥⣖⢺⡇⠛⢶⡿⠤⣤⣤⠴⠒⠉⠀⠀⠀⢀⣴⠋⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⣀⣈⣤⡰⠏⠳⡈⢳⣷⡀⠈⠉⠁⠀⠀⠀⠀⠉⠓⢦⣴⠋⠈⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠌⡇⠻⣄⣼⡗⠀⠀⠀⠀⠀⠀⢀⣠⠞⡻⠁⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⠡⠄⠀⠀⠀⠀⠈⣉⢉⣩⡽⠛⠁⠀⠀⢻⡀⢻⢷⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢻⡀⠀⠀⠈⡇⠲⣤⡤⠤⠴⠖⠒⠁⣀⣀⣀⠈⠶⣯⡿⡷⠤⡤⣤⣤⠤⠖⠋⠁⠁⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⣿⣀⣤⣤⠤⠶⠶⠯⠥⣀⣀⠀⠀⠀⠀⠀⣀⡴⣮⡿⠛⠉⠀⠀⠀⠀⠀⠀⣇⠈⢻⣳⡀⠀⠀⠀⠀⠘⣶⣄⠀⠈⠳⠦⣤⣞⣁⣀⠉⠲⣤⡤⠖⠒⠋⠉⠉⣿⠁⠀⣿⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢹⠃⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠓⠲⢤⣀⠀⠀⢀⢠⣈⠛⠲⠴⣶⣿⠟⡋⠁⢀⠀⠀⠀⢀⢀⠀⠀⠀⠘⣦⠀⠳⣝⣆⠠⠀⠀⠀⠸⣌⢳⡄⠀⡄⣀⣀⣀⡤⠔⠋⠁⡀⡀⠀⠀⠀⠀⣿⠀⠰⣼⠇⢹⡉⠳⠤⢤⡦⠴⠶⢒⢋⣁⣠⠃⠀⠀⠀⢀⣠⠞⠁⠀⣀⣀⣀⡤⠤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠶⣶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣶⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠟⠋⠁⣠⡶⣾⠿⣷⣲⣦⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠉⠉⠉⢉⡙⢿⣍⠛⠾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣍⠙⢦⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠁⠀⠀⠀⠀⠛⠛⠻⣬⡿⠉⠉⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⠹⢭⣀⣀⡀⠈⠉⢛⣻⣷⣤⣤⣽⣿⢷⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣈⢳⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⠀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠟⠀⠉⠙⣓⣿⣿⣿⣄⢀⣾⣏⠁⣿⣶⣿⣿⣿⣿⢦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢛⣿⠀⠀⠀⠀⠀⠀⣠⡶⣦⡀⠀⠀⠀⢀⠀⢤⡿⢻⣿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢀⣴⠋⠀⣀⣤⠶⠚⠋⠉⢩⣴⣛⣳⡄⠉⠉⠿⠳⢦⣄⡀⠀⢀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⣿⣷⠀⠀⠀⠀⣸⣿⠛⢋⡏⡿⢹⢻⣽⢰⣿⣿⠿⠋⢹⣷⢾⣇⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡇⣼⠇⠀⠀⠀⠀⢠⣶⡿⠁⠈⢙⣓⣲⣶⣼⠲⣦⠙⣶⣤⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⡾⢁⣴⠛⠉⠀⠀⢀⣀⣘⣳⣿⣿⢿⣷⣤⣀⣀⣀⠀⠘⢿⣦⡘⢧⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⡴⡯⣟⠿⣳⡶⠞⠛⠉⠉⠛⢾⣷⣳⢾⣠⠏⣼⡟⣿⢦⠀⠀⣹⣿⣿⣿⠺⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⡵⠿⣫⣴⣿⠀⠀⣰⣟⣙⣷⠀⠰⣿⣿⣿⡿⣿⣧⣹⣧⣿⣉⠉⣿⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⣾⣼⣿⣫⣤⣶⣾⠿⠟⠛⠛⠛⠛⠀⠉⠀⠛⠛⠛⠛⠿⢿⣶⣳⣿⣮⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢳⣭⣽⣾⡿⠖⠶⣄⣀⣴⢶⡀⠘⣯⣭⣭⣸⡷⢿⣿⣿⣤⣾⣿⣿⣻⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡟⢉⣼⠃⣠⣾⣿⣿⣿⡿⠛⠁⢈⣭⢥⡄⠘⣿⣿⡛⠻⣟⠛⢸⣇⣷⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣼⣿⣿⣿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢞⣽⠟⠻⣿⣾⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣼⣿⣤⡀⢀⣿⠟⠲⣼⡇⠀⢸⣿⠿⣏⠳⠶⠻⣿⡻⣧⣵⣮⡍⢿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣸⣿⣷⢟⣡⣼⣟⣿⠐⠈⠱⣦⣠⡴⠻⠝⣻⠇⢠⣿⣿⠿⣆⠈⢷⣾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰⣿⠞⠉⠛⢮⣝⣓⠶⠤⣤⣤⣤⣤⣤⣀⣠⣤⡤⠶⢚⣫⡵⠞⠋⠀⠀⠀⠛⣿⠀⠉⠛⠳⣤⣄⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⢿⡇⠈⢹⣯⡟⠤⠴⢻⣧⣤⣾⢿⣴⣾⣿⣿⣶⣿⢻⣷⣦⡞⣿⣾⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡟⠋⠁⣿⣿⣿⣧⡀⠀⠘⠿⣤⡴⣾⣁⣤⣻⣿⣿⣆⠀⠀⣼⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⣀⠀⠀⠀⠉⠙⠛⠛⠓⠒⠒⠲⠶⢶⣶⠚⠛⠉⠁⠀⠀⠀⠐⡖⣷⡀⠘⣿⠳⣦⣄⡀⠉⠻⢦⣄⠀⠀⠀⢸⣿⡀⠀⠀⠀⠈⠈⠳⢦⣬⣛⡀⠀⣀⣼⣏⣼⣿⡿⣛⢩⡅⣧⣀⣹⣷⣶⣶⣻⣿⠟⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠘⠛⢿⡏⠹⣿⣶⣶⣿⣿⢿⣿⣿⣿⣿⣿⣹⣆⣠⡞⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢸⡟⠷⣶⣀⠀⠀⡄⠸⠆⠀⢹⣇⠀⠸⣷⡀⣼⠻⣶⡄⠀⠙⢷⣄⠀⠈⣿⣷⡀⠀⠀⣀⠀⠀⢀⣤⣾⠟⠿⠿⢿⡄⣾⣿⣿⣿⣼⣿⣾⣿⣿⣿⣇⣾⡿⢻⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣷⣦⡀⠀⠀⢷⡀⠹⣷⡝⠀⠉⠈⠹⣿⣿⡟⣃⠉⢻⣿⣿⠶⣾⣿⣦⡀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⠁⠸⠁⠀⣀⠀⠀⠀⣤⣴⢿⠇⠀⣸⠃⣀⡬⠿⣷⣤⠹⣆⠀⠀⢀⠙⣦⡀⠘⠙⠷⣤⣈⣻⣦⣀⡄⠹⣧⡀⠈⢿⣷⣶⡿⠿⣿⣦⣿⢹⣿⠀⠀⠀⠈⡟⡟⣻⣿⣯⣿⠿⢿⣿⣿⣿⡏⣿⣷⣾⣿⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣤⣈⠹⣆⢈⣷⣶⣦⣤⣼⣿⡟⣘⣿⣦⣿⣽⠃⠀⠀⠈⠉⠛⠀⠀⠀⠀⢀⡾⣹⠇⠀⠀⠀⠀⠀⢀⣩⡄⠀⣾⡿⠁⡟⠀⠀⣿⠛⠁⢀⣤⣌⣙⣷⣽⣇⠀⢸⡆⠈⢿⡶⣦⣤⣁⣭⡽⣿⣿⠀⠀⠈⣷⡀⠀⢻⣿⣆⣀⠈⢻⣿⠸⣿⡆⠀⠀⠰⢷⣽⣿⡙⠷⢿⡄⠿⠗⠁⣻⣿⣿⡛⢛⣹⡏⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣿⣷⣽⣸⢃⣀⣭⣷⣿⣿⣟⣿⡿⠿⠟⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡾⣵⠃⢀⡶⠀⣠⣴⠾⠋⠉⣠⣾⣋⠀⠀⡇⠀⣸⠃⠀⣾⣿⠉⢻⣿⢙⡇⣽⠀⢰⣿⡀⠈⠙⢿⣧⣀⢀⣼⡷⣟⣧⡾⠀⠘⣷⠀⠸⣿⡟⠿⢿⣿⣿⡘⣻⡇⠀⠀⠠⢿⡟⣿⣷⣄⣀⣸⡍⣴⣾⠟⡃⢸⣷⣿⠏⣰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣭⣿⡯⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⣤⠶⡋⠀⢁⣠⡾⠃⢰⠏⢀⣠⣶⣿⣿⡉⢻⣿⡄⢿⣰⡏⠀⠀⠻⠿⣿⣿⡿⣸⠃⣿⡇⢸⣿⣧⣀⡀⠀⠙⠛⠛⢻⣿⡿⢻⣆⠀⠀⢹⣇⠀⠹⣿⣆⠀⠀⢸⡇⣿⣿⠀⠀⣠⣾⢷⠸⡏⣙⣿⣿⣾⡿⠛⣧⣣⣼⣿⣫⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣶⠖⣫⣿⡇⢀⡾⢁⣼⣟⢷⡘⠿⢻⣾⡿⠃⠘⣿⠀⠀⠀⠀⠀⠿⠛⠛⠉⠀⣿⢻⡸⣿⣼⠉⠉⢛⣶⠚⠛⠙⣧⠀⠀⣿⠀⠀⠀⣿⠀⠀⠈⠻⢿⣶⣾⠃⢈⡷⠄⠶⢠⣯⣤⣤⡀⢳⣄⣽⣿⢿⣿⣟⣋⣟⣻⣧⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣦⣄⣀⣰⡧⠞⠛⠁⣀⣼⡇⢸⣇⠹⣆⠙⠲⠾⠟⠚⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢧⢻⣿⡀⠀⣾⠁⠀⠀⠀⠈⢷⡀⢹⠀⠀⠀⢻⡀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠒⠒⠒⠛⠋⠙⠿⠿⠿⠭⠶⠛⠁⠈⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣭⣤⣤⣤⣶⢟⣽⢛⣅⠀⠿⣷⠿⣆⠀⠀⠀⠀⠀⠀⠀⣌⣁⡾⠀⠀⠀⠀⠀⢀⣼⢿⣧⣼⣷⣛⢷⣼⠃⠀⠀⠀⠀⠀⠈⣷⢸⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠞⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠀⣠⡿⢋⣵⠟⣿⡆⠀⢘⣧⣹⡷⣄⡀⠀⠀⠀⠀⠀⠉⠁⠀⣿⢷⣀⣴⠟⡁⣦⡿⠋⠸⣟⠷⣿⣶⣄⠀⠀⠀⠀⠀⢸⣾⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⠛⢻⡟⠋⠁⠀⢻⡇⠀⠀⠈⠻⠅⠈⠙⣷⣦⣤⣀⡀⠀⠀⠀⣘⣧⢻⣿⣳⣿⠋⠀⠀⠀⣿⠀⠈⠙⣿⡂⠀⠀⠀⣰⠟⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⡿⠀⠀⣿⢁⣴⠶⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⠹⢿⣭⣉⡛⠛⠛⣛⣩⡽⣦⡙⢯⣹⡄⠀⠀⠀⣿⠀⠀⠀⠈⠻⣆⣀⣴⠏⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢞⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⣉⣀⣛⡀⣸⣣⡴⠞⠿⣟⠀⠀⠀⠘⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣿⡛⠳⢦⡙⢢⡽⣇⠀⢀⣤⠛⠒⣶⠀⠀⢀⡼⠛⠹⣧⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⠿⣿⣉⣻⣿⣿⣏⡛⠛⠿⣿⣶⡄⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣄⠙⠆⠀⠁⠀⠳⢻⣀⣛⣥⠶⢺⡿⠦⣴⡟⠁⠀⠀⠈⢷⣼⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⣿⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠧⣼⣦⣄⣈⡉⠉⠉⠉⠉⠉⢉⣉⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣍⣻⣆⠀⠀⠀⠀⠸⣏⠁⠀⠀⠀⢿⡀⢨⡇⠀⠀⠀⠀⠈⣻⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠈⠷⣤⣠⡴⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣘⡷⠤⠼⣧⠘⡏⠉⠉⠉⠁⠉⠉⠭⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⠀⠀⠀⠀⢹⣄⣀⣤⠴⠟⠃⠸⠷⠤⢤⣄⠀⢰⣿⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⣠⠞⢿⡟⠻⣆⠀⠀⠀⠀⠀⢀⣴⠞⠋⠉⠀⠈⣷⣶⣶⣿⣄⢻⡀⠀⠀⠀⠀⡼⣡⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⣀⣤⠟⡹⠿⣆⠀⠀⠀⠀⠀⠀⠈⢷⡏⣼⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⡟⠁⠀⠀⠀⠀ ⢸⣇⡀⠀⠀⢀⡀⠀⠙⢳⡾⠃⣠⠞⠁⠀⠹⣆⡀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⣿⣭⠽⡟⢿⣆⠻⠆⠀⠀⣚⣽⡿⠛⠉⠻⢿⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣻⡭⠶⠚⠁⠀⣿⣆⠀⠀⠀⠀⠀⠀⣼⠃⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣾⠁⠀⠀⠀⠀⠀ ⠸⣯⡛⡛⣋⣭⠭⠿⣾⡯⣥⣄⣐⡶⠶⣒⣛⣬⣿⠶⠟⠁⠀⠀⠀⠀⢀⣤⠶⢺⣿⣷⣿⣤⡿⠿⠶⠶⠿⢿⡿⠛⠉⠙⠳⣌⢷⣸⣿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢀⣠⠞⣩⢿⣄⠀⠀⠀⠀⠀⠙⠳⣿⣀⠀⣀⣿⣤⣤⣀⠀⠀⠀⠀⠀⣿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠈⣩⠟⠋⣀⣀⣀⣈⢻⣄⠘⣆⠙⠛⠉⠀⢸⠃⠀⠀⣠⠍⠀⣴⠚⣻⡶⠀⠈⣷⣈⠉⠉⠙⠓⣒⡶⣾⡿⠛⠓⠶⣄⠀⠹⣮⣿⣽⠘⣷⣽⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣶⠒⠚⣋⣡⡴⠟⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠙⢷⠀⠀⠀⠀⣸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⣰⠞⠁⠀⣿⣭⡾⡟⠀⣿⠀⠀⠀⠀⢸⠓⠒⢲⡟⠀⣼⢃⣸⠏⠀⠀⠀⠸⣏⡙⠛⠘⠛⣉⡴⢻⡇⠛⠦⣄⠙⣧⣸⡟⢹⡟⠀⠈⢹⡟⠛⢯⣝⣳⣦⣤⣤⣀⣀⣀⣀⣤⣤⡶⠞⠛⢉⣁⡼⢿⡍⠉⠉⠁⠀⠀⠀⠻⡌⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⢀⣰⠟⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣾⠀⠀⠀⠀⠀⠀ ⠀⣾⠀⣇⠀⠀⢰⠏⠸⣦⣿⣀⡽⠀⠀⠀⠀⠸⣟⠛⠋⠀⢠⡇⢸⡿⠀⠀⠀⠀⠀⢿⡙⠛⠛⠛⠉⠀⠀⢻⡷⣆⠀⢳⣌⣿⠀⣼⠀⠻⠿⢿⣷⡆⠀⠈⠻⠶⠃⠀⠀⠀⠀⠀⢿⣿⡿⠚⠛⠉⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢿⡿⣦⡉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠸⣇⢻⡄⠀⢸⣤⠾⠛⢀⣥⣴⣶⣶⣦⣤⣀⠙⢷⣀⠀⣼⠃⣶⣧⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⡾⢻⢹⡀⢀⣾⠃⢀⡿⠀⣴⣶⣼⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠄⣄⡀⠀⠀⢸⡇⠸⢷⡰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢾⣯⣀⣀⣠⣤⠶⠛⠛⠉⠛⠓⠚⢋⣥⠾⠃⠀⠀⣠⠖⠀⠀⠀ ⠀⠀⠹⣆⠹⣆⡾⠋⣀⣼⣿⣿⣏⣩⣿⣿⣿⣿⣦⠀⠙⣶⠇⢰⠃⣿⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⡼⠃⠸⠞⠃⣾⠃⠀⣼⢃⣀⠀⣸⠏⠛⠃⠀⣠⣄⡀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣿⡀⠀⠉⠙⠃⠀⠀⠀⠘⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠧⣤⣤⣤⠞⠃⠀⠀⠀⠀ ⠀⠀⠀⠘⣦⢸⠁⠙⢿⣿⣽⣿⣿⣿⣿⣿⡏⣿⣿⠂⠀⢹⡀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡃⠀⠀⠀⠀⠀⢠⣾⠃⣀⣾⠇⠘⢻⣿⣷⣦⠀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⢿⣿⠷⠀⠀⠀⠀⠀⣴⠞⣀⡿⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢘⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣞⠿⢿⠀⠀⠸⣿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣠⡄⢸⠇⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣤⣤⣴⣿⣷⣛⣉⣀⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡘⠁⢠⣿⠃⣀⠀⠀⠙⠷⣄⡀⠀⠀⠀⣸⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠶⠾⣇⠀⠀⢻⣿⣿⣾⣿⣿⣻⢾⣿⣗⣿⢡⣿⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡭⠶⣾⣛⣻⡭⠽⠿⠿⠿⠟⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣯⣭⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠁⠀⠀⠀⠬⠛⠛⠛⠛⠓⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⠁⠈⠛⠻⠾⠿⠟⢋⣵⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡯⠽⠶⠿⠿⠿⠷⠶⠶⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⡀⠉⡉⠙⠻⠿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⢛⣛⣭⠭⣭⣿⢿⣿⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⢶⣦⣤⣤⣤⡤⣴⡶⠻⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠉⢀⣠⠶⠖⠛⠃⠀⢘⣓⣒⣶⡄⠀⠉⣙⢷⣄⣀⣀⣀⡴⢟⣵⢦⣉⢙⣻⡿⠻⢷⣶⣄⡈⠙⠻⣿⣶⣄⠀⠀⠀⠀⢀⠀⠀⠀⣠⠞⠋⠀⣀⡶⠛⢉⣤⠾⢋⣱⣟⡀⠀⠀⠠⣍⡙⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠦⠤⣥⣬⣬⡥⠥⠴⠶⠛⠉⠀⠀⠀⠀⠀⢀⣴⡟⡽⣷⣤⠶⣴⡟⢿⢶⣽⢧⡴⠶⣾⢹⡏⣿⣦⡶⣦⣴⣿⡟⣿⢹⡿⣶⡿⠿⣼⠿⣿⣿⢷⡶⣾⣿⡿⠿⣦⣾⣾⣽⣾⡷⠶⣤⡀⣿⣿⢽⣿⠿⣦⣠⣾⢻⣷⣶⣿⣵⡿⢯⣿⢹⡷⢶⣄⠀⠈⠙⠳⢦⣨⠟⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣹⣟⢻⣇⣿⢾⡇⣿⣸⣿⢸⣻⣷⣿⢸⡇⣿⡞⢳⡿⣿⢿⡇⣿⢸⣿⣿⣻⣯⣿⣸⣯⢹⣟⢳⡉⣼⣿⣿⣿⢮⣽⣿⣹⡟⣿⢸⡅⣿⣿⣸⣇⣿⣼⡏⣿⣸⣇⣿⣇⣯⣿⣗⣿⢼⡇⢠⡿⠀⠀⠀⢀⣾⠛⢷⣄⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⡋⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡿⣿⠟⠘⠛⠛⣿⢿⣿⣟⠛⠛⠛⠛⣴⡿⢻⣿⣿⠟⣻⠟⠛⣻⢟⣽⠟⣟⢻⡃⠛⠛⠛⢿⡛⠛⠁⠙⣿⣿⡟⠻⣿⣿⠛⠛⠿⠷⢛⠁⠀⠀⠐⠋⠀⠀⠀⠙⠃⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣛⠳⠶⣤⣤⣀⡙⢦⡙⠻⣷⣄⢀⣾⡟⣰⣏⣙⣏⡾⠋⣠⣞⣵⠟⠀⠀⣿⢸⡇⠀⠀⠀⠈⢷⡄⠀⠀⠈⠉⠀⠀⠀⠉⠀⠀⠀⠀⣼⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠘⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡓⠲⠦⣯⣭⣛⣟⣷⣾⠿⣿⣯⣞⣋⡀⠉⣉⢠⢞⣿⡟⠁⠀⠀⢠⡏⣾⠀⠀⠀⠀⠀⠀⢻⣦⡄⠀⠀⠀⠀⠀⠀⣠⣤⡴⠞⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀