⢘⣿⣿⣿⣿⣿⡿⡽⡽⣝⡽⡮⣫⢏⡾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣔⢯⡳⣝⠎⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⡀⠄⡀⡀⢄⢀⠀⡀⡀⡄⡘⠮⡪⡪⠠⡫⡪⠣⣩⣣⣫⡳⡽⣕⢯⡫⣞⣝⢮⡳⣝⢮⡳⣝⢮⡳⣕⢯⡺⣕⢝⢮⡪⣳⢱⢣⢣⢣⢣⢱⢡⠣⡊⡆⢕⢌
⢨⣿⣿⣿⣿⣿⡯⣯⣻⣪⢯⡺⣕⡯⠋⠀⠀⠈⠀⠐⠀⠐⠀⠁⠀⠐⠀⠠⠀⠠⠀⡢⣎⢗⣝⠵⠋⠀⠄⠠⠀⠂⠈⠀⠈⠀⠈⠀⠈⠀⡀⠁⠀⠁⢀⠁⠈⢀⢀⢐⣄⠴⡔⡖⡊⡣⠡⠣⠣⠑⠅⢍⠊⡈⠑⠑⢁⠑⠅⢕⠠⠁⠑⢌⠢⠩⠪⡨⣑⣙⡚⡎⠷⣝⢮⡳⣝⢮⡳⣝⢼⡱⣣⢳⢝⢮⢺⢜⢵⢱⢱⢑⢕⢅⢇⢣⠱⡘⡌⢆
⠰⣿⣺⣿⣿⣿⡯⣞⣞⡞⡵⣽⠚⠈⠀⠀⠁⠈⠀⠠⠀⠂⠀⢈⠀⠄⠁⠀⢠⢴⢝⢵⡝⠞⠈⠀⠀⠂⠀⡀⠀⡀⠠⠀⠂⠀⠁⠀⠈⠀⠀⢀⠈⢀⢠⡠⡎⡖⡕⡓⠸⢘⠘⡐⡁⠌⠂⠁⡂⢁⠐⠀⡈⢀⠈⠠⠀⠄⠠⠀⠂⠐⠀⠀⠂⠀⡀⠀⠄⠂⠉⡙⠕⡧⡣⡫⣎⢗⡕⡧⡳⡹⣜⢕⢧⢳⢕⢇⢯⢪⢪⠪⡪⢢⠣⡑⢕⠱⡘⡔
⢘⣿⢮⣿⣿⣿⢯⣺⢞⢼⡽⠁⠀⠄⠂⠁⠀⠁⠄⠀⠄⠀⠐⠀⢀⠀⣄⢮⢯⡺⠝⠑⠀⠀⠀⠄⠂⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠁⡀⣈⣄⠴⢜⢊⠃⠅⠡⠑⠄⡀⠡⠀⠄⠠⠀⠂⡈⠠⠀⠄⢀⠁⡀⠄⠀⠂⠠⠀⠄⠠⠀⠁⠀⠁⠀⠁⠀⡀⠄⠂⠁⠄⠀⡀⠉⠊⠎⢎⢮⢺⢸⢱⢕⢕⢇⢗⢕⢇⢗⢕⠕⡕⡱⡡⢣⢑⢅⢣⠱⡨
⢨⣿⣝⣿⣿⢯⡧⣻⢮⠋⠀⡀⠄⠠⠀⠐⠈⡀⠂⠠⠀⠂⠁⢠⢔⢞⢮⡳⠃⠁⢀⠠⠀⠂⠁⠀⠀⠀⡀⠀⠀⠐⠀⠈⠀⠐⢀⡡⡆⠇⠊⢈⠠⠀⢁⠐⠀⠂⠠⠐⢀⠐⠀⠁⠄⠡⠐⠀⠂⠐⠀⠄⢀⠐⠈⠀⠄⠠⠀⠄⠐⠈⠀⠈⠀⠁⡀⢀⠀⠠⠀⠠⠀⠀⠠⠀⠐⠀⠈⠊⢪⢪⢪⢪⢣⢳⢱⢕⢕⢕⢕⢌⢆⢕⠅⠕⢌⢂⢅⢆
⠰⣿⣺⣿⡯⣿⣯⣞⣡⣀⣅⢠⢐⠠⡈⠄⡁⠄⠨⠀⢂⣨⢪⡳⡭⠝⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⡠⡰⠎⠃⡁⠠⠀⠁⠄⠀⠄⠀⠐⢈⠀⠂⠂⠠⠐⠈⢀⠀⠂⢀⠁⢀⠁⠐⠀⠄⠠⠐⠀⠐⠀⠠⠀⠐⠀⠁⠀⠂⠀⢀⠀⠀⠄⠠⠀⠠⠐⠀⠐⠀⠀⠁⠀⠄⠨⠘⢜⢜⢜⢜⢜⠜⢜⡐⡅⢆⢆⠣⡃⡇⢕⢌⢆
⢨⣿⣾⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠡⢨⡰⣣⢳⠕⠃⠁⠀⠀⡀⠁⠀⠀⠀⠄⠀⠄⠂⠀⠀⠀⠐⠠⠐⠁⠀⠀⠐⠀⢀⠠⠀⠁⡀⠂⢀⠁⢈⠀⠄⠁⠐⠀⠂⠠⠀⠀⠄⠀⠠⠀⠀⠂⠁⠀⠄⠀⠂⠀⠀⠀⠂⠐⠀⠁⠀⠂⠈⠀⠀⠄⠀⡀⠄⠀⠄⠀⡀⠈⠀⠐⠀⢀⠠⠐⢀⠈⠊⢆⢖⢍⢎⢎⠪⡢⡑⡅⡣⡊⢆⠕⡔
⠰⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣜⢵⢝⠊⠁⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠠⠀⠀⠄⠀⠄⠀⠄⠐⠈⠀⠂⠐⠀⠐⠀⢀⠀⠄⠀⠀⠠⠐⠀⠀⠄⠀⠁⠀⠄⠀⠀⠄⠐⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⡀⠑⢅⠣⡪⢨⠢⡱⢨⠢⡑⢅⠣⡊
⢘⣿⣫⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⢮⢹⠘⠈⠀⠀⠀⠠⠀⠁⠀⠀⠐⠀⠁⠀⠀⠀⠂⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠂⠀⡀⠀⠠⠀⠄⠀⠂⠐⠀⠈⢀⠈⠀⠀⠀⠀⠀⠀⠄⠐⠀⠄⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠂⠁⠀⢀⠠⠀⠑⢌⠢⡱⢨⠢⡃⢎⠜⢌⠪
⢐⢷⢵⢯⣻⣺⡺⣺⣺⣺⢵⡻⡪⡪⠪⠃⠁⠀⠀⠐⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⢀⠠⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠂⠀⡀⠀⠂⠀⢀⠀⠠⢀⠀⠐⠀⠀⠂⠁⠀⢀⠈⢀⠀⠁⢀⠀⡁⡀⢁⠈⡈⠢⢁⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠠⠀⠀⠑⢌⠢⡑⡌⡢⡑⢅⠕
⢐⡯⣯⣻⡺⣺⣺⡳⣳⢽⢱⠱⠈⠀⠄⠀⠀⠀⠐⠀⠀⡀⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⡀⠀⠀⠐⠈⠀⠀⠀⠡⢀⠄⠀⠀⠢⡡⡑⠄⢂⠀⡀⠈⠀⢀⠀⡀⠀⠀⢅⠂⢌⠄⡀⢄⢑⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⢀⠠⠀⠁⠀⠀⠐⠀⠐⠀⠠⠀⠀⠁⠀⠄⠁⠀⠅⢕⢑⢌⠢⡊⡢⡑
⢐⡯⣳⣳⣫⣗⢷⢝⢮⠃⠁⠀⠀⠄⠀⠠⠀⠁⠀⢀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠠⠀⠀⠄⠐⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠠⠀⠐⠨⠠⢈⠐⢀⠠⡐⡱⠀⢌⠢⠀⠄⠀⠀⠀⢅⠀⢕⢑⢔⠈⠂⠠⠀⠅⠄⡂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⢀⠈⠀⠀⠠⠀⠠⠀⠁⠈⠀⠢⢐⠌⠪⡨⡂⠆⠕⢌⠢⡊
⠐⣯⣳⣳⣳⠕⠋⠀⠠⠀⠂⠁⠀⠀⠄⠀⢀⠠⠀⠀⢀⠀⠂⠀⠀⠄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠁⠀⠀⠁⠀⠀⡀⠀⢀⠠⠀⠀⡠⡑⡐⡐⡑⢌⢌⠢⡡⡑⢅⢕⠀⡡⡈⡢⡑⡐⡑⠔⡄⠈⠄⠅⠅⢕⠨⡈⡂⡢⡈⡀⡈⠀⠈⠀⡀⠀⠀⠐⠀⠀⠠⠐⠀⠀⢀⠈⠀⢀⠠⠀⠂⠁⢀⠈⠀⠀⢕⠰⡨⡊⡊⡢⡑⢌
⢈⢗⠎⠊⠀⡀⠀⠄⠀⢀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠠⠀⠀⢀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⡀⠁⠀⠠⠀⠀⠀⠀⠀⠄⡊⣂⢊⠢⡑⢌⢆⢢⠱⠰⡘⢔⢌⠢⡢⡊⡢⠪⡨⡊⠊⠄⡈⠌⠌⢌⠢⡑⡐⡑⡐⢔⠑⢌⠢⠨⡠⡀⡀⠈⠀⢀⠐⠀⠀⢀⠠⠀⠀⠄⠀⡀⠠⠀⠂⢀⠠⠈⢠⠡⡑⠔⢌⠢⡂⡊⡢
⢐⡤⡠⠀⠁⠀⢀⠠⠀⢀⠀⠈⠀⠀⠂⠀⠀⠂⠁⠀⠀⠄⠀⠀⢀⠠⠐⠀⠀⠀⠁⠀⠐⠀⠀⠄⠐⠀⠈⠀⠀⠐⠀⠀⠀⠀⡀⠀⠀⠂⠁⠀⠀⠀⠀⠈⠘⢌⠢⠢⠑⢅⠣⡑⡑⢔⢑⢌⢆⠪⠊⢂⠠⢁⠐⡠⠡⠡⡡⡑⢔⢑⠌⢌⠢⢡⠡⡡⡑⡐⡐⠌⠢⡀⡀⡀⠠⠈⠀⠀⠀⠄⠐⠀⠀⠄⠀⠂⡀⠄⠜⠄⠕⢌⢊⠢⡑⢌⢂⠪
⢐⡽⡯⡃⠑⠀⠀⠀⢀⠀⠀⠄⠁⠀⠂⠈⠀⠠⠀⠂⠀⠄⠐⠈⠀⠀⠀⢀⠀⠁⢀⠁⠀⠠⠀⠀⠀⡀⠀⠄⠂⠀⠀⡀⠄⠀⠀⠀⡀⠀⠀⠀⠠⠐⠀⠀⢀⠀⠀⠉⠘⠐⡕⢌⠪⢢⢑⠐⠡⠈⠐⠀⠂⠄⠌⠢⠡⡑⡐⢌⢂⢢⢡⠡⢅⠥⡑⠔⠌⠂⠊⠈⠈⠀⠀⠀⠀⠀⠀⠈⠀⠠⠐⠈⠀⠐⠈⢀⠠⠑⠁⡑⠅⠕⢅⠕⢌⠢⡡⡑
⢐⢯⣫⢯⢯⣲⣄⢌⠀⠀⠀⠄⠐⠀⠂⠐⠈⠀⡀⠄⠂⠀⠠⠀⠠⠐⠀⢀⠀⠈⠀⠀⠄⠀⠄⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠂⠃⠁⠀⠀⢀⠀⠄⢀⢀⠌⡌⢌⠪⡂⢎⠢⡱⢨⠢⢑⠁⠁⠠⠀⠠⠀⠀⡀⠠⠀⠐⠀⠂⠈⠀⠀⠈⠀⠠⠀⠁⡀⠁⡀⠄⠈⡀⠔⠡⡑⢅⠅⡅⢕⢐⠌
⢐⡯⣞⢵⣫⢞⡮⣳⡳⣪⢄⡠⠀⠀⠂⠐⠀⠂⠀⡀⠄⠈⡀⠄⠂⢀⠐⠀⡀⠈⠀⠂⠀⠄⠀⠄⠂⠀⠈⠀⠈⠀⠀⠀⠄⠂⠀⠀⠀⠀⠄⠀⠀⡀⠀⠠⠀⠀⠄⠀⠀⠀⠄⠀⡀⡠⢀⠢⠐⢄⠑⠅⡕⡑⢜⢌⢪⠨⡢⠣⠊⠐⠀⢀⠠⠐⠀⢀⠠⠐⠀⠀⢀⠀⠄⠠⠀⠐⠈⠀⠂⠠⠀⡀⠁⠀⢀⠀⠄⠐⡠⠡⠡⠨⠢⡑⠌⡂⢂⠅
⢐⡽⣪⢗⣗⢽⢮⡳⣝⢮⡳⡯⣗⡧⣔⡠⠐⠀⠁⠀⠠⠀⠠⠀⠐⠀⠠⠀⠠⠈⠀⡈⠀⠠⠀⠠⠀⢀⠁⠀⠂⠀⠐⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⢑⠐⡐⡐⡌⢔⠅⢕⠡⡈⠪⢢⠱⡰⠑⠁⠀⡀⠄⠂⠠⢀⠔⡈⠄⠂⠐⢀⠁⠄⠠⠐⢀⠐⠀⠂⠀⠂⠀⠂⠀⠂⠁⢀⠀⢀⠐⠀⠁⠌⠌⠔⡐⢅⠪⡐⢅
⢐⢽⡪⣗⢽⣕⢷⢝⢮⡳⣹⢽⣺⢽⣺⢺⣻⡐⢌⠠⠀⠄⠂⠀⢁⠐⠀⠂⠀⠂⠁⠀⠐⠀⠐⠀⠠⠀⠀⠐⠀⠐⠀⠀⠂⠈⠀⠀⠀⠄⠐⠈⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠌⠐⢐⢈⠸⢨⠢⠋⠀⢀⠀⡄⠄⡡⠐⢀⢈⢄⠄⠢⠑⢁⠁⠄⠐⠨⠀⡁⠠⠀⠂⠐⠈⠀⠀⠂⠈⠀⠄⠁⠀⠠⠀⠠⠀⠠⠀⠀⡀⠈⠀⠁⠅⠌⡂⠅⢌⢂
⢐⡽⡺⣝⣕⢗⢽⢕⣗⢝⡮⡷⣝⣗⢽⢝⣽⢂⠕⡨⢂⢂⢂⢈⠀⡀⠀⠁⠨⠀⢈⠀⡈⠀⠂⠁⢀⠀⠁⠀⠂⠀⠂⠀⠂⠀⠀⠄⠀⠄⠀⠀⠀⠠⠀⠀⡀⠄⠀⠀⢀⠀⠀⠁⠀⠀⠀⡀⢄⢔⡬⡲⡙⠄⠁⠠⠐⠈⠑⠐⠐⠰⡄⠄⠐⠀⡁⢈⠀⠠⠐⠀⠁⠠⠈⠀⠁⠀⠂⠀⠄⠐⠀⠠⠀⠠⠀⠀⡀⠄⠀⠀⠄⠀⠈⠀⠌⠌⡂⡂
⢐⡝⡽⡜⡮⣫⡳⡳⣕⢗⢽⣝⣞⢮⢏⢯⣿⠠⢑⠨⡐⡐⠅⠪⡐⠠⡈⠄⠠⠈⢀⠠⠀⠐⠀⡈⠀⡀⠈⠀⠐⠀⠐⠀⢀⠈⠀⠀⢀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⡐⣰⣱⢮⡳⣹⠊⠂⠠⠐⠈⢀⠐⠈⡀⢈⠴⠉⠀⠐⠀⢁⠀⠀⠄⠂⠐⠈⠀⠠⠐⠈⠀⡀⠁⠀⠄⠀⠐⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠁⠀⠀⠀⠂
⠠⣏⢮⢳⢝⢮⢮⡫⣺⢪⣳⡳⡽⣝⢽⢕⡿⡈⡐⠨⢐⠨⠨⢈⠂⢅⠂⠅⠌⠌⢤⣀⢂⠈⠀⠠⠀⠠⠀⠁⠀⠂⠀⠂⠀⠀⡀⠈⠀⠀⠀⠀⠠⠐⠈⠀⡠⡜⠀⠄⠂⠠⡸⡼⣞⢽⢼⣺⡾⠃⢀⠁⠀⠂⠈⢀⠀⠂⡰⠊⠀⠐⠀⠈⢀⠠⠀⠐⠀⠐⠀⠐⠈⠀⠀⠄⠀⡀⠄⠂⠀⠈⠀⠀⠄⠀⠀⠈⠀⠈⠀⠀⢀⠀⠠⠀⠀⠁⠀⠂
⠀⡇⡇⡳⡹⡕⣗⢝⢜⢜⢼⡺⣝⢮⡫⡳⡯⢀⠂⠅⠂⠌⢐⠠⡑⠄⢅⠅⢅⠅⢽⣿⣷⣧⣕⣄⢂⠀⡀⠁⠐⠀⠁⢀⠀⠁⠀⠀⡄⠅⠂⠅⡁⠁⣔⣵⠋⡀⠂⡀⢡⣞⢯⢯⣾⣻⣻⡽⠐⠀⠠⠀⠁⡀⠁⢀⢠⠝⠀⡀⢁⠀⠁⠀⡀⠀⠄⠀⡈⠀⠀⠐⠀⠐⠀⠀⠄⠀⠀⡀⠀⠂⠀⠂⠀⠀⠐⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠂⠁⠀
⠨⡺⣜⢎⢯⡺⣜⢕⡕⣕⢵⡫⣞⢵⡣⡫⡯⠀⢂⠨⠈⡐⠠⢸⣾⣿⣶⣷⣷⣷⣿⣿⣿⣿⣿⡿⣗⣷⣴⣀⢂⠀⡈⠀⠀⠐⠀⡕⢀⠂⡁⠐⣠⣿⡿⠁⡐⠀⡐⢠⣟⡾⡯⣟⣾⡺⡷⠁⠀⠂⠀⠐⠀⢀⢐⡰⠃⠀⠠⠀⡀⠄⠈⠀⠀⠀⠄⠀⠀⠀⠈⠀⠀⠂⠈⠀⠀⠀⠄⠀⠀⢀⠀⢀⠠⠐⠀⠀⠀⠀⡀⠀⠠⠀⠐⠀⠀⠀⠀⠀
⠀⢕⠌⡎⣗⢕⢧⢣⡣⡇⣗⣝⢮⡳⡙⣎⡏⡀⠂⡀⠂⡀⠂⢸⡻⣝⢟⣿⣿⣿⣿⣿⣻⢯⣷⣿⣿⣿⣟⣾⣿⣶⣤⡐⠀⠄⢰⠡⠀⠄⠂⣼⣿⡟⠀⡐⠀⠠⢀⣾⣳⢯⢯⢷⡳⣟⠃⠈⠀⡀⠁⡀⠈⢠⠎⠀⠀⠄⠠⠀⠀⢀⠀⠂⠀⠂⠀⠄⠀⠈⠀⠀⠁⠀⠀⡀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀
⢀⠧⡕⡮⣪⢳⣹⢸⢸⡸⡪⣎⢗⡝⡜⣜⢎⠀⠄⠐⠀⠄⠈⢸⢸⢪⡓⣿⣿⣻⣗⣿⣾⣿⣿⣿⣿⢯⣿⣿⣫⢷⣳⠭⣓⢆⢂⠂⠐⠀⣼⣿⡟⠀⠠⠀⠐⠀⣲⣗⢯⢯⢫⡳⡹⡊⠀⠈⠀⠀⡀⠀⡬⠊⠀⠀⠂⠀⢀⠀⠂⠀⠀⠠⠀⠐⠀⠀⠄⠀⠀⠠⠀⠀⠁⠀⠀⡀⠄⠂⠀⠀⡀⠄⠀⠂⠁⠀⠀⠠⠐⠀⠁⠀⠀⠈⠀⠀⠄⠀
⢀⢏⢎⢞⡜⡵⡕⡕⡕⡕⣝⢮⢳⡹⡪⡪⡇⠀⠂⢈⠠⠀⢁⢸⢸⡸⢜⢮⣷⣿⣿⣿⣿⣿⡿⣯⣿⡿⣟⣷⢽⣝⣞⡧⢱⢁⠂⠀⠌⠠⣟⡾⠀⠀⡀⠠⠀⢐⡽⡺⡕⡧⡣⡣⡏⠂⠈⠀⠈⠀⢠⠜⠀⢀⠀⠁⠀⠂⠀⠀⠠⠀⠁⠀⠀⠄⠀⠄⠀⠄⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⢀⠠⠀⠀⠂⠀⠀⠀
⠀⡇⡇⣇⢯⡪⣣⢣⢣⢣⡳⣝⢕⢧⢑⢕⢇⠈⠠⠀⠄⠂⠠⠸⡘⡜⢮⢹⣿⣿⣿⣿⢿⢽⣾⡿⣷⣻⣯⡿⣝⣞⡮⡧⢁⠂⠀⠂⠀⡘⣾⠁⠀⠀⠀⠀⠀⢰⡫⡎⢯⢪⢪⢪⢊⠀⠐⠈⠀⡰⠁⢀⠠⠀⠀⠈⠀⡀⠀⠁⠀⡀⠄⠈⠀⠀⢀⠀⠀⠀⢀⠀⠀⢀⠀⢀⠈⠀⠀⠁⠀⠀⢀⠈⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠠⠀⠠⠀⠀
⠈⠞⠜⣎⢮⢪⡺⢜⠵⡱⡵⡱⣝⢜⢜⢜⡅⠀⠂⠐⢀⠈⡀⢸⢸⢪⢣⢫⣿⣟⣏⢷⢻⣫⣷⣿⣿⣿⣿⡯⣗⣗⡽⡳⠐⠀⡀⠁⠀⢸⠎⠀⠀⠀⠂⠀⠀⢢⢣⢫⢪⠪⡪⡪⠂⠀⠠⢀⠎⠀⠠⠀⠀⢀⠀⠁⠀⢀⠀⠈⠀⠀⠀⢀⠠⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠠⠀⠁⠀⠀⠀⠐⠀⠀⠁⠀⠀⢀⠀⠀
⠀⡅⡑⡕⢧⢳⢱⠡⡑⢌⢮⢳⡱⡕⡡⡱⡅⢀⠁⡈⠀⠄⢀⢸⢸⢸⠸⡸⡱⣕⢞⡝⣟⣿⣿⣿⣿⣿⣿⣝⢞⣮⡺⡭⠀⢁⠀⠀⠈⡜⠀⠀⠀⠠⠀⠀⠀⡕⢜⠌⡇⣇⢪⠈⠀⢀⢰⠁⠀⡀⠄⠀⠄⠀⠀⡀⠈⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠈⠀⠈⠀⠀⠐⠀⠀⠄⠐⠀⠀⠀⠀⡀⠀⠂⠀⠀⠂⠀⠐⠈⠀⠀⠀
⠀⠅⢅⢍⢥⡡⡡⡡⡡⡑⣑⣑⣑⢑⢐⢙⠀⠄⠀⠄⠂⠐⠀⠘⠔⠕⠕⠕⠝⠎⠧⠳⠵⠿⠿⠿⠿⠿⡟⠮⢧⢣⢳⡃⠠⠀⠀⠀⢠⠃⠀⠀⠠⠀⠀⠠⠀⡇⡇⡇⡣⢣⢣⠁⢀⠎⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠐⠀⠈⠀⠀⡀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⡀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠠⠀⠠⠐⠀⠀⢀⠠⠀
⠀⡑⢰⡹⡜⡜⡎⡐⢔⠨⡲⡱⡸⡢⠡⡱⠁⡀⢁⠠⠐⢀⠈⠨⡍⡇⡏⡎⡯⡹⡪⡳⡹⣽⣿⣟⣿⣷⣿⡺⡲⣕⢶⡁⠄⠀⠀⢀⡝⠀⠀⢀⠀⠀⠀⠀⢸⠸⡘⡌⡪⢢⠑⡠⠃⠀⠀⠀⠂⠁⠀⠈⠀⠀⠀⠀⠁⠀⢀⠠⠐⠀⠀⠀⠀⡀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢎⠦⡣⢏⢞⢜⢜⢔⢜⢜⢎⢎⢪⢢⠪⡂⠀⠄⠠⠀⡐⠀⡘⡎⡎⡎⡎⡮⡺⣪⢺⢜⢟⣝⢮⡻⣟⢯⡳⣝⡜⡮⠀⠂⠀⢀⢐⠅⠀⠀⠀⠀⠀⠈⠀⢸⠨⡢⡑⢜⠰⡑⠀⠀⠀⠠⠀⠀⠄⠐⠀⠀⠠⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠈⠀⠀⡀
⠀⡖⡢⡲⡰⡕⡢⠢⡢⠢⡢⡰⡄⡆⡆⠥⡀⠄⠂⠠⠀⢐⠀⢨⢨⢡⢩⢨⣩⡩⡬⣱⡩⡥⡱⢥⢱⢡⠥⡥⢥⡪⠌⠀⠁⠀⠀⠔⠀⠀⠀⠀⠐⠀⠀⠀⡪⡨⡂⡊⡢⡑⡀⠀⠠⠁⡀⠀⡀⠀⠀⢀⠠⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⡀⠀⠀⢀⠀⠀⠐⠀⠀⢀⠀⢀⠀⠂⠀⠠⠀⠠⠀⠂⠀⠀⠀
⠀⣊⢐⠌⡎⡪⡐⠅⢕⢑⢕⢕⡕⢕⢑⢕⠄⠂⡈⠠⠈⡀⢂⠨⡪⡪⡪⡪⡲⣝⢮⡪⡺⣪⢪⢣⢣⢣⡣⡫⣣⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠄⠀⠀⢀⠪⡐⢌⠢⡊⡂⡂⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⡆⡆⡇⡇⡇⡇⡕⡅⡜⣜⢜⢜⢔⡢⡣⠂⡁⠄⠂⡐⢀⠐⢨⡪⡪⡺⡸⣕⢧⡳⣝⢞⢮⢪⢪⢪⢪⢪⢪⠎⠀⢀⠁⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠠⡑⢌⠢⡑⢌⢂⢂⠀⠠⠀⠀⠄⠀⠂⠀⠠⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠄⠂⠀⠁⠀⠐⠀⠀⠂⠀⠀⠀
⠀⡇⠇⢇⢏⢎⢎⠎⢎⢎⢎⢎⢇⠇⡇⡇⠡⠀⢂⠁⠄⢐⢈⠰⡱⡹⡸⡸⡪⣇⢗⣕⢯⢳⡱⡱⡕⣕⢕⢵⢁⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠀⠨⡂⢕⠨⡐⢔⢡⠢⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢀⠠⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠠⠀⠀⢀⠀⠠⠀⠀
⠀⣂⡑⡌⡎⡎⡆⡌⡐⡐⢔⢱⢐⢅⢪⠪⠠⢁⠂⡐⢈⠐⠄⠸⡜⡎⡇⡏⣞⢼⢱⡱⡕⣇⢧⢳⢱⢕⢕⡝⠄⠀⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⠀⡱⡈⡢⠱⡘⠜⡨⠘⡄⠀⠁⠀⢀⠈⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠠⠐⠀⠈⠀⠀⠠⠀⠀⠄⠐⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⠐⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⡣⡪⡪⡪⡪⡪⡪⡪⡪⡊⡎⡎⡎⡎⡎⠌⠄⡂⢐⢀⠊⢌⠸⡜⣎⢮⢪⢎⡗⡵⡱⡝⡼⡸⡪⡣⡳⡱⡍⠀⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠠⡑⠨⡐⠡⡂⠅⡂⡅⡘⢄⠀⠁⠁⠁⠁⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀
⠀⡇⡇⡗⡝⡜⡎⡮⡪⡪⡎⡮⣪⢪⢎⡎⢌⢐⢐⢐⠠⢑⢐⠸⡜⡼⡸⡕⡧⡫⣎⢗⣝⢜⢮⡪⡣⡏⣞⠀⡁⠀⠀⢀⠠⠀⠀⠀⡀⠐⠀⠀⠀⠀⡐⠌⢢⢨⢢⢪⠪⡪⡊⡌⡢⡁⠢⡀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠠⠐⠈⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠈⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀
⠀⡊⢪⠪⡊⡊⠱⡑⢹⢘⢘⢜⢘⢊⠣⠣⡁⡪⡐⡐⢌⠰⡐⡘⡮⣪⢳⡹⣪⡫⣎⢧⡳⣝⢮⣪⢳⣝⠂⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠕⠕⡑⠅⡃⠕⠡⠂⢁⠁⢃⠑⠠⠡⠠⠀⠀⠄⠈⠀⠀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⢀⠠⠀⠠⠀⠀⠂⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⢕⢕⢐⠌⢌⠪⡸⡐⢔⢰⠨⡢⡑⡕⢌⢪⠢⡊⡢⢱⠡⡘⡮⣎⢗⣝⢮⡺⣪⡳⣝⢮⡳⣕⡗⠇⠀⠅⠀⠀⠄⠀⠀⠀⡀⠐⠀⠀⠄⠂⠀⠀⡂⠡⠁⠀⠁⠀⠄⠀⠂⠐⠀⠂⠀⠀⠀⠀⠈⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠈⠀⠀⠀
⢀⢇⢇⢗⢆⢇⢧⡣⣳⡱⣱⢱⡱⣱⢱⢜⢜⢜⢌⢎⢜⢜⢌⢜⢵⡳⣳⢕⢷⢝⣞⣞⢮⣳⣫⠞⠀⠄⠨⠀⠀⡀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠠⡀⠄⠠⠀⠀⠀⠀⠀⠀⠐⡀⡀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠈⠀⠀⠐⠀⠀⠀⡀⠀⠄⠂⠁⠀⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠠⠀
⠠⡳⡱⡣⡳⡕⡵⡹⣜⢮⡪⣳⡹⣜⢕⢧⢣⡣⡣⡣⡣⣳⢱⢸⣳⢽⡺⡽⣝⣗⡷⣽⢽⡺⠁⡁⠄⠐⡀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⡠⠂⢅⠂⠁⠀⠀⠀⠀⠁⠀⠁⠐⡀⡈⠊⠢⡀⡀⠈⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠈⠀⠀⠀⠀