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