⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠭⣫⣏⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⡎⣺⣿⣿⣿⣧⡫⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠬⣸⣿⠿⠿⢿⣷⡎⡚⢿⣿⡿⢏⠕⡍⢭⠹⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢱⠰⠨⡊⡪⠢⡩⡙⢎⠪⢍⢌⠢⡑⢌⠢⡑⡑⢕⢍⢝⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⡑⢄⠣⡑⢌⠢⡑⢌⢌⠢⡣⡑⡢⡃⢎⠢⡑⡌⢌⠢⠢⡡⢩⠪⣙⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡩⡊⢔⠡⡑⠌⢌⠢⡑⠜⢌⠢⡃⡪⠨⡢⢊⢆⠣⡑⡌⢆⠣⡑⢌⠢⡑⢌⠪⡢⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢩⠪⡂⡊⠔⡨⠢⡑⢅⠕⡨⠨⡊⢌⠢⡊⢌⠢⡑⢔⢑⢌⠢⡡⠱⡨⠢⡑⢌⢂⠅⠕⡕⢕⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠰⡡⢃⠢⢨⠨⠢⡑⢌⠢⡑⢌⠪⠨⠢⡑⢌⠢⡑⢌⠢⠢⠢⡑⢌⠪⡐⡑⢌⠢⡑⢌⠌⠌⡆⡫⢪⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢛⢔⠱⡈⡢⠨⠢⡑⡑⢌⠢⡑⢌⠢⡑⢅⢃⠪⢐⠌⢔⠡⡊⢜⠨⡂⢕⠨⢂⢊⠢⡑⢌⠢⡡⢑⠨⡨⠢⡃⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢃⠆⠥⡑⠔⡠⢃⠕⡨⠨⡂⠕⡈⡢⠡⢂⠅⡢⡑⢽⣻⣟⣷⢈⠢⠡⡂⠅⡊⢔⠡⠊⢔⠡⡊⢔⠡⡈⠢⡑⢅⠣⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢃⠢⡑⡑⢌⢂⠢⠡⢊⢐⠡⢂⠕⡨⢐⠡⠡⡊⠔⢌⢺⣟⣯⣿⡇⢕⢡⠨⡂⡌⢔⠨⣨⠂⢅⢂⠢⠡⡨⢈⠢⠡⡑⢌⠪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠢⡑⢌⠌⡂⡂⢌⠊⢔⠡⡈⡢⢊⠔⠡⠊⡢⢑⠩⠪⣸⣟⣯⣷⣿⠨⡂⡣⢊⠈⡢⠡⢚⠃⢅⠢⠡⡑⠨⢐⠨⡈⠢⠡⡑⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢄⠣⠨⡂⡊⡐⡐⡐⠡⠡⢂⠂⣷⠡⠊⢌⠢⠔⠡⡊⡌⡼⣯⡿⣷⢿⣧⣕⡤⣕⣼⡔⡍⡺⣿⢐⠡⠡⠨⠨⢐⢐⠨⠨⠨⠨⡂⣫⣟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠢⠡⡑⡐⡐⡐⠄⢊⠌⠌⠢⡁⣦⣬⢌⢂⡮⣻⣟⣾⣽⣟⣯⣿⣟⣿⣳⣿⣽⢿⣾⣻⣽⡾⣟⣧⣊⠌⢌⢂⠢⢐⠨⠨⡈⡂⡢⢂⡷⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠕⠡⢂⢂⢂⠂⠅⡂⠌⢌⢂⠆⣿⣻⡷⣯⣿⣻⣽⢿⣞⣯⣿⢷⣻⣽⣟⣾⣯⣿⣽⡽⡷⠿⢟⠯⠿⣽⡴⣽⢐⢐⠨⢐⠐⡐⡐⢄⢹⣿⡽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠡⠡⠡⡁⡂⠢⢁⠅⡂⢨⢂⢢⢽⣞⣿⠻⢟⢾⡾⣾⢿⣻⣽⣾⣿⣻⣽⣯⣷⢿⢾⠕⢡⢔⡤⣔⠤⠥⡀⠙⢿⡔⡐⠨⢐⠨⢐⢐⠐⠌⡷⣿⣻⣿⣿⣿⣿⣿
⣿⣿⣿⡯⠨⠨⠨⢐⠨⢈⢐⠠⠨⡘⣶⠓⠉⣀⡤⡬⠤⠄⢙⡺⣿⣻⣽⣾⢯⣿⣳⡿⣾⢿⣻⢵⢽⣵⣧⣦⠂⠄⠂⠌⡀⡐⣶⡅⢂⠌⡐⠠⠊⠌⢫⡯⣷⢿⣿⣿⣿⣿
⣿⣿⣿⡇⠡⠡⢑⠐⠨⢐⠐⠨⡐⠜⠀⣤⡻⣺⣬⡄⠂⡈⠐⢮⣿⡽⣟⣾⣿⣽⣯⢿⣻⣟⣿⣻⣿⣽⣇⠐⠌⠄⢅⠌⣮⡂⠈⠇⢂⠂⢌⠨⢈⠌⠸⣯⣻⢯⣿⣿⣿⣿
⣿⣿⣿⡇⠡⡁⠢⠨⠨⠐⠨⠐⡟⠈⣜⣾⢾⣷⠙⡀⢅⠄⡅⣼⢷⣿⣻⣽⡾⣷⣻⣟⣯⣿⢾⣻⣾⣳⡿⣯⣑⣪⢢⣡⣷⣑⣬⣾⠐⡈⠄⠌⡐⠨⠐⢻⣺⣽⣺⣿⣿⣿
⣿⣿⣿⡇⡁⡂⠅⠊⠄⠅⠡⢂⠐⢀⣿⡾⣿⣽⣴⢨⢂⣮⣮⣟⣿⢾⣯⣷⣿⢿⡽⣯⡿⣾⣟⡿⣞⣯⡿⣽⣽⡽⣗⣯⡿⣽⢷⣻⢀⠂⠌⡐⠠⠡⢁⢺⣷⢷⣻⣿⣿⣿
⣿⣿⣿⡇⡐⡀⡊⠨⠠⠁⠅⠂⣿⢷⢷⣟⣯⣷⢿⡽⣯⡷⣟⣾⣯⢿⡾⣷⣟⣿⣽⣯⢿⣷⣻⣟⣿⣽⣻⣽⢾⡽⣯⢷⣟⣿⣻⣽⠀⠌⡐⠠⠡⠨⠠⠸⣿⣻⡯⣿⣿⣿
⣿⣿⣿⡇⡐⢀⢂⠡⠈⠌⠠⡁⣟⡿⣯⡷⣟⡾⣯⣟⡷⣟⣿⣳⣟⣿⣽⢷⣟⣷⣟⣾⣟⣷⣯⡷⣿⣞⣯⣟⣯⡿⣯⡿⣽⢾⣻⢾⡨⠐⠠⠁⠌⠄⠅⢂⣿⣯⡿⣽⣿⣿
⣿⣿⣿⡇⡐⡀⡂⡐⢁⠡⠁⠄⢯⡿⣯⢿⠽⠯⡷⣯⣟⣯⡷⣿⡽⣾⢯⣿⣽⢾⣻⡾⣽⣾⣳⣿⣻⡾⣯⣟⣷⢟⣏⣻⣙⣛⣝⣛⡢⣁⢅⢌⡄⣅⠌⠄⢹⣿⣿⣿⣿⣿
⣿⣿⣿⠢⠐⠠⢐⣐⣴⢲⣳⣓⡥⡿⣵⣞⣟⣯⡷⣦⢶⣞⣞⡷⣝⣻⡽⢷⣻⡯⡫⣏⢟⣾⣽⢾⣷⣻⣟⡾⡭⣯⣟⢾⣝⡵⣳⣳⢯⡯⣯⡳⡵⣝⡝⡾⡼⣿⣿⣿⣿⣿
⣿⣿⣿⠈⣨⢔⢯⣞⣶⣫⣾⣺⡽⣯⣗⣯⣟⢾⣻⡽⣯⡶⣯⣻⢽⣗⡿⣯⢷⣗⢽⡪⡧⣻⢾⣻⣾⣳⣻⣞⣯⢷⣫⣟⣾⢽⡳⠽⡽⣝⣗⡯⣯⡺⡮⡯⣺⢽⣿⣿⣿⣿
⣿⣿⡏⢲⡳⣳⣻⣺⣞⡾⣞⡷⣟⣷⣻⢾⣞⣟⣮⢿⣕⢿⣳⣯⣗⣫⡿⣽⣛⣾⣳⣯⢷⣟⣿⡽⣾⣳⣻⢾⣽⣫⡾⣗⣿⢝⣗⣿⢽⣳⡳⡯⣗⣯⢯⡻⡮⣳⣻⣿⣿⣿
⣿⣿⡧⣗⢽⣺⣳⣗⣯⢿⡽⣯⢿⣺⣽⣝⡽⠽⣾⣻⢾⣳⣝⡾⣽⣳⡽⡯⣟⣮⢷⣻⡽⣗⣯⡿⡽⣸⣯⢿⣺⣳⣟⡿⣺⢯⣟⣾⡻⣊⣽⢾⢶⢽⢽⢝⡽⣺⢪⣻⣿⣿
⣿⣗⣯⠷⡝⣗⣽⡺⡽⡯⡿⡽⣫⣟⢾⣺⣻⣞⡶⣭⢟⣽⢾⡽⣮⢷⣻⣗⣟⡾⣽⡪⣻⣽⢷⡽⣹⡽⣮⢷⣻⢞⣣⡾⣽⣻⢺⣱⢽⣺⣞⢯⠹⣝⠵⡫⡞⡮⣗⢷⢽⣿
⣿⣿⣿⣿⣿⣶⣶⣿⣾⣮⣿⣾⣿⣿⣿⣾⣧⣯⣫⣫⣯⣾⣽⢽⣽⣫⣳⣗⣯⣏⣾⣽⣯⣯⣿⣽⣳⣫⣹⣽⢽⣩⣗⣯⣓⣷⣽⣺⣝⣮⣾⣿⣿⣾⣷⣷⣾⣾⣶⣷⣿⣿