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