⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠈⡀⠠⠐⠀⢀⠀⢀⠁⠄⠁⠈⠀⠁⠀⠁⠀⠂⠈⠀⠀⠁⠀⠂⠁⠀⠐⠈⠀⠀⠈⠀⠀⠁⠀⠂⠁⠀⠈⠀⠀⠁⠀⠂⠁⠀⠐⠀⠐⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠠⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠐⠀⠈⠀⠀⠠⠐⠀⠐⠀⢐⠈⠠⠀⠂⠈⠀⠀⠀⢀⠠⠀⠂⠀⠀⠀⠀⠐⢀⠐⠀⠂⠀⠠⠀⠐⠀⠐⠀⠠⠀⠂⠀⠠⠀⠁⠄⢈⠀⠐⠀⠀⠄⠐⠀⡈⠀⠐⠀⢀⠀⠂⠀⠂⠄⠀⠄⠀⠀⠐⢀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⢀⠠⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⡀⠀⠄⡂⠔⠈⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠠⠈⠠⠈⠀⠀⠀⠠⠀⠀⠄⠀⠄⠂⠐⡈⠌⠀⠐⠀⠀⠠⠀⠠⠈⠄⡀⠀⠀⠀⢀⠀⠂⠐⢀⠀⠄⠂⡐⠀⠈⠄⠂⡀⠁⠀⡀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠀⠀⡀⠄⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠈⠀⠀⠠⠀⠀⢀⠀⡁⠐⠀⠀⠄⠀⠐⠀⠀⠠⠀⠠⠀⠄⠈⢀⠀⠌⠀⠀⡀⠀⠀⠀⠀⠠⠐⠠⠐⠀⠀⠀⠀⠀⠀⠄⠐⢀⠂⢐⠀⠁⢀⠡⠀⠂⠁⠀⡀⠈⡀⠀⠈⠀⠀⠠⠀⠂⠀⠁⠀⠐⠈⠀⠀⠄⠀⢀⠠⠀⠀⠀⠀⠈⠀⠀⠁⠀⡀⠀⠀⠀⠀⠂⠀⠀
⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⡀⠄⠀⠐⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⡁⢐⠀⠂⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡂⠀⠠⠐⡀⠈⠐⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀
⠀⠂⢁⠀⠁⠀⠀⢀⠠⠀⢀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠂⠈⠀⠠⠀⠀⠁⠀⠀⠀⠀⠠⠀⢂⢐⠠⠀⠂⠀⠀⠂⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⢂⠁⠀⡀⠂⠀⠀⠁⠄⠀⠅⠀⠀⠀⠄⠀⠁⠀⡀⠀⡀⠀⡀⠀⡀⠀⠀⠀⠂⠀⠂⠀⢀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠀
⠀⠁⠀⠀⠀⠀⢀⠠⢀⠠⠀⠀⠂⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠠⠀⢐⠀⠀⠐⠈⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠅⠄⠀⠀⠀⠀⠀⠁⠀⠀⢀⠠⠈⠀⠀⠈⠠⠡⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠅⠀⠀⡀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠄⠀⠀⠄⠀⢐⠠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠁⠌⠄⠀⠀⠁⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠡⠁⠀⠀⠀⡀⠀⠈⠀⠀⠀⠐⠀⠐⠀⠀⠁⠀⠠⠐⠀⠁⠀⠠⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀
⠀⠠⠀⠀⠄⠀⠀⠀⠐⡀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡈⠀⠀⠀⠀⠄⠅⠀⠀⠀⠂⠀⠀⢀⠈⠄⠅⠨⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢀⠀⠠⠀⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⢀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠈⠄⠁⠀⠠⢈⠀⠀⠄⠡⠨⡌⡕⡐⠀⠀⠀⠀⠄⠨⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠠⠀⠀⠂⠁⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠈⠀⠀⠈⠀⠀⢂⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⡀⠄⠌⠠⠡⠁⠀⠀⠈⠀⠀⠈⠐⠑⠑⢕⠸⡠⠁⠀⠀⠠⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⡀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠄⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠀⠀⠀⠀⠌⡈⠄⠀⢈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠕⢉⡠⢊⢌⢪⠱⡱⢄⠑⢐⢀⠀⠠⠀⠀⢀⢀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠂⠀⡀⠈⠀⠂⠠⢀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠌⡀⠂⠀⠀⠀⠌⠀⡐⠀⠀⠊⠪⠪⡐⢀⠀⠠⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠅⡆⢆⢆⣀⢀⠀⠡⠘⢌⢪⠢⡣⢪⠪⡨⡠⡠⡠⢂⡡⡰⣨⠢⠃⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠠⠀⡀⡀⠠⠡⠡⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⡁⢂⢄⠇⠀⡠⠐⡀⠡⠄⠁⢎⢌⢔⠠⠠⢀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⡂⠀⠂⠈⠘⠸⢰⠱⡘⡔⢕⢔⢅⢇⠲⡰⡠⡢⢱⢘⢔⢕⢱⢨⢪⠸⡨⢊⡊⠄⠀⠀⣀⠄⠆⡁⡄⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⠠⠀⠀⡀⠐⠀⠀⠀⠀⠀⠈⠂⠂⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠨⡠⢢⠣⡪⢂⢔⠅⠂⢄⢅⠈⠀⠀⢱⢱⢱⢱⠠⠁⠀⠀⡠⠡⢈⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠈⠈⢈⣂⢣⠪⡢⡣⡱⡘⡌⡎⢆⢣⠪⡢⢣⠢⠱⡈⡡⡠⡢⢊⢊⢄⢆⢕⢱⠈⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⢁⠀⠂⠁⠈⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡔⢕⠜⡔⡱⢨⢊⢂⠨⡘⢌⠪⡀⠐⠐⠠⣓⢕⡕⡈⠀⢠⠸⠀⢌⡐⠀⢀⢔⠡⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠡⠁⠌⠠⢡⢡⢑⡘⡘⡔⢕⢅⢇⢕⢕⠱⡑⡔⢜⢌⢪⠢⡑⡅⠃⢀⡠⠊⠀⠀⠐⠀⠐⠀⠀⠈⠀⢀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⡀⢁⠀⡁⠄⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⣠⢠⢢⠪⡪⡘⢔⠕⡌⡊⡢⡂⠢⢑⢈⠢⢑⢈⠢⢒⠐⠔⢄⢢⠢⢔⠕⢅⢜⠔⢀⠔⡕⠡⠠⠁⠀⠀⠀⠀⢀⠠⠈⠀⢀⠂⢄⢅⢌⢐⠀⡂⢐⠐⠸⡘⡌⡆⡕⡌⡆⢇⢣⠪⡪⡸⡐⠕⡁⡔⠜⠐⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠄⠠⠀⠀⠀⠈⠀⠁⠀⠀⠂⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠑⠑⢌⠪⡂⢇⠪⡂⢆⠪⡈⡂⡢⠨⡐⡐⢌⢐⠌⢌⢂⠢⡑⡱⠨⠢⡡⢪⢘⠌⢄⢜⠀⠀⠀⢀⢀⠂⡐⠈⢀⠐⡀⡆⡣⠢⢃⠐⡀⠂⠄⠨⠠⠈⠢⠣⡪⠪⡸⠘⠔⢑⠑⡈⠨⢐⢀⠂⠈⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠠⠀⠠⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠐⠀⠀⠠⠀⠀⠀⠰⡡⡱⡘⡔⡱⡨⡢⠪⡨⡂⢎⠢⡢⡑⢕⢌⢪⢘⢌⢪⠪⣘⢐⢅⢣⠑⠁⢀⠠⢂⡐⡔⢘⠠⢂⠔⠜⠌⠊⠄⠡⠐⠀⡂⠡⢈⠐⡈⠄⡁⠂⠄⠡⢐⠈⠌⡀⡂⡌⠐⠐⢀⢀⠂⠅⠁⠀⠀⡐⠀⠀⠀⢀⠁⠀⠀⢀⠈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⢤⢲⢰⢰⢰⠠⢨⢁⡑⢜⢌⠎⡆⢕⠕⡌⢆⢣⢑⢅⢣⢊⢎⠜⡔⢔⢅⢕⠱⢑⢌⠢⢑⠘⡈⠨⠀⠅⠈⡀⠁⠠⢁⠐⡈⠄⠂⠐⠠⠐⠨⢈⢔⢔⢜⢜⠜⡊⠠⠐⡁⡂⡐⠨⠀⠀⠠⢁⠂⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠅⠠⠀⡀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⠠⢀⠰⡐⡕⣕⢕⢕⢕⢕⡕⡝⡆⡇⡎⡄⡅⢕⠜⡔⢕⠜⡌⢎⢜⢌⢆⢣⢑⠕⡜⠔⠅⠕⠨⠈⠄⢂⢐⢀⠠⠀⠂⢀⠁⡀⠨⠐⡀⢂⠐⡈⡀⠀⠀⠀⢀⢀⠀⠀⠑⢎⠎⡐⢈⢐⠀⠂⠔⠁⠀⠨⠈⠄⡂⠀⠀⠀⠀⠀⠄⠀⠀⠂⠐⠀⠄⠁⢂⠀⡂⠠⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⡎⡢⡣⠫⡪⡕⡕⡕⡕⡕⣕⢕⢕⢕⢕⠸⡰⡱⡘⡌⢆⠕⠌⠢⠁⠅⠂⠡⢈⠀⠀⠂⠄⠄⠠⠀⠄⡀⠈⠀⡀⢀⠂⠡⠐⡀⠂⠄⠂⡂⠄⠀⠀⠀⠂⠄⠀⠈⠂⡂⠂⠀⠀⡀⠀⠀⠈⠈⠈⠐⠠⠀⠀⠀⢀⠀⠀⠀⠀⠄⠐⠀⠀⠁⠀⠀⠀⠁⠀⠁⠀⠀⠂⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢜⡢⡍⡆⢕⡱⡱⡱⡕⡕⡕⣕⢕⢵⢱⢢⢕⢬⢪⢢⢣⢫⢪⢪⢤⢡⢈⠄⡈⢈⠐⠠⠀⠈⠠⠁⠀⠀⠀⠀⡂⠄⠡⠐⡀⠡⠈⠄⢂⠨⠐⠠⠀⠀⠈⠠⠀⠀⠀⠀⡀⡂⠌⠀⠀⠅⠂⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠨⡪⡪⡲⢬⢌⢆⢣⠱⡱⡑⡕⡕⡕⣕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⡲⡰⡡⣐⡀⠀⠀⢐⠠⢀⠀⢂⠨⢀⠡⠐⡈⢐⢈⠀⡂⠡⢈⠨⠠⠀⠀⠀⠂⠄⢀⠀⠀⠈⠀⠀⠁⠅⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠄⠁⠀⠀⢀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⢪⢪⢪⡪⡪⡣⡣⡪⡪⡔⡕⡔⡱⡑⢕⠵⡱⡣⡳⡱⡱⡣⡳⣉⢊⢘⠨⢑⠑⡉⢒⠑⠢⠠⢂⠁⢂⢐⢀⠂⠡⠠⠠⠐⢀⠂⠨⠀⢂⠈⠨⠀⠀⠀⡀⠡⠠⢁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠳⡑⠕⡕⡕⡕⡵⡱⡕⡕⡕⡕⡕⡕⡥⢕⡘⡌⡪⡪⡪⡎⡎⡎⡎⡦⢌⠄⢂⠂⡂⠌⠌⠨⢀⠂⡂⠄⠠⠈⡀⠁⠂⠡⠐⡈⢐⠈⠄⠈⠀⢀⠄⠅⡐⢐⠠⠠⠈⠐⡐⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢔⠀⡊⢘⠘⠜⡜⡜⡜⣜⢜⢜⢜⢕⢕⢕⢦⣑⢢⠣⣙⠜⣜⢜⢕⢝⢲⢰⡀⠅⠌⠌⡐⢐⠠⠁⠅⠡⠠⢀⠀⠁⠂⠐⠠⢈⠀⠀⠈⠄⢂⠡⠐⡐⠈⠄⠡⠁⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠂⠌⡐⢐⠨⢘⠸⡸⡸⡱⡱⡱⡕⡕⣜⢜⢜⢔⢕⠢⢕⠕⣕⢕⢕⢎⢇⢇⢆⣂⠂⠌⠨⠈⠌⡐⢐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠄⠡⢁⠡⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢂⢂⠐⠠⢑⠱⢕⢕⢕⢝⢜⢜⢜⢎⢮⢙⢆⢕⠢⢕⠱⢕⢕⢕⢕⢎⢝⢜⢜⢬⢐⢄⠡⠐⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠠⠁⠌⠀⠠⠀⡀⠀⠀⠀⢀⡑⠕⡕⡆⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠈⠄⡑⠱⢕⢕⢕⢕⢕⢕⢕⢕⢇⢏⢖⢍⡒⢅⡓⢕⡕⡕⡕⡕⡕⡕⡕⡝⡜⡔⡔⡔⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠨⠀⠅⠀⠀⠀⠈⢀⢔⠢⡊⡪⠀⠑⠱⢨⠒⢄⢄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠂⡑⠱⠹⠸⢜⡪⡪⡪⡪⡪⡪⡪⡕⡬⣂⡪⠸⡘⢎⢎⢮⢪⢪⢪⢪⢪⢪⠨⢐⠀⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⠐⡀⠀⡀⢔⠅⢆⠕⢌⠢⢈⠀⡁⠄⢈⠐⠐⠅⢕⠠⡠⢀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢈⠀⡑⢀⠂⠡⠁⠍⢊⠊⡊⠪⠪⠢⡣⡓⡎⡆⣕⢨⠘⠸⠘⡊⢊⠑⠡⠂⡒⠒⢜⢜⢜⢜⢜⢱⢩⢱⠩⠃⡉⠈⠄⢰⢘⠔⢅⠕⢌⠢⡑⠄⠠⠀⠐⠀⢀⠁⠠⠀⠁⠂⠅⠌⡂⠢⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠂⢀⢠⠀⡀⠀⢂⢐⣀⣁⣁⢡⢐⣀⢂⢡⢈⡐⣀⢂⡈⣈⠠⡀⡂⡐⠠⡀⠄⡈⡀⡁⡀⡈⡀⠑⡘⡐⡑⠅⡃⡑⠀⡂⠄⠱⢑⢈⠢⠑⡁⢊⠄⡡⠨⡐⡀⠄⠁⡈⢀⠀⠂⠈⡀⠂⠀⠂⠀⠁⠁⠂⠡⢁⠂⡂⠂⠀⠄⠀⠄⠀⠂⠀⠂⠐⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠁⡀⢀⢠⢰⢰⢩⠃⡤⡢⡢⡋⡎⡪⢢⢒⠜⡌⡲⡘⢜⢌⠆⡇⡪⠢⡣⡊⢎⠪⡊⡪⡱⡑⢕⠱⡑⡅⢇⠕⢬⠱⡘⡔⢜⠌⡆⡣⢃⠀⠠⠐⠰⡐⠌⠌⡌⠢⡑⡨⢂⠢⢂⠐⠀⠄⢀⠐⠈⠀⡀⠄⠁⡀⠁⢈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⢕⠕⡍⡎⡎⢕⢱⢘⢜⢌⢎⢢⠃⠰⡑⡌⢆⠣⡪⡘⢌⠢⡣⡑⡌⡊⢆⢕⢑⢌⢊⢊⢆⠪⡘⢌⢊⠆⡪⠨⠪⡘⠔⠅⠕⢅⠣⡑⡑⡌⡢⡑⡌⢌⠪⡨⡀⠂⢁⠪⡘⡰⠈⠌⡂⡢⢁⠪⢐⠡⢁⠄⠀⠄⠂⠁⠀⡀⠄⠀⠈⠀⠀⠂⠁⠈⠀⡀⠁⠀⢁⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡝⢌⢆⢇⢇⢕⢜⠸⡐⢕⠌⡆⠕⡌⠐⠀⠂⠁⠅⡡⢂⠌⡂⢅⢂⢂⢌⠨⡐⡀⡢⢐⠄⡢⢐⢐⢐⢐⢐⢐⠄⢕⢐⠔⡨⢂⠅⡂⡢⢐⠄⡢⢐⢐⢈⢐⢁⠂⡊⠄⠠⠐⡐⠌⠌⢄⠢⡈⡂⠅⡂⡊⡐⠨⠠⠀⠀⠂⠁⠀⠀⢀⠁⠀⠂⠀⠄⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡘⡌⡎⡢⣑⢢⢑⢅⢣⠡⡱⠨⡊⡢⢀⠁⠌⠀⢂⠀⡁⠊⠔⠡⡂⠢⢂⠅⠢⡈⡂⠅⡊⠄⡑⠄⡑⠄⠑⠄⠑⡐⠐⠁⢂⠑⠈⠂⠌⠂⠅⡂⠅⡂⡢⢂⠢⡁⠢⠡⢑⠠⢀⠌⡨⢀⢂⠐⡈⢐⠐⢀⠂⠡⢐⠨⠀⠂⠀⠂⠁⠀⡀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡘⡔⡈⠐⡀⠡⢈⠐⢁⠑⢈⠊⠔⠨⠂⠢⢂⢁⠠⠀⠄⠂⠈⡀⠈⡈⢀⠈⠄⠂⠀⠂⠀⠄⠀⠄⠀⠐⠀⠂⠁⠀⠄⠁⡀⠄⠈⡀⠂⠐⠀⠠⠐⠀⠐⠐⠐⠈⠌⠌⡐⠨⢐⠐⡐⢐⠠⠂⠌⡐⠨⠐⡈⠌⠠⠂⠐⠈⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡐⠅⢅⢀⠂⠄⠂⡀⠂⠀⠐⠀⠂⠈⠠⠀⠠⠀⠄⠐⠀⠁⠀⠠⠀⢀⠀⢀⠀⠂⠁⠀⡀⠂⠀⠈⠀⠈⠀⠈⢀⠀⠂⠀⠀⠂⠀⠐⠈⠀⠐⠀⠈⠀⠂⠀⠁⢀⠀⠠⠐⠀⠐⠈⠀⠌⠨⠐⠠⠁⠅⡐⠨⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠪⡨⠢⡑⠰⡀⠂⢀⠨⠀⠁⠄⠀⡀⠀⠀⠀⠂⠀⠂⠐⠀⠁⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠁⢀⠁⢀⠀⠀⠀⠀⠈⠀⠠⠈⠀⠀⠂⠀⠂⠁⠀⠐⠈⠀⢀⠀⠄⠀⠠⠀⠄⠀⠄⠀⡀⠄⠈⠀⠀⠄⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡑⢌⢂⢊⠢⡈⠢⠠⡀⠄⠁⡀⠂⢀⠐⠈⠀⠄⠁⢀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢁⠐⡀⠂⠄⡁⠄⠂⡈⢀⠠⢀⠐⠠⠠⠐⢀⠂⡀⠀⢀⠠⠈⠀⡀⠄⠂⠀⠁⡀⠁⠀⢀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⢌⢂⠢⠢⡑⠨⡈⡂⡂⠢⠠⠀⠂⠀⠄⠂⠀⠐⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⠄⠨⠀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⢁⠐⡀⠂⡁⠄⠂⢐⠀⠌⠐⡀⠡⠀⡂⠄⠡⢀⠀⡀⠀⡀⠀⢀⠀⠁⠀⡀⠈⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⡑⡐⢅⢑⠌⡂⡂⡂⡂⠅⠁⠐⠈⠀⠀⠠⠈⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⡐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⡀⠡⠀⡂⠈⠄⢐⠈⠠⠐⢀⠡⠀⡂⠄⠂⠠⠠⠀⠄⡀⠁⠀⠀⠂⠁⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢆⢊⢂⠢⡁⡂⡂⡂⠂⡀⢁⠈⠀⠀⠁⢀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡀⢂⠁⠨⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠀⠂⠡⠈⠄⠂⡁⠂⠄⠂⡐⠠⢀⠡⠈⠠⠈⠠⠀⡁⠡⠈⠄⠀⠄⠠⠀⠂⠈⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀