⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢂⠀⡄⢀⠄⣀⢀⢀⢀⠀⡀⢺⡟⠟⡛⡬⡢⡢⡢⡲⢔⠦⡲⣔⣼⣷⠱⡔⢆⢔⠄⡄⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠔⡡⢈⠆⢌⠔⠠⡁⠢⡁⢆⠤⠢⡊⡱⠨⡨⣌⢜⢜⡵⡛⢮⠱⡦⡪⡳⡉⡦⢃⠼⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠕⡠⡁⢪⢀⠊⠔⡈⢢⠺⢌⠢⠣⡪⣊⢗⢕⢜⡌⣾⢇⡝⣕⢝⢜⢎⢎⠞⣠⢳⡑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⠂⠢⠈⢄⠄⡅⢢⠐⢄⠙⡔⣅⠣⡘⢔⠵⡱⣣⡾⢫⢎⢮⢪⡪⢃⡵⣉⢮⡱⣑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠟⠀⡂⡡⢊⠜⡐⢌⠢⡑⢌⠢⠂⢌⢪⡪⣒⢕⣝⣼⢟⡱⡣⡓⢕⢥⠪⡣⡲⡱⢕⢌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⠝⢁⠐⢌⠢⡘⢄⠪⡐⢅⠊⢔⠡⡊⡑⢄⠂⠱⡑⣿⡟⡱⡪⡪⢎⢜⢥⠣⡫⡪⡪⡚⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡻⠃⠠⡡⢈⠢⡑⢌⠠⡃⢌⠢⡑⢄⠣⡘⢤⢑⠅⡅⠘⢜⢬⡣⡫⣪⢓⡕⡣⡫⢜⢪⢊⠄⠻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⡏⠠⠊⠢⡐⠡⢊⠔⢄⠑⡌⠢⡑⢌⠢⡑⢌⠢⡑⣵⡈⢌⠂⠪⡪⡺⢔⠕⡥⢫⡪⣃⠕⡰⢡⠡⠹⠞⠿⠻⠟⠿⠻⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢀⠊⠄⢃⠔⠑⡆⠱⡠⠑⡨⢂⠕⣱⠐⢡⢑⢻⡅⠿⡘⡄⡑⡈⢂⠳⡩⢎⢜⢰⠕⣎⠜⠰⡡⡑⢅⠒⡐⠡⡂⡑⠌⠢⡠⠠⣉⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠄⡑⢌⠐⠅⡑⢧⠑⡈⣢⠈⢢⠣⡈⢎⠰⡡⠢⡢⡑⢌⠢⡨⠐⡡⡑⡱⢕⢜⢬⢓⢜⢌⠣⡢⡑⢌⠂⣅⢑⠌⡐⢅⢑⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⢃⢘⠀⡜⢂⠲⡹⣇⠰⡌⢄⠑⢌⠂⡱⢀⠕⡱⡈⢎⠢⠡⢐⠁⡢⢨⠢⡑⣕⢨⢪⡊⢔⠱⡨⡊⢜⢄⡙⠻⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⡇⠐⢄⠈⢲⠁⢄⠘⢎⣁⠈⣀⢁⠜⡠⠂⢆⠕⡌⢪⠢⢑⠅⢅⠊⢄⠂⢇⠜⡔⢱⡑⠰⡁⢗⢌⠪⡢⡱⢨⡑⢌⠙⠿⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠨⡆⠑⠄⡑⠀⠣⡨⢄⢻⣽⠀⠤⣹⣗⡔⠀⡎⡰⢡⡑⢁⢎⠰⡁⢌⠂⡕⡨⠢⡑⠕⡁⠢⡈⡁⠫⣓⢕⢎⢖⢴⣕⣝⢪⢲⢢⢎⣍⢛⢿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⠨⡇⢈⠂⢌⢈⠂⢻⡶⣝⢾⡆⣵⡻⣮⠟⣠⠜⡠⠃⡄⢱⠨⡂⢕⠨⡢⡑⡌⠢⡊⢔⠡⡊⢄⢊⢐⠈⠪⡣⡳⡱⢦⡩⡳⣵⠱⣃⢎⠥⣢⣝⣿⣿⣿⣿
⣿⣿⣿⣿⡎⣷⠀⡌⠐⢄⢁⣿⣝⡯⣯⡺⣷⣝⣯⡞⣁⠎⠠⠊⡐⢁⠃⠪⠢⢑⢌⠢⡉⡐⢅⠕⡱⠨⡢⢠⢁⠑⣨⢈⡎⠞⡢⣓⢕⢜⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣇⢱⣅⣢⣞⢷⣽⡺⣗⣟⢾⡺⣮⠛⡁⡐⠔⡡⢨⠂⢕⠑⡰⡁⡢⢢⠐⡌⠢⠱⡨⢊⠆⡱⠠⢡⢇⣾⡷⣙⣬⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⡷⣽⢯⣻⣞⠏⢋⢀⠢⠌⢔⠑⠔⡡⢊⠔⢡⢊⢔⡱⢮⢣⠟⡪⠢⢌⠔⡁⣆⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠹⣯⠟⠡⡠⢂⠆⢅⠪⡘⢄⠱⡁⢎⠰⡁⡣⢒⠅⡍⡢⠞⡐⢅⢓⢌⠒⡔⡈⡙⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⠔⠄⡈⠢⡁⢎⠰⡁⢪⠐⡡⢂⢎⢘⠄⡣⠨⡢⢊⡽⢈⠪⡢⡑⢌⠪⡐⡑⢔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠠⠐⢁⠰⡠⠊⠔⡡⢊⠔⡁⠢⢢⠑⢄⢅⠘⡄⢣⠘⣔⠇⡪⢢⢑⠌⡆⠱⡈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣁⠌⠊⡠⠃⠌⢀⢄⢘⠄⡱⢈⠔⡡⢑⠌⢢⠐⡡⢘⠄⠗⢁⠄⡱⡐⢅⠊⢄⢱⣾⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⡐⠁⢔⠡⠂⡀⠘⢄⠣⡈⠆⢡⠊⡐⢄⠕⢈⠔⡈⠔⢈⠐⡠⢊⢐⣵⣿⣿⣿⣿⣿⣿⣯⣿⣽⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣅⡠⠊⠌⢊⠐⠅⡨⠂⡑⠄⠕⠠⡈⠢⡐⢄⠪⡀⢕⠀⡂⠺⢿⣿⣿⣿⣿⣿⣿⣷⢿⡾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠁⡊⡈⠢⡈⢂⠄⡡⠠⡈⡊⢐⠌⢢⢊⢔⡡⢊⠔⡡⢌⠠⡈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⣿⣿⣿⣧⣴⣶⠞⢀⠨⡀⠆⢂⠢⢐⠨⠂⡕⡡⢚⡝⢡⠃⡎⠰⡐⢅⠢⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⣿⢾⣿⣿⣿⡿⡷⠉⠀⢄⠕⢈⠄⡡⢂⠅⡪⡘⢄⢣⢘⡅⡪⡨⡊⢌⠪⡂⢕⠐⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠋⠀⠀⠨⡂⠢⢂⢎⠰⡁⢪⠐⡌⢢⠱⢄⢽⡀⢎⢘⠔⡈⢎⠔⡡⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠏⠀⠀⡀⠀⡣⡈⡪⢢⢑⠌⢰⢁⠪⡘⢔⢑⠢⡊⢴⠁⡅⡹⡀⢕⠨⡂⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⠝⠁⠀⠀⠄⠠⠑⠔⢌⢢⢑⢌⠊⡄⡱⢈⠎⡢⡑⢕⠨⡊⢆⠌⠜⡆⡘⢄⠣⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⡀⠐⡈⠐⠐⠀⠣⡂⢕⠠⡃⠢⡨⢂⠕⡌⡢⡑⢅⠣⡊⢆⠕⠨⡪⡐⢅⠪⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⠠⠁⠠⢈⠀⡁⠨⢂⠕⡨⠨⡐⠔⡡⠘⢔⢌⠪⡢⡑⡌⡢⢙⠄⡕⢱⡀⢣⢈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠡⢀⠁⠂⠄⠐⡀⠀⢅⠪⡐⠅⢰⠁⢎⠌⡢⡑⡌⡢⢊⠔⡱⢈⠎⡸⠠⡣⢂⠆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐⢀⠈⠄⠈⠄⠐⠀⢂⠔⠨⢂⠨⢊⠔⡅⢢⢘⢄⠣⡑⢕⢌⠢⡑⢌⠪⡘⡄⢣⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⠀⠌⠀⠌⢀⠁⠀⡂⠑⢄⡑⡡⢊⠜⡰⠠⡃⢕⢌⠢⣊⠂⡌⢪⠘⡔⠱⡠⡁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠀⠌⠀⠄⠐⠀⢈⠊⠄⡢⢘⠔⡱⢨⠂⢣⢊⠔⡅⡪⢠⢃⢌⠪⡘⢌⠢⡨⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠐⠀⠂⠠⠈⡀⠀⡑⠨⡂⢕⢌⠢⡑⡩⣪⠆⡕⢌⢢⠑⢔⠨⡊⠜⡰⠡⡘⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠀⡁⢈⠀⠄⠠⠀⠈⠔⡌⡢⡑⡑⢍⠛⢾⢎⡼⡠⢃⠕⡡⢊⢌⢊⠜⡐⢅⠢⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠀⠠⠀⡀⠂⠐⠀⠀⠊⠐⠌⢌⠘⡔⢱⢈⠛⣶⣱⢅⡣⢘⢄⠣⡊⢔⠑⡄⠣⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠐⠀⠄⠈⡀⠁⠈⠀⠂⢀⠈⠈⠢⡡⢑⢅⠚⡄⢊⢧⠂⠕⡎⢌⠪⢢⠑⡌⢐⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠁⠐⠀⠄⠀⠌⢀⠁⢈⠀⠄⡀⠈⠠⢃⠌⡪⡘⢄⠪⡱⠑⠼⡔⡑⢅⠪⡐⡁⡂⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠈⢀⠁⠐⠀⢁⠂⠄⠠⠀⠄⢀⠀⠂⠀⠡⢊⠔⡡⢣⢐⢉⠎⡢⣊⢘⢎⡸⢐⢌⠐⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠠⠀⠄⠈⢀⠀⠂⠨⠀⠂⠄⠠⢀⠁⡈⠀⢁⠪⡐⢅⢪⡀⢣⠘⡄⠕⠤⡩⠢⣕⠡⡊⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠐⢀⠀⠂⠀⠄⠈⠠⠁⠌⠐⡈⢀⠂⠐⢀⠁⠀⢑⠌⡢⢡⠪⡀⠣⡘⢜⠐⡅⡣⡐⢍⠪⣂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢈⠀⠠⠀⠀⠐⠀⢁⠐⠁⠄⠡⠀⠄⡀⠡⠀⠄⢀⠀⠨⢂⠕⡨⢊⠢⢂⠅⢣⠨⡢⡑⢅⠣⡨⠢⡘⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿