⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⡪⡨⢢⠣⡱⡘⢌⡂⡈⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠿⠿⠿⢿⣿⣆⠄⡉⠛⠻⢿⣿⣿⣿⣿⣿⣿⠄⢌⠆⡎⡢⠃⡈⠜⢔⠜⢄⠈⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣷⡀⠑⢔⠔⡄⠤⡠⡀⡀⢄⢐⠱⡐⡄⣀⠉⠛⠿⣿⣿⠄⡅⢇⠪⢀⠪⡂⠨⡢⢣⢑⠄⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠠⡠⣀⢀⡈⡉⠉⠙⠂⠐⡱⡨⡱⡨⢪⢘⢌⢆⢣⠱⡨⢢⠩⡒⡄⡄⣈⠄⠜⡌⠂⢔⢕⠱⠠⡑⢕⢌⠂⢸
⣿⣿⣿⣿⣿⡿⠋⢄⢄⠍⡙⠻⣿⣿⡆⠉⠉⠛⠻⠿⣷⡄⠨⢢⠱⡨⡊⡪⡑⡅⡣⡊⢆⢪⢨⠢⣑⢢⠱⡨⢪⢘⢌⢪⢨⠢⡱⢰⢑⢕⢑⢌⠪⡂⠇⡨⡊⢆⢕⠄⣺
⣿⣿⣿⣿⡿⠄⢎⠪⡢⢱⠨⡢⡀⡙⢿⣆⠈⢢⠢⢄⢄⢉⠄⠡⡃⢎⢌⠆⡕⠌⢆⢕⠱⡨⡂⢇⠆⡕⡱⡘⢔⢑⢌⠆⠑⠁⡀⢄⠠⡊⡢⡑⡅⡣⡃⢎⢌⢆⠅⢀⣿
⣿⣿⣿⣿⡇⢨⢊⢪⠈⠢⢣⠱⡨⠢⡂⠹⠃⠄⢕⠱⡨⢢⢃⠇⡕⡱⡐⢕⠜⠄⢑⢌⠪⡢⡑⡁⡁⠌⠢⠊⠊⠄⠄⠄⢆⢣⠱⡡⢣⢑⠕⡌⢆⢕⠸⡐⠕⠔⠄⣸⣿
⣿⣿⣿⣿⡇⢸⠨⡂⠨⡢⡀⠃⡎⠕⡅⡅⠐⠅⢣⠱⡘⢔⢁⢑⠨⠢⡊⡆⡣⢍⢢⢘⢌⢆⢢⢠⠠⠄⡠⡮⣫⢏⡯⣳⣢⢄⠑⠸⡐⡅⢕⢜⠰⡡⠣⡑⠍⠄⣼⣿⣿
⣿⣿⣿⣿⡇⠨⡪⡨⡈⢢⠱⡑⡌⢎⢢⢠⠄⢔⠄⠄⣈⣈⣀⡀⠠⡑⢕⢌⢊⠆⡕⢌⢆⠪⡢⡡⡃⢰⡫⡯⣺⢕⡯⣺⡪⠯⢆⠈⢎⢜⠰⡡⡱⡘⡌⠊⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡀⢕⢔⢢⢘⢌⢒⠜⢌⢢⢑⢌⠆⡡⡯⣺⡺⣜⣞⢵⡈⡢⡡⡑⢕⠸⡐⡅⡣⡒⢌⡂⢸⡪⡯⣺⢕⡯⣞⢆⠄⡀⠨⠂⢅⠣⡊⡢⠪⡀⠺⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡐⢌⠆⡕⢜⠰⡑⡅⡣⢱⢐⠅⣏⢯⣺⡪⣗⡁⠄⢀⠪⡢⡑⡅⡣⡱⢨⠢⣊⢒⢌⢂⠙⠝⠮⡳⡝⠮⠋⡉⢄⢃⢌⢎⠪⡘⡌⡪⡂⡂⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⠑⢜⢔⢑⠕⢌⠪⡢⡀⡡⡈⠳⠣⠯⠺⢊⠡⠈⡪⠢⡱⢨⢒⢜⠰⡑⡔⢅⢣⢁⢁⠃⠢⡂⢆⢢⠱⡘⡌⢆⠕⡔⡑⢕⠌⡆⢕⠱⡠⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠊⠢⡃⡣⡱⠨⢂⢑⢈⢊⠂⠪⢘⠔⡔⠜⡌⠪⠘⠐⠄⠄⠅⢅⢪⢘⠔⡅⢕⠜⢌⢪⢨⠢⢣⢑⢈⠂⢇⢪⠸⡐⢕⡘⡌⡪⡘⢔⠄⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⡁⡔⢜⢌⢪⠸⡐⡕⡱⡠⠈⠘⢌⢪⢘⠜⠸⠨⠊⢂⡂⡠⡡⡡⡌⡤⡡⣁⢑⠐⠱⠑⡌⡀⢗⡢⡄⡑⢅⠣⡊⡢⡑⠸⡨⢪⢀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡰⡑⡜⢐⠡⡠⡰⡨⡢⠣⢀⠌⡂⢈⢠⢄⢆⢖⢕⢝⢜⢜⢎⢞⢜⢎⢮⢪⡪⡪⡫⡕⡆⣆⢄⢇⢇⡇⡗⡤⡁⢁⢔⢅⠈⢌⠄⡁⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠊⠂⠕⡅⢇⢕⢜⠰⡑⢕⢄⢁⠐⡸⡸⡜⡎⡇⡗⡝⡜⣕⢕⢇⢗⢕⢵⢱⢕⢝⡜⡜⡎⣎⢎⢇⢧⢣⢳⢱⢹⢸⢱⢕⠄⢘⢄⠈⢷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠡⡑⠄⢘⢌⢆⢕⠱⡑⢕⢌⢆⢎⢎⢎⢮⢪⢎⢞⢜⢎⢮⢪⢣⢳⢹⢸⢪⢪⢣⡣⡫⣪⢪⡪⡣⡳⡱⡣⡫⡪⡣⡳⡱⡅⠄⡕⢔⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡠⡐⠄⠣⠱⡨⡢⡣⡃⢇⢗⢕⢝⢜⢕⢵⢱⢕⢇⢗⢕⢇⢗⢝⢜⢎⢇⢗⢝⢜⢜⢎⢮⢪⡪⡎⣇⢏⢎⢇⢏⢮⢺⢸⢜⠄⢊⢆⠕
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡉⣔⠵⡍⡏⡇⡧⡣⡳⡱⡱⠈⡎⡇⣏⢎⢧⢳⢱⢕⢕⢇⢗⢕⢇⢗⢕⢇⢗⢕⢇⢏⢎⢇⢧⢣⡣⡇⡧⡳⡹⡸⡱⡕⡕⡇⡗⠄⠨⡂⢇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢪⡪⡣⡳⡱⡕⡵⡱⣹⢸⢪⢣⢕⢝⢜⢜⢼⢸⢪⢪⠣⠓⣉⡈⠁⡁⡁⡁⢁⠁⣉⠊⠣⢳⢱⢕⢕⡕⣕⢕⢵⢹⢸⢪⢺⢸⢪⠅⢘⢌⢆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⢸⢪⢺⢸⢪⡪⡺⡸⡸⡱⡕⡕⡇⣏⢮⠺⠘⠈⠠⢀⠙⠎⢀⠐⠠⢀⠂⡐⢀⠈⠠⠐⢀⡬⣈⠣⢣⡃⢣⢳⢱⢣⢳⢱⢣⡣⠁⡊⡆⢕
⣿⣿⣿⣿⣿⣿⣿⠩⣉⣉⢸⢸⢪⡪⡣⣣⢣⡫⡪⡣⡳⡱⣹⢸⢨⡰⡸⢠⢖⣌⠄⠂⠂⠐⠈⡐⣀⡀⣄⠤⡤⠤⢤⢤⢰⢄⢦⢲⠁⡜⣕⢕⢇⢗⠕⠃⡀⢜⢌⢜⠰
⣿⣿⣿⣿⣿⣿⣿⣧⠸⡸⡸⡱⣱⢱⡹⡸⡸⡜⡎⡇⣏⢮⢪⠪⠣⠃⣁⢨⢅⢔⢔⡲⡸⡱⡹⡸⡢⣣⢣⢫⢪⢝⢜⢜⡜⡼⡸⡔⣕⢝⢜⢜⠕⢁⢐⠔⢜⢔⠱⡐⢕
⣿⣿⣿⣿⣿⣿⣿⣿⠓⠘⢜⢕⡕⣕⢕⢝⡜⣜⢜⢎⢎⠎⢔⢆⢗⢝⢜⢎⢎⢧⢳⢱⢹⢸⢪⢺⡸⡜⡎⡇⡧⡳⡹⡸⡜⡜⡎⡮⡪⡪⠃⠃⡠⡢⡑⡅⡣⠢⡣⡑⢕
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡈⢇⢇⢧⢳⢱⢕⢕⢵⢹⡸⢤⢱⡱⡕⡕⡇⡗⡵⡱⡕⡵⡹⡸⡱⣱⢱⡱⡕⡵⡱⡕⡵⡱⡕⡝⠜⠘⢈⠠⡐⢕⢑⢌⠆⡕⢌⠕⡌⡪⠢
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⢄⢈⠘⠸⢪⢪⡣⡳⡱⡹⡸⡜⣜⢜⢎⢇⢏⢎⢮⢪⢎⢎⡇⣏⢎⢎⡎⡮⡪⡎⠮⠊⠊⢈⠠⡨⢢⢑⢅⢣⢑⠕⢔⠱⡘⡌⡪⡨⠊⠊
⣿⣿⣿⣿⣿⣿⡿⠿⠏⡐⡜⢌⢆⠕⢔⢄⢀⠁⠃⠋⠎⠮⠪⢪⢪⢎⢇⢗⢝⢜⢎⠎⠇⠇⠇⠓⠑⠁⡁⡠⢠⢐⢔⢑⢅⢇⠪⡢⢱⠨⡢⡑⢕⠅⠣⠑⠈⠄⢀⠠⠄
⣿⣿⣿⣿⣿⠿⠃⠂⠪⠨⡊⢆⢕⢑⠕⢌⠪⡪⡑⡱⢰⠰⡐⡄⡄⢤⠠⡄⢤⠠⡄⢔⠄⢆⢆⢕⢑⢕⠱⡘⡌⢆⢕⠱⡐⡅⡣⠊⠆⠃⠊⠈⠄⡀⠄⠄⠂⠡⠐⡀⠅
⣿⣿⡟⠉⡀⠄⠂⠂⠄⠠⠄⡀⠈⠐⠑⠁⠇⠪⠢⡑⡅⢕⢑⢌⠪⡂⢇⠪⡂⢇⢪⠢⢣⠱⡐⡅⢕⢔⠑⠕⠌⠂⠅⠁⠁⢀⠄⠄⠠⠐⠠⢈⠐⡀⠂⠌⠈⠄⡁⠄⠂
⠟⡋⠄⢐⠄⡂⢁⠡⠈⠄⠡⠄⠅⠂⠂⠄⢂⠠⠄⡀⠄⡀⡀⢀⠁⡈⠈⢈⠈⠈⡀⠁⠁⠁⠁⡀⠄⢀⠠⠄⠄⢂⠐⡈⠈⠄⠂⠡⠈⠄⠡⠐⡀⢂⠡⢈⠨⠄⠂⡈⡀