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