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