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