⡕⡕⢕⢱⢡⠣⡑⢕⠌⢆⠕⢌⠢⢑⠌⡆⠕⢌⢂⠊⠔⢐⠐⠐⠀⢂⢶⣻⣽⢽⣸⣪⣮⣿⣽⡳⡆⡔⠀⠄⠠⠀⠄⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡪⡸⡨⡢⢅⠣⡊⡢⡑⡡⢊⢐⠡⢂⠱⠨⠨⡐⠄⠅⠌⡀⠂⢁⠨⣯⢿⣿⢿⣿⢿⡿⣟⣿⣾⣯⣻⡺⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡕⡕⢜⢌⢆⢣⠱⡰⠨⡂⢕⢐⠡⡂⠕⢅⢃⠢⠡⡑⡐⠄⠅⢢⣿⢿⣿⣿⣿⢿⣫⢏⢗⢝⢜⠜⡕⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡪⡪⡊⡆⡣⡑⢕⢘⢌⠪⡐⢅⢊⠄⡍⠆⡅⠕⡡⢂⠢⠡⠑⣼⣿⣿⣿⣷⣿⢿⢵⡹⡱⡕⡕⢕⠌⠄⠂⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⡔⠀
⡪⡢⢣⠪⡪⡘⡌⢆⠥⡑⢌⠢⡂⠕⡨⠪⡐⡑⡐⢅⠊⢌⢂⢻⣞⢽⣺⣿⣞⡕⣗⢽⢽⡾⣎⢎⢮⠎⢀⠀⠄⠐⠈⠀⡀⠂⡀⠂⠁⡀⠁⡀⠈⠀⠀⠀⠀⢐⢝⠀
⡪⡪⡊⡎⡢⢣⠪⡢⡃⢎⢌⠪⡐⡑⡸⠨⠢⡑⢌⠢⠡⡑⡐⢼⣿⣹⢪⡻⣺⡪⡎⡗⡵⢝⢮⡢⢑⢀⠂⠐⠠⠈⠄⡁⠄⢂⠀⡂⢁⠠⠀⠄⠂⢁⠀⠂⠀⠌⠋⠀
⡕⡜⡌⡎⡜⡔⢕⢢⠪⡢⡡⡑⢌⢂⢎⠪⡑⢌⠢⡑⢅⠢⢊⠄⢿⣿⡾⡮⡳⡵⡹⡜⣜⢕⢧⠫⠐⠄⢂⠡⠁⠅⡂⡂⠌⡀⡂⡐⠠⢐⢈⠐⡈⠄⠄⠡⢈⠀⠄⠀
⡕⡕⡱⡸⡨⡊⡎⡢⠣⡒⡌⢜⢐⢅⠢⡣⡑⢅⠕⢌⠢⠡⡡⠊⠜⢿⡯⣏⢯⢎⡗⣝⢜⠮⡇⢇⠅⡁⡂⡂⢅⠅⡂⡂⢅⠢⡐⠄⡅⡂⡢⠨⡐⡨⢠⠡⡂⠢⡈⠄
⡣⡣⡣⡱⡸⡨⡪⡸⡘⢬⢘⢌⠢⡂⢇⢪⠨⡢⢡⢑⠌⡪⢐⠡⡑⡡⣟⢮⡫⣳⢝⡼⣸⢱⢉⢂⠂⡂⠔⡌⡆⡕⣌⢪⢰⢑⢜⢌⢆⠇⡎⡕⢕⠜⡔⡕⡌⡇⡕⡕
⡪⡪⡪⡪⡪⡪⢪⢸⢘⢌⢆⢣⠱⡘⢜⠔⢕⠸⡐⢅⠪⡐⢅⣕⣾⡕⢜⠳⣝⢮⢳⡹⡘⡜⠌⠰⡌⢄⠑⡘⠘⡈⠂⠃⠅⠑⠁⠊⠐⠡⠑⢈⠪⠨⢂⢑⠌⢌⠢⡑
⡱⡱⡱⡱⡸⡸⡸⡸⡘⡌⡆⡣⡱⡘⢔⢍⢪⢪⣨⢦⣳⢽⡵⣿⣷⣷⢡⠪⠨⡚⢵⠵⠓⠁⠀⢸⡯⣖⣅⡀⠠⠐⡀⢂⠀⠄⠂⠐⠠⠠⠐⠠⠢⠱⠐⡐⢜⠔⢕⠜
⡇⡇⡇⡇⡇⡇⡇⡇⡇⢇⢣⢱⢨⣪⣮⣾⣽⣽⡾⣯⣿⣯⣿⣻⣾⣿⡦⡱⢵⢾⡿⡯⡳⠤⡀⣿⣯⢿⣞⣮⡳⡢⡄⡀⡀⠀⠀⠄⠀⠀⠠⠐⠈⠈⠐⠈⠐⢈⠐⡀
⡇⡧⡣⡣⣣⢣⢣⢣⢣⢣⢣⢣⣿⣿⣷⣿⣾⣿⣿⣿⣿⣾⣟⣿⣿⣻⣷⠸⡸⣩⡿⣯⢮⠡⢸⣟⣯⣿⣿⣽⣯⣷⣝⢮⡲⡢⡅⠠⠀⠁⠀⠠⠀⠠⠀⠡⠐⠀⡂⠄
⡇⣇⢗⢝⢜⢜⢕⢕⢕⢕⢕⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡜⡨⣾⣯⢟⢮⠨⣺⣿⣿⣿⣿⣯⣿⣾⣟⣷⣿⡽⣺⠀⠀⠠⠈⠀⠀⠀⠀⠂⢈⠀⠄⠀
⡝⣜⢜⢎⢇⢗⢝⡜⣕⢵⢱⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⡧⢺⣻⣾⣏⢯⢐⣿⣿⣻⣽⣾⣿⣿⣟⣿⣟⣷⣿⢯⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠁
⣏⢮⢪⢇⢯⡪⡇⣗⢵⢱⢽⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣽⣯⡫⣼⣿⣿⣿⣿⣿⣿⡿⣟⣿⣟⣿⣽⣯⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀
⡧⣳⢹⡪⣣⢳⡹⡜⣜⢕⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣽⣾⢕⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠁⠀
⡯⣪⡳⡹⣜⢵⢕⡝⣎⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢾⣽⣿⣿⣿⣿⣿⣿⣽⣿⣽⣷⣿⣿⣿⣽⠇⠀⠀⠀⠀⠀⠀⠀⡁⢀⠠⠀⠀
⡯⡺⣪⣫⢺⢜⢵⡹⡜⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣽⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⡿⣷⢿⡧⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⡀
⣝⢽⢜⣎⢗⢽⡱⡣⣏⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣻⠀⠠⠀⢂⠀⡂⠐⡀⢈⠐⠁⠀