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