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