⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠄⠠⠀⠄⡠⠀⠄⠠⠀⠄⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠂⠀⠄⠠⠀⠂⠐⠠⢀⠂⡐⠌⡠⢑⢈⢂⠑⢌⠢⠢⡈⢆⠑⡌⡐⢅⢊⠔⡁⡊⢐⠄⠢⠐⡈⠐⡀⠂⠠⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⠀⠐⠀⠀⠂⠐⠀⠂⠠⠈⠄⡑⠐⢄⠡⡈⢢⠐⡅⢢⠡⡑⢌⠢⡑⢌⠢⡑⢌⢌⠢⡑⢌⠢⡑⢄⢅⠑⢌⠠⡁⢄⠁⢂⠀⡁⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠀⠂⠀⠂⠈⡀⢁⠈⠄⠨⢀⠌⡂⠢⡑⢌⠢⡑⢌⠆⢕⢌⢪⢘⢌⢪⢊⠜⡔⢅⠣⡊⢆⠕⡌⢢⠂⡕⢐⠔⠠⠂⠌⠠⠀⠄⠐⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠀⡁⠠⠀⡀⢂⠈⡂⠢⡨⡈⢆⠱⡨⡢⡱⡡⡣⡣⢪⠢⡕⣅⢣⠱⡑⡜⣌⢕⡱⡑⡜⢌⢆⢣⢘⠄⡕⡡⢑⢈⠂⠌⡀⢁⠈⡀⠀⠁⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠀⠠⠀⠄⠐⠀⠔⠠⡈⢄⠱⡐⢌⢆⠳⣘⢔⢕⢜⢬⢪⢕⢕⡪⡢⡣⢝⢬⢪⢢⢣⢪⡪⡪⡪⣒⢕⠥⡣⢪⢐⢅⠢⡑⡐⢀⠢⠀⠄⢈⠀⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠄⠡⡈⡐⠡⡂⢕⢌⠪⡢⡣⡹⣐⢇⡳⡱⡕⡵⡱⡕⣕⢝⢜⡕⣕⠵⡱⡣⡳⡱⡹⡜⡬⡪⡪⡪⣑⠕⡌⢆⠜⢄⠑⢄⠑⠠⠀⠄⠀⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡈⠠⢈⠐⠄⡪⡐⠥⡪⢢⢣⡱⢪⠪⣒⢕⢕⢕⢝⢜⢎⢮⢪⡪⡳⢜⢬⡓⣝⢜⢕⢝⢜⢜⢜⢜⢬⠪⡢⡓⡜⡔⡱⢈⠎⡐⡁⢊⠐⡀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⠢⠀⢅⠊⠔⡨⢊⠔⡑⡑⠜⢌⠣⡑⢕⠕⡕⢕⠕⡕⢕⢕⢜⢕⢝⡢⡫⡲⡑⡕⡅⡣⡑⢅⠕⡡⢩⠈⡪⢐⠌⠢⠑⢌⠐⢌⠀⠂⠄⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⡁⠂⠄⡁⢊⠄⡁⠊⠔⡈⢂⠑⢄⢊⠐⡈⢂⠑⢌⢊⠪⡢⡣⡣⡣⡕⡕⡪⡘⢔⠈⠢⡈⢂⠂⠢⡀⠑⠄⠢⡁⡑⢁⠂⡁⢂⠈⠐⠀⠁⠀⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⢀⠈⠀⠄⠀⠂⡈⢈⠂⡈⠄⡁⠢⡀⠁⠨⠠⡁⢂⠡⡑⢜⢬⢪⡪⡪⡪⢢⠑⢄⠑⡀⠢⠀⡑⠠⠈⠌⠠⠁⠄⡈⠀⠂⠐⠀⡀⠁⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⡈⠠⠀⠄⠠⠐⡀⠐⠄⡈⢐⠀⠂⠌⠠⢂⢕⢕⢵⡣⡽⣜⢕⢅⠣⠂⠔⢀⠂⡐⢀⠂⡡⢈⠄⡁⠂⠄⡁⢈⠀⠄⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠄⠐⠀⠄⠐⠀⠌⠠⠁⠌⡈⢂⠈⠄⠡⡈⡐⢡⠪⣢⢯⣳⢽⣞⣵⡫⣎⢕⡩⢂⠅⠐⠄⠠⢁⠐⡀⠂⠌⠐⠠⠀⠄⠀⠂⠈⠀⠐⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠂⢈⠀⠂⡈⢀⠂⠠⠁⢂⠐⡀⢂⠈⡢⢐⢌⡢⣫⡺⣵⣻⣗⣷⣽⢞⡵⣣⢕⠕⡌⢊⢄⢁⠂⡐⢀⠡⢈⠀⡁⠐⡀⢈⠀⡁⠀⠂⢀⠀⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡀⠁⠐⠀⠄⠡⠀⠂⠄⠡⠈⠄⠢⠠⠡⡈⢔⢑⠔⡕⣵⣻⣵⣿⣾⡿⣾⡿⣽⣪⡣⡓⡌⢢⠂⠔⠠⢂⠐⡀⢂⠐⡀⠂⠄⠠⠀⠄⢀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⡈⢀⠁⠄⠡⠈⠄⠡⡈⢂⢑⢈⠢⡑⢌⠢⡑⡑⢎⣾⣿⣻⣯⣿⣿⣿⣿⣿⣾⡪⡎⢜⢄⠑⡅⡑⢄⠡⠂⠔⠠⡀⢁⠂⡐⠀⠂⠠⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⠠⠀⠐⡀⠡⢈⠐⡡⠨⡠⠡⡂⢕⠨⡂⢕⢨⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⢽⢦⢅⠑⠔⡨⢂⢅⢑⠈⡂⢐⠀⠂⠄⢈⠀⠂⠀⠈⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠐⢀⠂⠔⡐⠐⢌⠢⡘⢄⠣⡈⠂⢿⡹⣫⢚⠻⡿⣿⣿⣿⣿⣿⢋⣋⠻⡳⡣⢃⠑⡡⢊⠔⡐⠄⢅⠨⠀⢅⠈⠄⠠⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠁⡈⠀⠂⠨⠀⢌⢈⠢⡑⢌⠢⡑⢌⠪⡐⢌⡪⡩⡫⡺⣜⢝⡝⡞⢦⡫⡬⣑⢅⠪⡐⢅⠢⡁⡊⡐⠡⠂⠌⠢⠀⠂⠐⠀⡀⠁⠀⡀⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠈⠀⡀⢈⠀⡁⠌⠠⠂⠅⢌⠂⢆⢘⢄⠣⡪⢢⢕⢝⡼⣱⢣⡏⣮⢫⢞⡜⢮⡢⡣⡣⡊⢆⠱⡈⢔⢈⢂⢁⠊⠠⢁⠈⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠠⠀⠄⢈⠠⢁⠊⢄⠱⡐⢅⠪⡪⢜⢕⢕⢧⡳⣝⢮⢞⡼⣣⢯⡺⣕⢵⠱⡪⡊⢆⠕⡨⢂⠢⠐⡠⠁⠂⠄⢀⠁⠀⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠀⠂⠀⠀⠁⠀⠂⠠⠀⠂⠄⠡⢂⠑⢌⠪⡈⢎⠪⡪⡣⢳⡙⡎⢗⢏⡻⡪⡳⢕⠧⡳⡩⢪⢊⠆⡱⢈⢂⠑⡈⠄⠡⠈⠠⠀⠠⠀⠠⠀⠂⠀⠂⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠈⠀⠐⠀⠀⠂⢀⠁⡈⠐⡀⢁⠂⠌⢄⢅⡱⡐⣕⢪⡲⡹⡪⡮⡺⡜⡮⣚⢖⢪⠢⡣⠢⡑⢄⠡⠐⡀⢂⠈⡐⠀⠂⠠⠀⠀⠄⠀⠠⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠐⠀⠠⠀⠄⢀⠐⠠⢀⠈⡂⠢⠢⡘⡌⡪⡪⡪⣙⢜⠎⢞⢜⠱⡑⡕⡱⡑⢜⠐⡅⠢⡈⠐⠄⠠⠀⠄⢈⠀⠄⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠐⠀⠀⠂⠀⠄⠀⠀⠂⠀⠐⠀⠂⠄⡈⢂⠑⢌⢌⠢⡱⢨⠢⡑⢕⢡⢊⢪⢈⠎⡔⡑⢌⠢⡈⠢⢈⠂⡈⠐⠀⠂⢀⠀⢀⠀⡀⢀⠀⠀⠐⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⠐⠀⠀⠈⢀⠁⡈⠀⠂⢄⠑⠔⢄⠱⡈⢆⢕⢑⠜⡤⢣⡑⢕⠜⡔⡑⢌⠢⡈⡂⠡⠐⠀⠌⠀⠁⠀⠀⡀⠀⢀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠂⠀⠠⠀⠂⠀⠂⠈⠀⠀⡀⢀⠁⠂⠄⡑⢌⠢⡑⡌⢎⢢⠣⡓⢕⠪⡪⢪⢊⢎⠜⡄⢕⠐⢌⠠⠁⠂⢀⠈⠀⠈⠀⢀⠀⢀⠀⠈⠀⠀⠄⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠄⠐⠀⠐⠀⠠⠀⠀⠀⠀⡁⠐⠠⢂⠑⢌⢊⠆⡕⡑⢍⠪⡑⢕⠡⠣⠪⡈⢆⠡⠊⠄⡀⠁⠀⠀⠀⡀⠈⠀⢀⠀⢀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠠⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠁⠀⠁⠂⡁⠊⠔⢈⠂⠑⠈⠂⠡⠑⠡⠈⠐⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠠⠀⠀⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀