⣟⡟⣯⢟⡽⣛⢯⣟⡻⣽⣛⢯⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣟⡏⢽⢋⠯⡍⣟⣫⢿⢿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣼⢳⢯⡽⣭⣳⢞⡽⣲⡝⣮⢽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠽⣭⠻⣥⢛⡼⡈⠖⢬⢳⢋⠞⣡⣟⣯⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣼⣛⡾⣵⣳⡽⣞⡷⣛⣾⣭⣷⣿⣽⣿⣿⡿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠉⠈⠀⠀⠀⠈⠀⠀⠉⠉⢈⠇⠃⠐⠋⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣳⢯⣻⡵⣏⣷⣫⠽⣽⢲⣯⡿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢯⣖⢿⣼⢣⣙⣫⠗⡯⠋⠁⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢏⡷⣹⢞⣞⣳⠒⠐⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠢⣀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡽⣾⣹⠷⣯⢾⣵⢞⣚⠳⢔⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠢⢀⠠⠁⠐⠤⡊⢮⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡷⣯⢿⡽⣿⡆⠰⠬⠍⡒⠕⢕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠁⠀⢸⢨⢊⠈⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡽⢊⣥⠞⠛⢉⣁⡈⠐⠈⠬⠐⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⡡⡲⡕⢄⠀⠀⠊⠀⠸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢁⣽⠯⢵⣂⠉⠉⠋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠌⠑⠂⢜⣻⡆⠕⠤⡐⢤⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⢄⡀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣤⣤⣤⣄⠠⣀⠉⡞⡌⣦⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠖⠂⡠⡒⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠡⡹⡈⠲⣚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⡞⢃⠀⡠⠊⡹⠊⡠⡀⣤⣞⣕⣂⣀⣠⣤⣤⣤⣤⣄⡈⠀⠀⠀⠀⠀⠀⣠⡾⣫⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⠠⠐⡔⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣫⣞⣀⠊⢀⢈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣄⡀⠀⠀⣸⡿⣽⡿⣫⠐⡢⢵⣾⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡔⡄⠀⢰⠌⢃⠨⢻⣾⣿⣿⣿⣿⣿⣿⣿ ⢫⣟⣁⡠⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣷⣿⣖⣶⣶⣿⣿⣿⡿⣥⣫⡜⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣧⢁⠐⡌⡌⡎⡜⢱⢣⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠏⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣿⣿⣿⣷⣟⣯⣿⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠸⣠⢱⣹⡦⡘⢤⣳⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⡼⢰⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢡⢸⢸⣛⣯⣸⡽⢾⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣼⡃⢼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠭⢿⡿⣪⣧⡼⣿⣿⣻⣴⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⢱⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⡐⡀⠀⠀⠀⠀⠀⠉⠙⠛⣿⣿⣿⡿⣿⣛⡛⠵⢮⣽⣲⣤⡄⣟⣷⣿⣿⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡠⠑⢿⣿⣿⣿⣿⠟⠿⡿⢿⣿⣿⡿⠟⠛⠉⠀⢀⣤⡐⣤⣧⣥⣤⣤⣒⣒⠂⠀⠀⠀⠈⠙⠛⠒⠒⣯⡿⢖⣨⣽⣭⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡄⢻⣿⣯⠿⡃⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣻⡻⢟⣻⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠭⣉⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣷⣝⣮⣓⡬⠭⠝⠂⢀⣀⠀⡀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⢿⣷⠀⠖⡤⠀⠀⠀⠀⠀⠒⣰⡶⢶⣚⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣳⢯⣻⡽⣿⣿⣿⣾⣿⣫⠊⣁⡤⡢⠦⢓⠌⠁⡀⠀⡀⠻⣮⣿⣿⣿⣿⣶⡟⢂⢄⠠⠀⠁⠀⠀⠀⠀⠀⠀⠈⣋⠛⠙⠉⠛⠛⠟⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢯⣿⣱⢿⣹⢟⣿⣿⣿⣷⣿⣿⠋⡠⠒⡡⢔⡭⠂⣬⠂⢖⣼⣍⣽⢻⣿⣥⡄⢄⣱⢄⠠⠀⠐⢄⠢⡀⠒⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢷⣫⢶⣏⡾⣯⣞⣳⢿⣿⣿⣿⣿⣔⣾⣷⣃⡦⣼⣿⢾⣛⢉⢹⠛⠻⠛⠛⢛⠣⢼⡏⢓⡻⡥⡒⠑⠬⠁⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣯⢿⣹⠾⣝⡶⡻⣼⣿⣻⣿⣿⣟⣞⡫⢛⠻⠟⠋⢿⣿⣿⣴⣯⢠⣞⣥⡢⠈⠈⠆⡘⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢍⡻⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡮⢷⡭⣟⡼⣻⠵⣻⡿⣿⡽⣿⡿⠒⠈⠁⠀⠀⠀⠀⠉⠀⠙⠻⠟⠙⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠑⠤⢵⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣞⢷⣻⡜⣷⣫⣿⣿⣽⣷⣿⣟⣥⠴⠖⠀⠄⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠑⢄⡂⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⣞⣽⢳⣿⡿⣿⢿⣞⣿⣿⣿⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⡢⠒⡩⡢⣿⣿⣿⣿⣿⣿ ⣟⡮⢷⡺⣜⡻⣼⣹⢯⣟⡾⣽⡾⣽⣿⣷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⢁⡅⠀⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢑⠥⡈⢲⡝⢿⣿⣿⣿⣿ ⡿⣽⣫⣽⣭⢿⡵⣻⢾⣭⣟⣳⣟⢷⡾⡽⣿⣿⣿⠖⣢⢠⢀⠔⠀⢀⣠⡠⡠⢢⠎⡾⢸⢣⠘⢵⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡐⢄⠑⢜⠦⡑⢌⣿⣿⣿⣿ ⣿⡽⣯⣟⢾⣳⡻⣽⢯⡶⣯⣳⢯⣟⣼⢻⡽⣿⣷⣯⡅⠱⢉⠸⣿⢓⢉⡰⠓⢁⣼⡥⢋⡎⣔⠉⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⢦⠌⢒⡚⡌⠭⡹⣿⣿⣿ ⣷⣻⣗⡯⣟⣧⠿⣝⡯⣗⡳⢯⣳⠾⣜⡳⣞⡱⢟⣿⣧⣀⡜⠀⠈⢦⢻⢿⣿⢟⣯⣶⡟⣴⣶⣻⣗⡀⠀⢠⡠⡈⢂⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠪⢦⣘⢿⣿⣿