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