⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣾⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣳⣿⣖⠖⠉⠀⠹⠿⠿⠯⠿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀idk man⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⡿⠉⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⢀⣈⠉⠉⠛⠿⣿⣦⣈⢙⣟⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡟⠀⠀⠀⠀⠀⠀⣀⠀⠓⠂⠀⠠⠤⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⣀⢀⣤⣤⣀⠀⠀⠀⠈⠉⠒⠒⠒⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡿⣰⠱⣿⣿⣿⢿⣿⡀⢀⠴⢰⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠃⠀⢠⣿⣿⠘⢯⠈⣇⠀⠀⠘⠒⠿⠿⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣿⣷⢾⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠲⠄⠛⠛⠒⢚⣤⠟⠀⠀⠀⡠⠀⣤⣛⠶⣽⡻⣷⡀⣶⠀⠀⠀⣷⣿⣾⣻⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣀⠤⠒⣩⠋⠀⠀⠀⠀⢣⠘⠿⢿⣃⡸⠇⡘⠁⠙⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠁⠀⠀⠀⠉⠁⢠⠾⠋⠀⠀⠀⠇⠀⠀⠣⡀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢰⣯⣿⣷⣷⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠎⠀⠀⠀⠀⠀⠀⣸⣬⣓⠐⠲⡦⠈⡇⠀⠀⠈⠀⠠⣄⠀⠀⠀⡄⠀⢀⢟⣿⣿⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⡄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡁⠻⠿⡿⠛⠛⠛⠛⠿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⡿⠋⣠⠬⡝⡇⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⣿⣿⣿⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⡇⡇⠀⢶⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⡀⣇⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠚⠠⠚⠁⠀⠀⣄⠀⠀⠀⠙⠛⠁⠀⡸⠀⠀⠀⠀⠀⠀⣠⡵⠋⠀⣰⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢃⠇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⠀⠀⢀⢫⢒⡄⡼⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⡴⠋⠀⢀⣾⠈⠘⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⠦⣀⠈⠁⠒⠆⠀⠠⠤⠤⠤⠤⠒⠂⠀⠀⠀⣀⡴⢂⡴⠂⣼⣿⡷⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡱⠃⠀⠀⠀⠀⠈⠑⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⣠⣾⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡞⠁⠀⠀⠀⠀⢀⡤⠶⠿⢿⣿⣷⣦⣤⣤⣀⣀⣀⡀⠀⠀⠀⢀⣠⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠒⠛⠓⠒⠚⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠉⠉⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠲⠤⢀⡀⠀⢠⣀⠐⠤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠲⣄⠀⠀⠈⠑⢄⣬⣷⣿⣿⡿⠟⣛⣛⣙⠿⠛⠋⠛⠛⢆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⠳⣄⠀⣰⣿⡿⢟⣫⣵⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⡼⢋⣡⣴⣿⣿⣿⣿⣿⠿⠿⢻⠓⠒⠠⢄⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠟⣋⣡⣴⣶⣶⡾⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿