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