⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⣠⣤⣄⣤⣀⣤⣔⣀⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣮⣖⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⡾⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡿⡽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⡀⢿⣿⣿⣿⣯⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡁⠐⠈⢿⣿⣿⣿⣷⣃⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⢎⣾⣿⣿⢿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣀⠀⠀⣑⣺⣿⣿⣿⣷⣂⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣞⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡳⢬⡢⣿⡿⣟⣿⣿⣿⣷⢎⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⣾⣻⣏⣿⣞⡿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡷⠯⠟⠡⢳⡁⢋⠹⡿⣿⣿⡟⣿⣏⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢧⣿⡯⣿⣿⣿⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡍⡀⠀⠀⠀⠀⢋⠕⣠⡃⠀⣿⣿⣿⡣⢧⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠁⠿⠟⠀⢠⣿⣿⣿⣿⡞⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢦⡐⠠⣠⣼⣞⣿⢀⣾⣿⣿⢟⣣⡜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡴⣩⡝⠛⢉⣾⣿⡟⠻⣼⡿⠁⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⢻⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⢿⢧⣸⠱⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣿⣽⢻⣿⣿⢿⣿⣿⣿⣿⣿⡿⣝⠯⢿⡏⠀⠠⠤⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⡿⣶⣻⣼⠿⣿⢿⣿⡽⡉⢎⣹⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣮⣖⡽⢿⣝⢷⣅⠢⡿⡼⣌⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣽⣧⡻⡷⡗⢹⣻⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣞⣿⢆⣧⢻⣿⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠄⠀⠠⠁⠀⡀ ⠐⡠⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢂⠁⠠⢁⠂⠅⡂⠄ ⢌⡐⠀⠂⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠌⡀⢄⠘⡐⠤⡁ ⠢⡄⠱⠐⡀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⡄⢂⠆⡱⢊⠴ ⠳⡌⢥⠩⡜⠰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣂⢎⡱⣍⠶ ⠳⣍⢖⢣⠞⡱⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢮⡱⢎⡳ ⢏⡜⣎⢎⡳⢍⡍⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡳⣍⠶ ⠞⡼⣘⢎⡵⢪⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡹⣚ ⠻⡴⣩⠞⣘⠧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣸ ⣛⠴⣃⠟⣬⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢥

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠿⠋⣹⠍⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡯⠖⠀⠀⡴⠊⢀⡠⢀⡤⠚⠉⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢽⠶⢛⣾⢹⣛⣻⣻⣿⡿⣿⣿⠻⣁⣾⢵⠌⠠⢞⣴⣫⠟⣔⣿⠄⢀⠄⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠢⢀⠀⡉⠉⠉⠒⠟⣿⣿⡿⢁⡎⢼⣯⣟⡄⠰⣾⣿⠏⣰⣿⣏⡞⠁⣈⠑⣃⢠⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⠁⠈⠒⠈⢤⣾⡿⢴⢣⣇⣾⢳⣼⡧⣙⣿⡏⣼⡟⡟⠈⣤⣾⢃⡴⢣⢞⣼⣷⣇⠀⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠉⠓⠲⠶⠤⣄⣼⣿⡛⣬⣾⢣⡟⣥⣿⠷⣹⣿⡟⠙⡰⢈⣾⠟⠃⠞⠁⣤⠏⠉⢹⣽⡀⢰⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⣀⡄⠰⠄⠀⣸⣿⢯⣵⣿⣳⠟⣸⣏⣿⡇⣿⢿⡇⠜⣠⠞⣁⡠⢒⡠⠋⠁⠀⠐⢾⡏⡱⣬⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣾⣶⣾⣏⣾⢿⣿⣻⢠⣿⢄⣻⡏⣿⢸⣷⣾⣭⣶⣷⡚⠉⠀⠀⠀⠀⠀⠘⣷⡁⢽⡆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢯⣿⣿⡇⣺⣿⡎⣼⢻⡸⣾⣿⣿⣶⠲⣦⡍⠓⠢⢄⠀⠀⠀⠀⠹⣧⣼⡇⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⡱⣻⣧⡚⣏⣧⢻⡿⢭⠉⠙⠛⠣⠀⠀⠀⢀⣴⣿⣻⣛⣻⣿⡇⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢮⣿⣯⣿⢹⣇⢳⡀⠀⠀⠀⠀⠀⠀⠀⠸⠻⢿⣿⣿⣿⣿⡇⣿⣿⣿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⢿⣿⢾⣯⢿⡟⣿⡭⣷⣿⡏⣿⣿⣇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣿⣽⣿⣟⡈⠻⣧⡬⢭⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢯⣞⡧⢻⣿⣽⢮⣙⡶⣻⣿⣿⣵⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⣽⣿⣟⡾⠋⠹⢦⡰⠼⢇⡛⠭⣿⣽⣽⣿⣿ ⣿⣿⣿⣿⡯⡼⣹⠳⣜⢻⣷⣮⣳⣿⣿⣿⣇⣾⡇⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⡾⣹⣿⣹⡿⣷⡻⣏⠶⣄⠀⠀⠢⠀⠩⣗⢽⣳⢿⣼⡿ ⣿⣿⣿⣿⣶⣻⣌⠳⣈⢧⠻⣄⢻⡝⣿⡿⢻⣿⢿⣧⠉⢷⣦⣄⣀⣀⣴⢻⣿⢯⣽⣿⣿⣏⣿⣷⡞⣿⣮⡟⢦⣀⠀⠀⠈⠆⢍⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⡤⡤⣙⣓⣮⡽⢺⣿⣿⡜⣿⣟⣿⣆⡈⣾⣰⣾⣟⣘⣼⡿⡿⢹⣿⠼⣡⣿⣿⢙⣼⣿⣿⣷⣌⡗⢦⡀⠀⠈⠀⠻⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣟⡿⣿⣿⣿⣾⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣧⣭⠠⡀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣯⢿⡹⣏⣿⣽⣯⣟⣿⣻⣿⣿⣿⣿⣿⢿⡻⢷⢿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣤⢂⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⡿⣯⣟⣾⣯⣷⠿⣿⣻⡽⢳⡞⣶⢿⣾⣿⣿⣿⣿⣿⣾⣿⡹⣏⠟⡶⣯⠿⢛⡉⠍⠤⠤⣂⢤⣯⣝⠛⢾⣶⠄⡈ ⣿⣿⣿⣿⣻⣽⣾⣯⣟⣷⣿⣿⣿⣿⢿⡷⠶⠭⣟⠺⣽⣻⡾⢿⣽⣿⢿⣿⣿⣿⣿⣿⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠓⠀⠾⢿⡀⠈⠹⣶ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣳⢯⢿⣿⣿⣿⣷⣆⡄⠉⠢⣉⡙⣯⣿⢫⣿⡿⣿⣿⣿⣿⣻⣥⣶⣶⠿⠿⢿⠷⢶⣦⡀⠀⠀⠈⠣⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣯⣛⠿⣿⣷⣿⣿⣿⣭⣍⣒⡯⣿⢿⣽⢏⡹⢩⣽⣿⣿⣷⠞⣿⣄⠀⠀⠈⠉⠉⠀⢉⣱⡶⠤⢤⣀⣀⠀ ⣿⣿⣿⣿⣿⡿⣿⣽⣞⡷⣟⣷⢯⣟⣳⣻⣶⣿⣿⣿⣿⣿⣟⣻⣷⣟⢢⣃⣿⣿⣿⣿⣞⣧⡿⣨⣷⡶⠾⡷⠖⠋⠁⠈⠉⠳⣆⠾⢣⠁ ⣿⣿⣿⣿⣿⣿⡿⣾⣽⣿⣻⣽⣻⣞⣷⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢾⣿⡿⠿⠛⠉⠿⠓⠛⠉⣁⣰⠹⣶⡞⠙⠻⡶⠚⠁⢀⡠⢛