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

⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⡔⣣⣟⣾⣻⣿⣿⣿⣿⣿⣿⣽⣮⣓⡎⢖⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀ ⡞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠎⡴⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢼⣂⢇⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⠀⠀⢤⣘⣦⣮⣭⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠴⣋⣬⠖⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠃⠀⠀⠀⠀⠉⠛⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢧⣟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠋⠀⠂⠄⠁ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⡀⠀⠈⠀⠹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡛⣽⣿⡿⣻⣽⣿⡿⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠀⠂ ⡁⠀⠀⠀⠀⠀⠀⠀⠠⠃⠠⢠⡛⢛⠺⡍⠓⠦⠀⠀⠈⠻⣿⣿⣿⠷⡍⣿⣿⣿⢸⣽⢫⣶⡟⡿⠟⠁⠀⠀⠀⠀⠡⠂⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡐⠀⠄ ⣽⠄⠀⠀⠀⠀⠀⠀⠰⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠦⠤⠘⠿⡽⣏⠐⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢀⠂⡱⢈ ⡇⠀⠀⠀⠀⠀⠀⠀⠐⢆⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣃⣙⡛⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⣄⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠣⢌⠶⣁⠎ ⢁⠄⠀⠀⠀⠀⠀⠀⠠⢌⠀⠀⠀⠀⠀⠀⠇⠺⡀⡠⠀⡀⠀⠀⠀⠀⠀⣈⣙⡛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠰⠀⠟⠀⠀⠀⠀⡀⣈⡄⠀⠀⠀⠀⠀⠀⢀⠀⢡⡐⡙⡲⢩⡐ ⠰⢀⠀⠀⠀⠀⠀⠀⣸⠟⢂⠀⢀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣾⡗⠁⠂⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⢀⣠⢰⠖⢀⢋⠀⠀⠀⠀⠀⠀⡌⣌⢦⣱⡪⡤⠣⢘ ⠖⠋⠉⠁⠀⠀⠀⠀⠈⢠⡀⡤⣨⣤⣀⣠⠀⣀⠀⣀⡀⠄⠀⣀⠀⠠⣀⢼⣿⣿⣿⡇⢁⠐⣰⠄⣄⣀⡀⠀⢀⣀⣀⣠⣀⣭⣞⠻⠬⠀⠒⠀⠀⠀⠀⠠⡘⣴⢊⢡⠶⣷⡵⣭⣒ ⣾⠁⠒⠀⠀⠀⠀⠀⠀⠀⠡⠁⠈⠹⠿⣿⣿⣿⣿⣾⣿⣟⣯⠄⠆⠠⠸⣾⣿⣿⣷⣹⢀⡠⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣒⠠⠇⠄⠂⢰⠀⠀⠀⠐⠐⡽⡼⣟⢙⣣⣿⣟⠷⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡟⠋⠉⠀⢠⣴⡀⠁⣾⣿⣿⣿⣷⣆⠀⣠⡄⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣯⠀⠂⠀⠀⠃⠀⠀⠇⣴⣿⣭⢲⠁⠊⠿⡙⢶⣹ ⡠⠤⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠼⣿⠟⡙⠉⠀⢀⡄⠰⠘⢿⡇⢸⣿⣿⣿⣿⣿⣮⣾⠟⠐⠠⢰⣤⡀⠈⠛⠿⣿⣿⣿⡗⡈⠄⠀⠀⠀⢀⠈⢤⡏⣿⢛⣇⡀⠀⠐⡀⢲⣼ ⡤⢂⠶⠀⠄⠀⠓⡂⠀⠀⠀⠀⠀⠂⠙⠀⠉⠀⢠⣴⣿⣿⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⠃⠀⠀⢀⣤⣭⣙⡻⢆⠀⠀⠀⠁⠋⠸⠀⠀⠘⠀⣂⠐⡊⢄⣔⡤⢚⣿⣱⣄⠀⠜⢻⣿ ⠀⠄⠂⡁⠆⢤⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠮⣭⣵⣶⣾⣶⣤⡀⠀⠙⠿⠿⠛⠁⠀⢀⠤⣿⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢐⠇⠚⠺⢳⣾⠈⠛⠉⠀⠊⠄⡘ ⠀⠀⡁⠐⠠⠪⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢿⣿⣿⣿⣿⣶⣤⣤⠀⠠⢖⠻⢾⡿⠿⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⡠⠸⡕⢀⠠⡘⠀⢎⠡⠃⠔⠀⠀⠀⢤⡀⠄ ⠀⢠⣐⠀⠄⡀⠺⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠙⠣⠀⠂⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠄⠣⡐⢏⠚⢄⠃⠁⠌⢂⡁⠉⠀⠀⠐⠀⠛⣿⡦ ⠀⠄⡀⠂⠖⠐⠀⠂⠘⠀⡄⠀⠠⢁⠠⠘⠀⠀⠀⠀⠀⠀⠀⢤⠀⡀⢀⣀⡀⠀⣀⣀⠀⣀⠀⡀⠀⠀⠀⠀⠀⢀⡰⢀⠡⢌⠆⡁⡜⢠⡀⡀⠀⠀⡔⣡⠀⠥⠈⢀⡶⠀⢸⣿⢣ ⠀⠐⠠⠀⠃⣾⠄⣀⠀⠀⢥⠀⠀⢨⠐⡄⠀⠀⠀⠀⠀⠀⠀⠸⠇⣿⣰⣿⣷⢰⣿⣿⠒⣿⢸⠀⠀⠀⠀⠀⠀⣞⣳⠃⠀⢪⠞⢠⠁⡜⢰⡹⢄⡐⢏⡃⠀⠀⠁⣠⢠⣀⣾⣿⡧ ⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠈⡀⠀⠀⠇⠠⠀⠀⠀⠀⠀⠀⠀⢴⠐⣄⢀⠉⣍⠈⡍⢉⡨⣄⠠⠄⠀⠀⠀⠀⣸⣙⠄⠀⠀⡏⠀⠆⢠⠙⣬⡓⠎⠙⡬⡄⠀⣠⢼⡙⢣⣿⣿⣿⣭ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠰⠑⡀⠀⠘⡅⠠⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠈⠟⠈⠇⠀⠁⠉⠀⠀⠀⠀⠀⠐⢣⠁⠀⠠⠁⠀⠀⠀⠄⠘⠈⠉⣶⠿⡱⢓⡟⣬⣋⣿⠂⠻⣿⠿⡶ ⠀⠀⠀⠀⠐⠀⠠⠁⠠⠾⠁⠀⠀⢆⠀⠨⡁⠡⠀⠠⠀⢄⠀⠀⠀⠴⣤⣦⣤⢤⣤⡤⡒⠀⠀⠀⠀⢠⡘⣽⠏⠀⡀⠆⠁⠀⠀⠀⠀⠀⠀⠘⠯⣤⣴⡿⢟⢙⣿⣿⢜⠡⣼⡳⠁ ⠀⠀⠀⠀⠠⢈⠀⠀⠐⠀⠀⠀⠀⠀⠁⡀⠀⠁⠀⠀⠐⠈⠇⠤⠀⠀⠀⠃⠄⠁⢀⣀⣀⣀⣠⣴⣿⡇⣼⠋⠀⠠⠈⠀⠀⠀⠠⡀⠀⠀⠀⠀⠂⢀⠸⣧⣼⣏⣉⣻⣷⣾⣿⣿⣿ ⠀⠀⢀⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⢦⡐⠲⠲⣖⣠⣶⢲⣶⣾⣿⣿⣿⣿⠿⣋⠕⠋⠀⢀⠂⠀⠀⠄⠀⠀⠇⠀⠀⠀⠀⠀⠈⠖⢻⣿⣿⣿⣷⠿⢻⣿⡿⡝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣵⠢⣄⠤⠈⠈⠉⠉⠁⠉⠩⠁⣖⣚⣥⡞⢀⠰⢂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢦⠾⡻⣴⣾⣧⣾⣹ ⠒⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢣⠹⢬⣛⠿⠓⠺⠟⠳⠛⠟⣃⢬⣙⢞⡰⢌⠳⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢈⠷⣿⢿⣿⣿⣿⣽ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢱⣪⢝⡻⣿⢳⡰⣿⣿⣿⡟⢦⡙⠎⡴⠉⠠⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠦⠜⢯⣾⣱⠫⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢸⠿⣿⣽⣫⣇⠆⣳⢿⣟⡿⣆⠱⡉⠤⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⢈⠐⠂⠄⢋⠛⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠠⠛⡟⣟⣻⣿⠠⡽⣿⣿⣯⡼⠇⠐⡤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢈⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠸⠌⠡⠛⡀⠑⠩⢉⠂⢁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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