⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣤⣴⡒⠀⢩⣤⡄⠀⠂⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡰⢤⣉⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⢴⣿⣿⣿⠁⢰⣫⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣶⣌⡀⠈⠙⣷⣌⠁⠀⠙⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⠘⢆⣉⡛⠿⢀⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠉⠉⠛⠿⣿⣿⣷⣦⡀⠉⠂⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣽⣿⣿⠟⠉⠁⠀⣀⣠⡴⠞⠛⠋⠉⠉⠁⠀⠀⠀⠀⠈⠉⠛⠲⢤⣀⠈⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⢠⣞⠋⢿⡛⠿⠿⣿⠟⣀⣠⠴⠛⠉⠀⠀⠀⣀⣀⣤⣤⠤⠤⢤⣤⣤⣤⣄⣀⡀⠀⠉⠳⣤⡈⠻⣿⣷⠀⠀⠀⠀⠀⢀⣼⣯⣤⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣷⣾⣷⣠⣤⠖⠛⠉⠁⠀⠀⣠⣴⡾⠛⢛⣋⣭⣤⣤⣴⣶⣶⣶⣶⣭⣿⣛⣳⣀⠀⠈⢷⠀⢹⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠅⠈⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠙⢉⡿⠋⠀⠀⢀⣠⣴⡾⢿⣯⣷⣾⠿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣷⡀⢸⣷⢸⣿⡇⠀⠀⠀⠀⣄⢻⡿⠋⠁⠀⠀⠀⠀⣹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡏⠀⠀⢀⣴⠿⢽⣫⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡿⢿⠃⣼⠃⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣼⣿⣣⣶⣿⣿⠏⠀⠀⠀⢀⣀⣤⣤⣀⣀⠀⠀⠀⠀⢠⠀⡄⠀⠀⠀⠁⢘⣼⢃⣼⠟⠻⠧⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠺⠟⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣻⣦⠀⣯⣿⣿⡿⠻⡇⠀⠀⠀⠀⠛⢿⣿⣽⣿⣿⣷⣦⣄⠀⣼⣼⡁⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⢤⠞⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡴⢻⣭⣍⢉⣹⣶⡟⠁⠸⡀⠘⠃⣄⠀⠀⠀⠀⠀⠘⣿⣽⣿⣿⣿⣿⣷⣾⣿⣧⣤⣴⣾⣾⣿⣿⣿⣿⡀⠀⢀⡆⠀⠀⠀⢠⠀⣠⣿⡄⠀⢠⠀⠀⠀⢿⣿⣿⣿ ⠀⠀⠀⠀⣠⡞⠁⠀⡽⣿⣿⡟⠟⠀⠀⠀⣿⣷⣤⠿⡆⠀⠀⠀⠀⠀⠙⠛⠉⠉⠁⡾⢱⢷⣿⣿⣿⢿⣵⣿⣿⣿⣿⣿⣿⡄⣼⡇⠸⣦⠀⢸⡾⠁⠈⣇⠀⠈⢀⣶⣄⣼⣿⣿⣿ ⠀⠠⠄⣠⡟⠀⠀⠀⠘⢯⣿⡇⠀⠀⠀⠀⠙⣿⣿⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⢹⡿⠟⢁⣾⠿⡟⣿⢱⢻⣿⣿⣿⣿⡇⠀⣿⣷⣿⠀⠀⠈⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿ ⡀⠈⣰⠏⠀⠀⠀⠀⠀⣠⣝⡻⣤⡀⠀⠀⠀⢸⣿⣷⣿⣍⠀⣀⣀⣤⡶⢾⣁⠀⠀⠀⣸⡸⠁⠀⣼⡏⠠⣰⠇⠀⢸⣿⣿⣿⣿⡇⣠⣿⣿⣿⡆⠀⢠⣿⣿⣿⣿⣿⠋⠉⢿⣿⣿ ⢀⣼⠋⠀⠤⣄⠠⣤⣿⣿⣿⣷⣦⣽⢧⡀⠠⣸⣿⣿⣿⣿⡘⣿⣧⣄⠀⠀⠙⢳⣶⣤⡟⠁⠀⣼⣿⠐⢠⡟⠀⠀⣸⣿⣿⣿⣿⣷⡿⠿⣿⣿⣃⣴⣿⡟⢸⣿⣿⠃⠀⠀⢸⣿⣿ ⠛⠀⠀⠲⣤⣬⣽⣶⣽⣿⣿⣿⣿⣿⣦⡒⠀⣿⣿⣿⣿⣿⠿⠟⣛⣿⣷⣤⣰⣯⠖⠛⢀⣴⣿⡟⠁⢀⡾⠀⠀⣠⣿⣿⠿⠘⣿⡟⠀⢠⣿⣿⣿⣿⢻⣠⡾⣿⣯⠀⠀⢀⣿⣿⣿ ⠲⠦⣄⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣭⣼⣾⣿⠋⠉⣤⣴⢋⡻⠟⢁⣶⣿⣿⠿⢀⣤⣾⠃⠀⢠⣿⣽⢿⢷⣺⠟⠀⢠⣾⣿⣿⡟⣢⣴⢿⠿⣿⣿⣦⣠⣾⣿⣿⣿ ⠀⠀⠠⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢈⠥⢈⣀⣠⣿⣿⣿⠂⠀⣄⣹⠇⠀⢀⣾⣿⠇⠀⣰⠏⠀⢠⣿⣿⣿⢿⣣⡿⠃⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿ ⢴⣾⣿⣷⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⣦⣆⣨⣿⡏⠙⢿⣟⢣⣀⣷⡟⠀⢀⣾⣿⡟⢀⣴⠋⠀⣰⣿⣯⡞⠁⣿⠟⠀⠀⣰⣿⡿⢻⣿⣿⣿⣿⣿⣿ ⠀⠈⠙⠻⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠋⢻⣼⣿⣷⠹⣷⣙⣷⣭⡟⠀⢀⣾⣿⣿⣿⣾⠁⠀⣰⣿⣷⠏⣤⡿⠃⠀⣠⣾⡿⠋⠀⠀⣿⣿⣿⣿⣿⣿ ⣤⣝⣓⠾⣿⢟⣻⣿⣿⣿⣿⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣧⢻⣿⢰⣿⡟⣯⣿⠁⢀⣾⣿⣿⣿⡿⠁⠀⣼⣿⡞⠁⣸⠏⠀⢀⣴⣿⣿⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣽⣿⠿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠷⠝⠲⢻⢹⣿⡟⠀⣾⣿⣿⣿⡿⠁⢀⣾⣷⠏⢀⡾⠃⠀⣰⣿⣿⡟⠁⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿ ⡦⢈⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣹⠏⣾⡿⠀⣼⣟⢿⣿⡟⠀⣠⣾⡿⠃⣠⠟⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⡄⣼⠁⣠⠟⣟⣼⠟⠀⣴⣿⣟⢁⡼⠃⠀⣴⡿⠻⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⡀⣤⠭⣭⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⣷⠇⢠⡟⠀⣿⠏⢠⣾⣿⣿⣾⠟⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡞⠀⢰⠏⣠⣿⣿⣿⡿⠁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣩⣿⢁⣼⠧⣴⠃⣰⣿⡿⣼⠏⣀⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢸⢃⣼⣿⣾⣃⣸⣇⡈⠛⢁⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡏⠙⣾⣿⣫⣿⣿⣿⣿⣏⣴⠋⠙⢿⣆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡁⢰⣿⣿⠟⣹⣿⣿⣿⣿⠏⣴⣦⣜⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡉⣾⠙⠁⢠⣿⣿⣿⣿⠁⣸⣿⣿⣿⢉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⢻⣦⣿⣦⢀⣿⣿⣿⠟⢁⣴⣿⡿⣱⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⡛⠻⡟⣿⣿⡛⢛⣿⠟⠻ ⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣇⠈⢻⣎⠻⠟⢿⣿⣿⡟⠛⠀⣾⣿⣿⢁⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⣦⠀⢟⡶⣿⡇⢻⡟⢠⡄