⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡠⠠⡀⣀⢀⢀⢀⣀⡀⡄⢤⢠⠤⡠⡄⡄⡄⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡈⡢⠨⡢⡑⡕⢕⢢⢣⢹⢸⢸⢸⢪⢪⢪⢪⢢⠣⡪⡂⡆⡕⡥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡡⠠⢈⠢⢱⢘⠬⡪⡪⡪⡪⢪⠢⡣⡱⢨⠪⡘⢌⠪⠪⡘⡌⡆⡇⡧⡫⡪⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⢘⢌⢢⠱⠠⢑⠅⡪⢊⠪⢊⢊⠪⢊⠜⡰⠨⠢⡑⢌⠢⢑⠡⡑⢜⢰⢱⢕⢕⢕⢕⢕⢕⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⢆⠇⡕⠅⠕⡁⡂⡑⠌⡂⠅⡁⠢⠨⢐⠈⠄⠅⡑⢐⠀⡊⠐⡈⠔⠡⢘⠔⡱⡘⢜⠜⡜⢜⢲⢸⢸⠢⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⢕⠱⡨⢊⠔⠡⡁⢂⠠⠀⠅⢂⠡⠠⠁⠌⡀⠌⠐⠀⠂⡐⠠⠐⠀⢂⠈⡈⠔⠡⢂⢊⠢⡑⢜⠨⣂⠣⡑⡕⢕⢱⠰⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠪⠢⡡⢑⠌⡂⡊⠔⡈⠄⢂⠐⠈⡀⠐⠈⠐⠀⠄⠐⠈⠀⠁⠀⡀⠂⠁⠀⡀⠐⠈⡈⠐⡀⠅⢌⢐⠡⠢⡑⢅⢊⠆⢕⢑⠢⡃⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢑⠌⢜⠨⢐⢁⢂⠂⡂⠡⠐⢈⠠⠀⠄⠠⠈⢀⠁⡈⠀⡈⠀⡈⠀⠁⠀⠀⢀⠀⠀⡀⠁⢀⠐⢀⢈⠠⠀⠌⠐⢈⠐⠠⠡⢑⠨⠨⠨⠢⡱⡱⡒⡔⢅⢅⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠢⢑⠌⠢⠨⢐⠀⡂⠐⡀⠂⡁⠄⠐⠀⠂⠀⠠⠀⠀⠀⠄⠀⠀⡀⠀⠄⠂⠀⠀⠀⡀⠀⠠⠀⠠⠀⠄⠀⠂⠈⠠⠀⠄⠁⡈⠠⠈⠌⡪⢱⢸⠸⡘⡌⡎⢆⠣⡂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⡂⡊⠔⠨⠨⠈⠄⢂⠀⡁⠠⠐⠀⡀⠡⠈⡀⠁⢀⠀⠈⠀⠀⠀⠁⠀⠀⡀⠠⠀⠁⠀⠀⠀⠐⠀⠁⠀⠄⠈⠀⠁⠀⠂⠀⠂⡀⡐⠨⡐⢌⠢⡡⡣⡱⡱⡸⡸⡸⡰⣐
⠀⠀⠀⠀⠀⠀⠀⠀⡠⡢⡱⣐⢐⠨⠈⠌⠠⢁⠈⡀⠄⠐⠀⠐⠀⡀⠂⠠⠀⠈⠀⠀⠀⠂⠈⠀⠀⠂⠁⠀⠀⡀⠠⠀⠂⠁⠀⠐⠈⠀⠀⠐⠀⠐⠀⠂⡁⠔⠠⢊⢐⢐⠔⡱⡘⡌⡎⡎⡎⡎⡎⡎⡆⢇⠄
⠀⠀⠀⠀⠀⢀⢔⢕⢕⢕⢕⢕⢕⢕⢌⠄⢁⠀⠂⡀⠀⠂⠁⠀⠁⠀⠀⠂⠀⠁⡀⠈⠀⠠⠀⠂⠐⠀⠐⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠁⠠⠈⡀⠅⡁⠢⠡⢑⢐⢐⢅⠪⡪⡸⢨⠪⡘⢌⢪⠨⡂⡣⡑⡐
⠀⠀⠀⠀⢠⢱⠸⡸⢸⠸⡘⡌⢆⠕⡐⢅⠅⡂⠄⠀⠐⠀⠀⠂⠀⠁⠀⠐⠈⠀⠀⢀⠁⢀⠠⠀⠂⠈⡀⠐⠀⠁⠀⡀⠁⠀⠂⠀⠁⠀⠐⡀⢂⠐⡐⠨⠨⡈⡂⡪⡐⢌⢊⢂⢊⠢⠑⡈⡂⡂⡑⠨⠐⡐⠠⠁
⠀⠀⠀⠠⡑⠔⡑⢌⠢⡑⠅⡊⡢⢑⠨⢐⠨⠠⠁⠅⠂⠄⠂⠀⠂⠀⠁⠀⠄⠂⠈⠀⢀⠀⠠⠀⡈⠀⠄⠐⠈⠀⡀⠀⠀⠂⠀⠂⠀⠁⠠⠀⠐⠀⠄⠡⠈⠔⠨⢐⢈⠂⠂⠂⠄⠂⠐⠀⠠⠀⠐⠈⠀⠀⠂⢀
⠀⠀⠀⢂⢂⢑⠨⠐⢐⠠⠑⠨⠠⠡⠨⡐⡐⠌⠄⠅⡁⠂⠄⢁⠠⠀⠁⠠⠀⠄⠂⠁⠠⠐⠀⡁⠀⠂⠐⠀⠂⠀⠄⠀⠁⢀⠐⠀⠈⠀⠠⠀⠁⠐⠀⠂⠁⠀⢁⠠⠀⢀⠁⠐⠀⠀⠂⠁⠀⠀⠀⡀⠀⠁⠀⠀⡀
⠀⠀⠀⡂⠄⠠⠀⠌⠀⠄⢁⠈⠄⠅⡁⢂⠂⠡⠡⢁⠂⠅⠂⠄⠠⠀⡁⠄⠠⠀⠄⠂⠀⠂⠁⢀⠨⠀⠁⠈⠀⠁⢀⠠⠈⠀⢀⠠⠈⠀⡀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢀⠀⠂
⠀⠀⠠⠀⠄⠠⠀⠀⠂⠐⠠⠈⠄⠡⠐⠠⠈⠌⠐⠠⠈⡀⠅⠌⠄⠡⠀⠄⡀⠂⡀⠄⠂⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⢀⠀⢀⠀⢀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠄⠀⠠⠀⠈⠀⡀⢈⠀⡀⢈⠀
⠀⠀⠌⡐⠀⢂⠀⡁⠄⠁⡀⢁⠈⠀⠁⠄⠁⠀⡁⠀⠂⢀⠐⠀⠂⢁⠠⠁⡀⠂⠠⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠈⠀⢀⠀⡀⢀⠀⠄⠀⡀⠄⠂⠈⠀⠈⡀⢀⢀⠠⠀⢄⠐⠠⠁⠄⢂⢀⠂⠄
⠀⠌⡂⠢⢑⠐⡐⠠⠐⢀⠠⠀⠀⠈⠀⠀⠀⠄⠀⠠⠈⠀⠀⠐⠈⠀⠀⠄⢀⠈⠠⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠄⢈⠀⠠⠀⠄⠐⡀⢁⠠⠐⢀⠡⢈⠐⡀⢂⠐⠠⢑⠠⠡⢁⠅⠌⠄⠄⠂⡀
⠀⢌⢐⠡⢁⢂⢂⠡⢈⠠⠠⠐⢈⠀⠂⠈⢀⠀⠂⠀⠠⠀⠁⡀⠂⠈⠠⠐⠀⠄⠁⠄⠂⠐⡀⠐⠀⠠⠀⠄⠀⡀⠂⠀⠈⡀⠐⡈⠠⠈⠄⡑⠨⢐⠀⡂⠂⠌⠄⡐⡀⡂⠔⢐⠨⢐⠠⢂⢁⠂⢂⢁⠂⡁⠐
⠈⠄⠂⠈⠐⠀⠀⠈⠀⡀⠂⢁⠀⠠⢀⠁⡀⠄⠐⡀⠂⡐⠠⠀⠂⡁⠐⡀⢁⠐⡀⢂⠁⠡⠠⠡⠈⠄⢂⠐⠀⠄⠐⠈⠀⡀⠅⠠⢂⢁⠂⢄⠡⠐⡐⠀⠅⠨⠐⠠⠠⠐⡈⠄⠂⡂⡐⠠⢂⠨⠀⠄⢂⠠⠁
⠀⠀⠀⢀⠀⢀⠐⠈⠀⠠⠈⠄⠌⢂⠂⡂⠂⠌⡐⡀⠡⠀⢂⠁⠂⡀⢁⠀⠄⢂⠂⢂⠌⡊⢌⠐⠅⠅⡂⠌⡐⠈⢄⠁⡂⠄⠂⡁⢂⢂⢑⢐⠌⡐⠠⢁⢈⠐⢈⠠⠁⡐⠀⠂⠡⢀⠂⠡⠐⡀⠅⠨⠀⠄
⠀⠀⠀⠀⠀⠀⡀⠂⡁⠄⢁⠈⡐⢀⠂⠄⢁⠁⠄⠠⠁⡈⠄⢀⠁⠠⠠⠈⠌⡀⡢⠡⢊⠰⡐⢅⠕⡁⠢⡁⡂⠅⡂⡂⢂⢂⠂⡐⢐⠠⢑⠐⢌⠢⡑⠄⡂⠠⠀⠄⠐⠀⠈⡀⠡⠐⠈⡀⡁⠄⠠⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠄⠀⡂⠐⠀⠄⠐⠀⠌⢀⠐⠀⠂⢁⠀⠄⡀⢂⠡⠈⠄⢅⠢⡊⢌⢢⢑⢌⠢⡊⠔⡡⢂⠢⡑⠨⡂⠅⡂⠢⠐⠠⠨⠠⡡⠡⡂⡊⢌⠢⢑⢐⢀⠂⠈⠀⠀⠠⠀⢁⠠⠀⠐⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠄⠈⠀⠐⠀⡀⢁⠈⢀⠀⡂⠐⢀⢐⠨⡨⠢⡑⡌⡪⠢⡑⢔⠡⠢⡑⢌⠢⡑⡌⢌⠢⢣⠨⢨⠨⠠⠡⡁⠢⡑⡐⢌⢐⠌⡂⢅⠢⠨⡠⢁⠠⠀⠠⠀⠀⡀⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠄⠀⡀⠠⠀⠂⠀⡈⢄⠢⡑⢌⢊⠆⡕⢌⠪⢐⠡⢊⠌⡢⢡⢑⠬⡨⠢⡑⢕⢌⠢⠨⠠⢁⠐⡁⡂⡊⠔⡐⠅⡂⡂⡊⡐⠄⠅⢂⠄⠄⠀⠄⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠀⠀⠠⠀⠂⠌⡂⡑⡨⡐⢅⠥⡑⠌⢔⠨⢂⠅⠅⡊⢄⢑⠔⡑⢌⢪⢨⠢⡃⡪⢈⢊⠄⠂⡂⠢⡈⠢⡈⡂⢅⠢⡂⡊⠄⠅⠄⡀⠡⠈⠄⢄⢁⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠅⠅⡂⠢⡂⠎⡂⢅⢂⢑⢐⠨⢐⠨⢐⠨⢐⠐⢅⠪⡨⠢⡑⡌⡪⡸⢐⢐⠨⠐⡀⠂⢐⠁⡐⢐⠐⡈⡐⢐⠡⢁⢂⠂⡂⠂⠐⠀⠁⠂⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠅⠌⡂⡊⠌⠄⠅⠌⡐⠠⢂⠐⡈⠄⠌⡐⢈⠄⠕⡁⡪⢐⢑⠌⡢⢑⢜⠰⢐⠨⠠⠐⠈⢀⠐⠀⢂⠐⠠⠐⢐⢈⠐⡀⢂⠐⡈⢀⠁⠄⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠡⠈⠄⠐⡀⠡⢁⠡⠈⠄⠡⠀⠂⡀⢂⠡⠐⢐⢈⢂⢂⠢⡁⡢⠑⠌⡂⡢⢃⠅⡂⠌⠐⠈⢀⠠⠁⠄⠂⠁⡈⠀⠄⠐⢀⠂⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠐⠈⢀⠁⡀⠂⠀⠄⠂⢀⠁⢀⠁⠠⢀⠐⡈⡐⡐⡐⠡⠨⢐⠠⠡⢁⢂⠂⡂⠡⠠⠀⠁⡁⠀⢀⠀⡀⠂⠁⠀⠐⠀⠁⡀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⢀⠀⠀⠁⠀⠠⠀⠀⠀⡀⠐⢀⠐⡀⠂⡂⠌⠌⠌⠐⠈⠄⠁⠄⠂⠠⠈⠐⡀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠠⠀⠀⠄⠂⠐⠀⠂⠈⠀⠁⠀⠂⠀⠄⠂⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠂⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡐⢀⠂⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂