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