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

⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣹⣿⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣤⣴⣾⡦⠻⣿⢿⣿⣤⣭⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⡏⠚⠛⠻⠿⠇⠀⠈⠲⢿⠿⠟⠛⠻⢿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⣸⣿⡿⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⢒⠂⠖⠠⠄⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀⣠⡾⢻⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡌⠀⠳⣤⣄⣀⣤⣾⠋⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣀⡀⠈⠘⣋⣑⣁⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠓⢲⣤⣄⣀⠀ ⠀⠀⠀⣠⢶⠟⣡⢞⠕⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠲⢄⠢⢻⣟⣿⡛ ⢀⣴⢞⡱⣣⠞⠁⠡⣦⣿⣿⡿⢻⣿⢿⣿⣿⣿⡟⠙⠉⠚⢦⣄⠐⢿⣿⣯⣿⡇ ⠯⢥⣆⡶⡁⢀⣴⡿⣙⣿⡟⢠⢧⡇⠨⣿⣿⣿⢣⠀⠀⢢⡀⠋⢷⣤⣼⡪⣻⠂ ⠀⠀⠀⠛⠒⠛⠻⠼⠾⠿⠵⠮⡿⠷⢾⡿⡿⣿⠘⠆⢂⢳⡵⢔⣤⣿⡷⠉⠞⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⠁⠉⠉⠙⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⣤⣴⣶⣶⣿⣿⣷⣶⣦⠀⠈⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⣿⣿ ⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢀⣼⣿⣿⣿⣿⣿⣿⠏⠉⠻⣿⣿⣿⣿⣿⣇⠀⣿⣿ ⣷⣄⡀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣃⠀⣿⡇ ⣿⣿⣿⣦⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣺ ⣿⣿⣿⣿⣿⣷⣦⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣾⣿ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⠖⡩⠡⠄⠒⠂⠀⠀⠀⠂⠠⢊⡤⡭⠭⠉⢀⡈⠝⡣⠣⡠⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⠔⠀⠀⠁⠀⠀⠀⠠⠀⠀⡀⠀⠀⡁⠞⠭⡷⣒⢬⡑⢌⠪⢌⠪⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡠⣠⢮⢔⠵⠀⠀⠀⠀⢀⢠⡦⣘⢾⡑⣝⢦⡐⢕⠡⡐⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⡔⠡⢀⡴⣫⢞⣵⡡⣊⠔⢀⡀⠀⢡⠈⠱⣍⣮⡳⡝⢮⣧⡙⢆⢳⢵⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠁⢀⣮⢚⡵⣫⢞⠵⣫⠿⡰⣥⡛⡜⠀⠀⠈⡄⠀⠑⠱⢟⠹⣆⢝⢿⡦⣳⣳⢻⣿⡪⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢀⢟⡗⣭⡼⠱⠉⠚⠡⣝⢍⡇⢱⠂⡀⢀⢀⢳⠀⢂⠡⡐⠄⡱⡱⡑⠻⡌⢻⣧⣏⡀⠘⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠂⡾⡸⣩⣞⢀⢺⢀⡉⢀⠌⣹⠐⣾⠁⢆⠫⢄⢻⢠⠃⠦⡑⠬⡐⢳⣱⡅⢷⢈⡼⡜⣧⢁⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢰⣷⣿⡏⢔⡈⣾⢠⠰⣁⢺⣿⢹⣍⡚⢼⣿⣈⢾⡇⠾⣶⣿⡷⣷⢸⢣⣗⣾⣎⢗⣿⣯⠈⡀⠁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣏⠃⣼⣿⣿⢼⣿⣸⣿⣂⠳⣌⣿⢼⣻⢧⡏⣷⢿⣜⢺⣯⢱⣿⣷⣿⢿⣷⣯⡿⣿⣿⡺⣼⣿⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢁⡟⢠⣿⣿⣿⣾⣿⣶⣿⡼⣑⣾⡏⢾⣽⢾⡝⣿⣚⡯⣽⣧⣻⣿⣿⣿⣿⣿⣷⡿⣿⣿⣷⣹⣷⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠃⢸⣇⡖⣲⣿⣿⣿⣿⣿⣿⣿⣧⣾⠇⢸⣿⣿⣿⣿⠇⣿⣼⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⡳⢿⢠⠀⠄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⣿⣼⠁⣿⣿⣿⣿⡟⠿⠷⢿⣿⣿⣷⣾⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣏⠿⣿⢹⠀⠐⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣁⠎⠤⢖⠤⠀⡀⠀⠀⠀⢀⠢⠀⣰⡏⣾⣇⣼⣿⣿⣿⠀⠀⣠⣌⣙⣛⠂⠈⠿⠿⣿⣿⢸⣿⢻⣿⠛⣿⣿⡿⠛⠿⣻⣿⡷⣿⣿⣿⡎⣀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⢼⠯⣃⢆⠴⣈⠄⠤⣀⠀⡀⠀⠀⣼⣝⣿⣷⡻⣿⣻⣿⡆⠀⠈⠛⠿⠿⠟⠇⠀⠀⠀⠀⠀⠀⠠⢶⣶⣶⣶⠶⠀⠀⣿⣿⣽⢟⣽⣿⣷⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀ ⣢⣚⣿⣪⠋⠌⠀⢦⠅⢰⢠⠀⠀⢡⣟⣾⣿⣿⣿⣿⢿⣿⣷⡀⠀⠀⠀⣴⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢠⣿⣻⣾⣾⣿⣿⣿⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡘ ⡕⣯⣧⣿⢈⠮⡻⡃⣠⠂⢼⡡⣡⣿⣳⣿⣿⣿⣿⣿⣟⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⣿⡿⣷⣿⣿⣿⣿⣿⣧⢧⠀⠀⠀⠀⡤⠀⢀⡮⡪⢬⡁⡨ ⢯⣿⡷⣿⣯⣗⢭⣝⢔⡰⢊⣿⡿⢫⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢇⠀⡀⢡⠄⣀⠳⢎⢵⣯⢡⣧ ⣼⣯⣿⣻⡟⢛⣷⣵⣝⢄⣿⣾⣷⠿⣿⣿⡿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⢯⠀⠢⣀⣅⣬⣮⣼⣿⣦⣭ ⣿⣷⢿⣿⣿⡿⣽⡏⢠⣿⣿⠟⠁⠀⡐⢼⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣷⣦⡀⠉⠒⡒⠆⠒⠒⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⡿⠀⠘⣾⣳⣥⣳⣧⣶⣽⡿⣿⣿⣿ ⣿⢿⣿⣿⣟⣿⣾⣾⣿⡿⠃⠀⠀⢀⡔⣿⣿⣿⣿⢿⣿⡧⣿⣿⣿⣿⣿⣏⢿⣿⣷⣤⣀⣈⣠⣴⣾⢿⠟⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⢠⠇⠀⠀⠈⣿⣿⣷⣯⣿⣿⣿⣿⣯⣿ ⣽⣿⣿⣿⣷⣿⣽⣿⡿⠁⠀⠠⠂⡣⢼⣿⣿⣿⡟⣒⢿⣿⣿⣿⣿⣿⣿⡏⡐⠙⢿⢿⡟⠿⠯⣾⣵⠏⠀⣿⣿⣿⣿⣾⣿⣿⣇⡴⠀⠀⣼⠁⠠⡀⠀⠈⣿⣿⣷⣾⣿⣝⣿⣿⣷ ⣿⣾⣿⣿⣿⣷⣿⡟⠁⠀⠀⢀⡔⣨⣿⣿⣿⣿⠜⠁⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠻⣮⡷⠤⡀⠂⠀⢸⣿⣿⣿⣳⣿⣿⡿⣿⠀⠀⠀⡟⠀⠀⣔⠄⠀⠘⣿⣷⢿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⡾⢱⣿⣿⣿⣟⣿⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⠤⠀⣀⠀⠀⠀⠀⠀⣀⠤⣿⣿⣿⣟⣿⣿⣿⣿⣿⢀⠀⢸⡇⠀⠀⢮⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣧⣿⣿⣿⡿⢃⢺⡆⠀⢸⣿⣷⣿⣿⣿⣳⡏⠀⠀⠀⠈⠐⠤⠀⠈⠀⢠⣿⣯⣿⣻⣿⣿⣿⢾⣿⡾⠀⣾⠀⠀⠀⡵⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⢡⣿⣿⣿⡿⡡⠀⢸⣇⠀⢸⣿⣿⣿⣿⣿⢧⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⣽⡿⣿⢃⣿⣿⣟⣿⡇⣼⡟⠀⡐⠀⣟⠆⠀⢰⣿⣿⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣗⢀⣢⣿⣿⡟⠅⠔⢳⠀⠀⣷⠀⣾⣿⣿⣯⣿⣿⣏⢃⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⣷⣿⢿⡏⠘⢸⣿⣯⣿⣷⣿⠁⠔⠀⠀⡯⠆⠀⣾⡟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣮⣛⣾⢏⠊⠂⠀⠀⡇⠀⢹⠀⣿⣿⣷⣯⣿⣾⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣻⣯⣿⠇⠀⣞⣿⣷⣻⣿⡏⡴⠀⠀⠀⣝⠀⢀⣿⡧⣏⣿⣿⣿⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡯⠂⠁⠀⠀⠀⢿⠀⢸⣷⣿⣿⣿⣿⣿⣻⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢷⣿⠀⠀⠰⣿⣷⢯⣿⣷⠃⠀⠀⠀⠈⠀⣸⣿⣷⡏⣿⣽⣾⣿⣿⣿ ⣽⣽⣿⣿⣯⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣄⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣏⣠⣤⣤⣼⣿⣯⣿⣽⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣱⣿⢿⣿⣿⣿⣿ ⣿⣾⣿⣿⣿⣿⣿⣿⢿⡿⡆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣾⣿⢷⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣏⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⠀⠀⠀⠀⢾⣿⣿⣿⣷⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⠿⡝⣽⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠳⣤⣶⣦⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣬⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⡷⣥⣿⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⢀⡟⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣸⣿⣿⣿⠀⠀⠀⠀ ⢠⡀⠀⢠⡞⣝⣷⡆⠀⠀ ⠀⢀⡴⠛⠉⣷⣭⣾⡿⣷⠀⠀⠀⠸⢧⣄⡾⡟⢛⢻⣿⠖⠀ ⠀⢸⠚⢓⣿⡿⣿⣿⣿⢻⠀⠀⠀⠀⠈⠛⡻⡿⡗⢻⣿⣀⠀ ⠀⢸⢠⢸⢷⡯⠭⢽⣿⣾⠀⠀⠀⠀⠀⡾⢆⣷⣟⠻⣧⠈⡇ ⠀⢸⠘⢸⢸⡯⠭⢽⣿⢸⠀⠀⠀⠀⠀⢸⢸⢷⣽⡄⠳⠀⡇ ⠀⢸⢃⣿⢸⣟⣛⣻⣷⣼⠀⠀⠀⠀⠀⢸⢸⢟⢕⡙⢦⣀⠇ ⠀⢸⠘⢸⢸⣗⣒⣺⣻⣻⠀⠀⠀⠀⠀⢸⢸⡿⣩⢫⢶⡜⠀ ⠀⢸⣄⣸⢸⣗⣒⣺⣿⢸⠀⠀⠀⠀⠀⢸⢸⢻⣏⡏⣾⠷⡀ ⠀⣸⣼⣿⣺⣿⣿⣿⣿⡿⢆⠀⠀⠀⢠⡿⢿⡗⣣⣡⣭⡿⣳ ⠈⠙⢻⣿⣿⡏⢹⣿⣿⡇⠘⢤⣀⡠⠋⠓⣯⣤⢧⣥⡷⠟⠁