⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠠⠀⠀⡀⠀⡀⠄⠀⢀⠀⢀⠀⢀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠄⠀⠄⠀⠂⠀⠂⠀⠂⠈⠀⠈⠀⢀⠀⢀⠀⠀⠀⢀⠀⢀⠀⠀⡀⠀⠀⡀⠀⢀⠀⠀⢀⠀⢀⠀⢀⠀⠀⢀⠀⢀⠀⢀⠈⠀⠈⠀⠈⠀⠀⠂⠀⠂⠀⠠⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠄⠀⠄⠀⠐⠀⠈⠀⠀⢀⠀⠈⢀⠀⡀⢀⠠⠀⠀⠄⠂⠀⠈⠀⠀⠠⠀⠀⠄⠀⡀⢀⠈⠀⠀⡀⠀⡀⠀⠄⠂⠈⠀⠀⠂⠀⠄⠀⠄⠀⡀⠀⡀⠀⠀⠀⢀⠈⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠂⠁⠀⠀⠀⢀⠠⠀⠀⠂⠀⠈⠀⡀⠂⠈⠀⠀⠀⡀⠠⠀⠄⠂⠁⠀⠂⠈⢀⠀⠄⠈⠀⢀⠀⡀⢀⠀⠂⠀⠄⢀⠁⠠⠈⢀⠀⢁⠀⠂⠀⡀⠀⠂⠁⠀⡀⠄⠀⠄⠀⠄⠂⠁⠀⠂⠀⠠⠀⢀⠀⢀⠀⠀⠁⢀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠁⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⢀⠐⠀⠈⡀⠄⠀⠠⠐⠀⢈⠀⢀⠠⠀⠠⠀⠐⢀⠈⠠⠀⠠⠐⠀⢁⠀⠄⠀⠄⠠⠈⠠⠐⠀⡀⠂⠐⠀⠐⢀⠀⠂⠁⠀⠄⠁⡀⠂⢀⠠⠐⠀⠂⠀⠄⠐⠀⠁⡀⠂⠠⠀⠠⠀⢀⠈⠀⡀⠀⠄⠀⠀⠀⠈⠀⠈⠀⠀⠄⠀⠀⡀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⠀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⡀⠂⠁⠀⡀⠄⠁⠀⢀⠐⠀⠄⠂⠀⠄⠠⠀⠐⠀⠄⠁⠄⠐⠀⠌⢀⠐⠈⢀⠀⠂⢁⠀⠂⡐⠀⠂⠠⠀⠌⢀⠁⠌⠀⠐⠈⡀⢁⠐⠀⠄⠂⡀⠄⠀⠂⢈⠀⠂⢀⠁⠄⠀⠄⠀⠂⠠⠐⠀⠀⠂⠀⠠⠀⠐⠈⠀⠈⠀⠐⠀⠠⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⠀⠀⠀⠀⠀⡀⠠⠐⠀⠁⠀⠀⠀⡀⠄⠁⠀⡀⠐⠀⡀⠠⠐⠈⢀⠀⠂⡀⠂⠁⠄⠂⢈⠀⠡⠀⡁⠄⢈⠐⢀⠂⠐⠈⡀⠄⠁⠄⠂⢁⠠⠈⠠⢁⠐⢈⠀⢐⠀⠌⠠⠁⠠⠀⠄⡁⠐⡀⠄⠐⢈⠀⢂⠀⠡⠀⡐⠀⡁⢀⠁⡈⠀⠄⠂⠁⡀⢁⠀⠂⠁⠀⠂⠁⠀⠂⠐⠀⡀⠄⠀⠂⠁⠀⢀⠀⠀⠄⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠀⠀⠀⠀⡀⠐⠀⠈⠀⠀⢀⠀⠠⠐⠀⢈⠀⡀⠀⠄⠁⠀⠄⠁⠠⠀⠐⡀⠄⠂⠁⡀⠂⢁⠐⠈⠠⢀⠁⢂⠀⡂⠂⡐⠀⡂⠁⡂⠄⠨⢀⠡⢈⠠⠐⢈⠐⡀⢂⠐⢈⠠⠀⠅⠂⠡⢈⠐⡀⠂⡁⠄⡈⢐⠀⠌⠀⠄⠡⠐⠀⢂⠠⠀⠂⠠⠈⠠⠐⠀⠄⠠⠐⢀⠈⡀⠂⠈⡀⠈⡀⠄⠀⡀⠄⠂⠀⠐⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⡀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⢀⠐⠈⠀⠀⢀⠐⠀⢈⠀⡀⠄⠂⠀⡐⠀⠠⠀⠂⡀⠡⠐⢀⠡⢀⠁⢂⠠⠐⢈⠠⠐⢈⠀⠄⡁⢂⠐⢈⠀⡂⢐⠀⡂⠁⠄⢂⠐⡈⠄⢂⠐⡀⢂⠨⢀⠐⠠⠐⠈⠄⠄⡁⢂⠡⠈⠄⢂⠠⠁⠄⢂⠐⢀⠂⠌⠠⢁⠐⡀⠅⠄⠂⡈⠠⠁⡈⠄⠂⢁⠐⡀⠂⠠⠀⠄⠂⠁⠠⠀⠠⠀⠄⠀⡀⠠⠀⠁⡀⠈⠀⡀⠈⠀⠈⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⢀⠀⠄⠈⠀⠀⠀⠄⠈⠀⢀⠈⠀⢀⠀⠠⠀⢁⠀⠄⠁⠄⢁⠠⠐⠀⡂⠠⠀⡂⠐⠠⢈⠠⠐⢈⠠⠀⠅⢐⠠⠈⠄⢂⢐⢀⠂⡂⠡⠈⠄⢂⠐⡈⠠⠂⢂⠂⡂⡐⠨⠠⠁⠅⠌⡐⠐⡐⢈⠄⠅⠂⠄⡁⢊⠠⠈⠄⠂⠌⡐⢀⠂⡐⠐⡀⠅⢐⠈⠠⠐⠠⢈⠠⢀⠂⠁⠄⠡⠐⢀⠁⡐⠈⡀⠐⢀⠁⡀⠄⠂⠁⠀⡀⠁⠀⡀⠁⠀⠂⢀⠠⠀⠁⠀⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠐⠀⠈⠀⠀⢀⠀⠂⠈⠀⠄⠈⡀⠄⠠⠈⢀⠀⠂⡈⠀⠄⠂⢁⠐⡀⢐⠀⠡⢀⠂⡁⠄⡁⠌⠠⠐⡈⠠⠠⠡⠈⠄⢂⠡⠨⢀⢂⠐⡐⠠⠁⠅⡁⡂⠡⠠⠡⠨⢀⠢⠐⠠⠡⠨⠠⢁⢂⠂⠅⡐⡐⠠⠁⠅⠌⡐⡀⡂⠅⠌⡨⠐⡀⡂⠂⡂⠡⠐⡈⠄⠨⠀⠅⠨⢀⠐⠠⠠⠁⠌⡀⢂⠐⡀⠄⠂⠠⠈⡀⠄⠀⠄⠐⠀⡁⢀⠈⢀⠠⠀⠁⠠⠀⠀⢀⠠⠐⠀⠁⠀⠀⠂⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⡀⠁⠀⠀⡀⠄⠂⠈⠀⢀⠐⠈⠀⠄⠂⠀⠄⠂⠐⠀⠄⠁⠄⡈⠄⠈⠄⠂⡀⢂⠨⠐⡀⢂⠐⡀⡂⠌⠄⠡⠠⠡⠈⠄⠅⢊⠠⠨⢐⠠⠂⡂⢂⠅⠌⡂⢂⠂⠅⠅⢊⠨⢐⠠⠡⠡⢁⢊⠨⢐⠐⡈⡂⢂⠂⠅⠅⠅⠅⡐⠄⡂⠅⡂⢂⠌⠄⢂⠡⠠⢁⢂⢐⠨⠐⠡⠨⠐⡐⠨⠐⡈⠄⠡⠐⡀⠂⠄⢂⠨⠀⡁⠠⢀⠡⠀⠡⠐⢀⠠⠐⠀⠠⠐⠈⠀⠄⠈⠀⠀⠀⡀⠄⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠠⠀⠀⡀⠄⠁⠀⠀⠠⠐⠈⠀⡀⠄⠁⡀⠂⢁⠀⠂⡁⠌⠐⢈⠠⠀⡂⢁⠂⠡⠐⡀⢂⠡⠐⡐⢐⢀⠂⡂⠡⠁⠅⢊⠨⢐⢁⠢⠨⢈⢐⠠⡁⡂⠅⠄⠅⡂⡂⠅⡊⠨⢐⠨⠠⠨⠨⢈⠔⢐⠨⠐⠨⡀⢂⠅⠌⠌⡂⠅⡁⡂⡂⡂⠅⡂⠡⡐⡁⠢⠨⡈⡐⠠⢂⢐⠁⠅⠌⡐⠠⠨⢐⠠⠈⠄⠡⠀⠅⢂⠐⡀⠂⠄⠡⢀⠐⢈⠀⡂⠠⠀⠂⡈⠠⠐⠀⠂⠐⠈⠀⡁⠠⠀⢀⠀⠂⠁⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠀⠀⠂⠀⢀⠀⠂⠈⢀⠠⠐⠀⠠⠀⢂⠠⠈⠠⠀⠅⠠⠀⠅⡀⢂⠂⡐⠠⠨⠠⠡⢐⠠⠂⠅⡐⢐⠠⠂⡂⠅⡡⠑⡐⠨⡀⢂⢂⢑⠐⠄⠅⡂⢂⠅⠡⡁⠢⢐⠡⢐⢁⠢⠨⠨⠨⠨⢐⠠⡁⡂⠅⢅⠂⠅⠌⠌⡂⢂⠅⡂⡂⡂⡂⠅⡂⠅⡂⠔⡁⢅⠐⢄⢑⢐⢐⠨⠨⢐⠨⠈⠌⠄⢂⠡⠡⠁⠅⠌⠄⢂⠐⡁⠌⡐⠠⠈⠄⠂⡐⢀⢁⠂⠐⠠⠈⡀⢁⢈⠀⡁⠀⠄⠐⠀⡀⠐⠀⠐⠀⠁⠀⠁⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠠⠐⠈⠀⠀⠂⠐⠈⠀⠀⠄⠁⡀⠄⠐⠈⠠⠈⡀⠄⠨⢀⠡⠈⠄⡁⢂⠂⡂⢐⠠⠡⡈⠄⠅⡂⢄⢑⢈⢐⠐⠄⠅⡂⠅⠄⢅⠢⠡⠨⡐⢐⢐⠨⠨⢐⠌⡐⡈⠢⠨⠨⢐⠨⢐⢐⠨⠨⠨⠨⠨⢐⢐⠐⢄⠑⢄⠡⠡⠡⡁⡂⠅⡂⡂⡂⡂⡂⠅⡂⠅⡂⠅⡂⠢⡈⡂⡂⢂⢂⠂⢅⠢⠨⠨⠨⠐⠡⢐⠁⠅⠅⢊⢐⠠⠁⠔⠐⡐⠈⠄⡁⡂⡐⠠⠐⡀⠅⠂⡁⠄⠂⠠⠀⠄⡈⠀⠂⠁⢀⠐⠈⠀⡀⠂⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⢀⠐⠀⠀⠀⢀⠀⠂⠁⢀⠐⠈⠀⠂⠁⡀⠐⢈⠀⠅⠐⡀⢂⠡⠀⡂⠌⡀⡂⢂⢐⠐⡐⢈⢐⠠⠊⡐⢐⢐⢐⢐⠠⠡⢁⠅⡂⢅⢑⠐⠌⠌⡂⠌⠔⠠⡑⠨⢐⢐⢐⠨⠨⠨⡈⠢⠨⢐⢐⠨⠨⠨⠨⠨⠐⠄⢅⢂⢑⢐⠨⡈⡂⡂⠢⡁⡂⡂⡂⡂⠢⡁⡂⠅⡂⠅⠌⠔⡐⢐⠨⠐⠄⠅⠅⡂⠅⠅⢅⠌⠌⡐⠨⠨⡈⠔⠠⠨⠈⠔⢁⠂⡡⠁⠔⢀⠂⠌⡀⠂⠄⠡⠀⡂⠨⠐⢈⠠⠀⠅⠂⠁⠠⠀⠂⠁⠀⠠⠀⠂⠐⠈⠀⠀⠁⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⠀⢀⠀⠂⢀⠀⠂⠈⢀⠠⠈⠠⠈⠠⢀⠡⠐⠠⠈⠄⠂⠄⢂⢁⠐⡐⢀⠂⡂⢂⠂⡂⠡⢐⠠⠡⠨⢐⢐⠠⢂⠌⢌⢐⢐⠰⠐⠄⠅⠅⢅⠂⠅⠅⠅⡂⠅⢅⢂⢂⠊⠌⢌⢐⠡⢑⢐⢐⠨⠨⠨⠨⠨⠨⡈⡂⡂⡂⠢⡁⡂⡢⠨⢂⢂⢂⠢⢂⠌⡂⠢⡈⡢⠨⠨⡈⠢⠨⢐⠨⠨⠨⡈⡂⡂⢅⢑⢐⢈⠢⠨⡈⡂⡂⠅⠅⠅⢅⢑⢐⢐⠠⢁⠊⠄⡂⠡⠠⢁⠊⡠⠡⠐⠠⠁⠄⢂⠐⠐⡀⠡⠐⠀⢂⠈⠀⠂⠀⠂⠀⠄⠀⠂⠀⠂⠀⠠⠐⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠁⠀⠄⠂⠀⠠⠐⠀⠠⠈⠠⠀⠄⠂⠂⢁⠐⠠⠐⡀⢂⠡⢈⢐⠈⠄⡐⢐⠐⡐⡈⡐⡐⡈⠄⠅⡂⠅⢅⢑⢐⢐⠨⢐⠨⢐⢐⠐⠌⠌⠌⠌⢌⠐⠌⠌⠌⠢⠨⠨⢐⠐⠄⠅⠕⡐⢄⢑⢐⠐⠄⠅⠅⠅⠅⠅⠕⡐⡐⡐⡈⡂⡂⡂⡢⢑⢐⢐⢄⠑⠔⡨⢐⢁⢂⠢⠡⢑⠠⢑⢁⠢⠡⠡⠡⢂⠢⠨⢐⢐⢐⢐⠡⢁⢂⢂⠂⢅⠡⡁⠆⡂⡂⡂⢌⢐⠨⢐⠠⢁⠅⠂⡂⡐⠠⢁⠌⠄⠡⠐⡈⠄⢐⠠⢈⠐⠀⠄⢁⠈⠠⠈⠀⠄⠂⠀⠂⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⡀⠂⠀⠠⠐⠀⡀⠂⠐⠀⡂⠐⡀⠂⡁⠄⠨⠐⡀⢂⠐⡐⢀⠂⠌⡐⡐⢐⠨⢀⢂⢂⠢⠐⡁⠅⡂⠅⡂⡂⡂⠢⡈⠢⠨⡐⠄⠅⠅⠅⠅⠅⢅⢊⠌⠌⠌⢌⠌⢌⠂⢅⠅⠅⠕⡐⡐⡐⠄⠕⠡⠡⠡⡑⠡⠡⡑⡐⡐⡐⡐⡐⠔⡐⡐⡐⡐⡐⠄⠅⠕⡐⡐⠔⡠⠡⡑⠄⠅⠅⠢⠨⠨⠨⡈⡢⠨⡈⡂⡂⡂⠢⡈⡂⡂⠢⡁⠢⠨⢐⢐⢐⢐⢐⢐⢐⠨⢐⠨⡀⡂⠅⡂⠂⠅⡂⡐⠨⢈⢐⠠⠈⠄⢐⠠⢀⠡⠐⢀⠐⠀⠂⠁⡀⠄⠂⠐⠀⠀⠂⠀⠂⠀⠂⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠂⠀⠠⠀⢀⠀⡈⠀⠠⠀⠄⠂⠁⡐⢀⠐⡀⠂⠄⠨⠐⡀⢂⢐⠐⡐⢐⠈⠔⢐⠠⠡⠨⢐⢐⢐⢈⢂⠂⠅⡂⠅⡂⠔⡈⠢⠨⡈⡂⡂⠅⠅⢅⢑⠡⠡⡁⠢⠨⠨⡈⡂⡊⢄⢑⠐⠌⢌⢂⢂⢂⢊⠌⠌⡊⠌⠢⠨⡈⡂⡂⡂⡂⡂⡊⠄⡑⡐⡐⠌⠢⠨⡨⠨⢂⢂⠢⡁⠢⡁⡂⠅⠅⢅⠃⠅⠅⠕⡐⠄⡑⡐⡐⡐⠨⢂⢂⠢⡈⠢⠨⠨⠨⡐⡐⡐⡐⡐⡐⠄⡑⡐⡐⡐⠄⠅⡂⠅⠅⡂⢂⢁⠂⠔⠠⠁⠌⠠⠐⡀⠐⢈⠀⠠⠁⡈⢀⠀⡀⠄⠐⠈⠀⡀⠂⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠄⠀⠀⠐⠀⠠⠀⡀⠄⠐⠀⠂⠐⢀⠁⠠⠀⡂⠀⠅⠨⠀⠅⡐⢐⠠⠂⡂⡂⠌⢌⢐⠨⢐⠡⢂⢂⢂⢂⠂⢅⠑⠄⠅⡂⠅⡊⠌⡂⡂⡢⠊⠌⢌⢂⠢⠡⢑⢐⠡⠡⡑⡐⡐⡐⠔⡐⡡⠡⠡⢂⢂⠆⡂⡊⠌⠄⠅⠕⡁⡂⡊⡐⡨⢐⢐⠌⠌⠔⠨⢐⠡⠡⡑⠄⠕⡐⡐⠡⡈⡂⡢⠨⠨⠨⠂⠅⠅⢅⢃⢂⢑⢐⠨⢐⠨⠨⢐⢐⢐⠌⠌⠌⠌⢌⢐⢐⠐⢔⢐⢐⠡⢂⢂⢂⢂⠅⡑⠄⠅⠅⡂⡂⡂⠌⢂⢁⠊⠨⢀⠅⠠⢁⠂⡈⢐⠠⠐⠀⠄⠠⠀⠐⠀⠄⠀⡀⠄⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠄⠈⠀⠐⠀⠄⠀⠄⠂⠁⡈⢈⢀⠈⠄⠁⠄⠡⠈⢄⠡⢁⢐⢐⠠⠡⢐⠠⡁⡂⡂⠄⠅⠌⡂⡂⡂⠢⡁⠢⠡⠡⢑⠠⠡⡂⠅⡂⡊⠄⢅⢑⢐⠐⠌⢌⢂⢂⠅⡑⡐⡐⢌⢐⠡⢂⠢⠡⡡⠡⢂⠌⠔⠨⡈⡊⢌⢂⢊⢐⢐⠔⡠⠡⠢⠨⠨⡨⠨⠂⢅⠑⠄⢅⢑⠐⠌⠌⡂⡂⡢⠡⠡⠃⢅⢑⠡⡁⡂⡂⡂⡢⠡⠡⡨⢈⢂⢂⢂⠊⢌⠊⢌⢂⢂⠢⢑⢐⢐⠐⠌⡂⡂⡂⠢⠨⠂⠅⠅⢅⢂⢂⢂⢑⠐⠄⠅⡑⢀⠂⠅⢂⠐⡀⢂⠀⡂⢁⠐⡀⠌⠀⡁⠠⠀⡀⠀⠄⠀⠄⠀⠄⠀⠀⠂⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠠⠀⠠⠀⠁⡀⠁⡀⠂⠐⢀⠁⠄⠂⡀⠂⡁⠡⠈⠄⠅⢂⢐⢐⠐⡀⡂⠅⡂⢅⠰⠐⠄⠅⠅⠅⡂⠢⡈⠢⠨⠨⠨⠨⢂⠡⢑⠠⢑⠐⠌⠌⡂⡂⠢⡁⡃⡂⠢⡂⠅⡢⢁⠢⡂⠆⢅⠢⠡⠡⢂⠕⡐⡨⠨⢊⢐⠨⢐⢐⠔⡠⠡⢂⠊⠌⠌⡌⠌⢄⠅⠅⠕⡨⠨⢂⠂⢅⠕⡁⡢⠨⡠⠡⡑⠡⡁⡢⢁⠢⠨⡐⠔⡠⠡⢑⠄⡑⡐⡐⡁⢅⠂⡅⠅⡂⠢⠨⢂⢂⠢⠡⡑⡐⡐⠌⠌⢌⠌⠌⢌⢂⢂⢂⢂⠢⠨⡈⡂⡂⠅⢊⢐⠐⢐⠀⡂⢐⠠⠐⠀⠄⠄⠁⠠⠐⠀⠠⠐⠀⠠⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠠⠀⠠⠀⠄⠂⠁⠀⠄⠀⠂⡁⠄⠐⡀⠡⠀⡂⢂⠁⠅⠌⡐⡐⢐⠐⠨⢐⢐⢁⢂⠢⠨⠨⠨⠨⠨⠨⢐⠡⠨⠨⠨⠨⠊⠌⠢⡈⡂⠅⡂⠅⢅⢑⢐⠨⠨⡐⡐⠌⠌⢄⠑⠄⠕⡐⠄⢕⠠⠡⠡⡑⡐⠔⡐⠄⠕⡐⡐⡡⢊⢐⢐⢐⠅⠅⡊⢌⠌⠄⠕⡐⠡⠡⡑⡐⡡⢁⠪⢐⠐⠌⠄⢅⠢⠡⢨⠨⢐⠄⢅⢊⠢⡈⠢⠨⠨⢐⢈⠢⠨⡐⠌⢄⠑⢄⢑⠨⠨⠨⡐⡐⠌⡂⡂⡢⢊⠨⡈⠢⡘⠨⡐⡐⡐⡐⡐⠅⡡⢂⢂⠢⢑⠐⡐⠨⠐⡐⠐⡀⠂⠌⢐⠠⠈⠠⠁⠠⠈⡀⠄⠐⠀⡀⠀⠠⠀⠠⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠄⠠⠀⠠⠀⠄⠂⠁⡀⠁⢂⠠⠀⠅⠐⡈⠄⢂⠐⡈⠄⠅⢂⠌⡐⠨⠨⢐⢐⢐⢐⠨⠨⠨⠨⡈⡊⠌⠢⠨⠨⡈⡊⠌⠌⡊⢌⠐⠄⢕⠠⠡⠡⢂⠢⠡⡑⡐⡨⡈⠪⠠⡁⡃⢅⠢⢑⠄⠅⠕⡁⡂⡊⢌⠔⠡⢑⠐⢔⠠⠡⢂⠢⢂⠅⡑⢌⢐⠌⡊⠌⠔⠡⡑⡐⡐⡐⡡⠨⢂⠅⡑⡡⠡⠨⡈⠢⡈⡢⢈⢂⢂⢂⠪⢈⠊⢌⠂⠢⠡⠑⢄⢑⠔⡁⡂⠢⠡⠡⡑⡐⠌⡂⡂⡂⡂⡂⡊⡐⠡⠨⢂⢂⠢⢂⢊⢐⠡⠂⢅⠢⢑⠠⡡⢂⠡⢁⢂⠡⠠⠁⠌⠠⠐⢈⠠⠈⠄⠂⠀⠄⠐⠀⡀⠐⠀⢀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⠐⠀⠀⠄⠂⠠⠐⠀⡁⠠⠈⡀⠄⠨⠀⠅⠠⠈⠄⢂⠂⡡⠨⢐⢐⠐⢌⠨⢂⢂⢂⠂⠅⠅⠅⢕⠠⢊⠨⠨⡨⡈⠢⠨⠨⠨⡐⢄⢑⠡⢂⠅⠅⡅⠅⡊⡐⠔⡐⡐⠌⠌⡊⡐⢌⢐⠌⠔⡨⠨⡨⢂⢂⢪⠔⠨⡈⡢⢑⠐⠌⡌⡂⠅⠅⠌⠔⡁⡂⡂⡢⠡⠡⡑⡐⡐⢌⠐⡄⠕⡠⢑⢐⢐⠡⡑⠨⠨⡐⠄⢅⢂⠢⠡⠨⠂⠅⢅⠢⠑⡡⠡⡡⢂⢂⢂⠪⠨⠨⠊⢄⠂⠅⡂⡂⡊⡐⡐⡐⠌⡊⠌⡂⠅⡊⠔⡐⡐⡡⢑⠡⠨⠂⠅⡂⠢⠨⢐⠠⠨⠠⡁⠅⠌⡈⠄⢐⠈⠠⠈⡀⠂⠠⠁⠀⠠⠈⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠐⠈⠀⢀⠁⢀⠐⠀⠄⢁⠠⢀⠡⠀⢂⠡⠈⢄⠁⠅⠌⡐⡐⠄⡑⡐⢐⠨⢐⢈⢐⠐⠄⠅⠅⠅⠕⡐⠨⢐⢈⢂⠢⠨⠨⠨⡨⠨⡐⡐⠄⠕⡐⠌⠢⡈⠢⠨⡐⠡⢂⠊⠌⡢⢈⢂⢂⠢⠊⠌⢄⢑⢐⠔⡐⡐⠡⡑⡐⡐⠔⠡⡑⡐⠨⡨⢈⠪⠨⢐⢐⠌⠄⢅⢑⢐⠰⢈⠄⡑⢄⢑⠨⠐⢌⢐⠐⢌⠌⠌⠄⠕⡐⠄⠅⠕⡡⠡⡑⠡⠊⠄⠢⡑⡐⠰⢐⢐⠅⠅⠕⡁⡢⠡⡑⠄⠕⡐⡐⡐⠌⠌⠔⠡⠨⠨⡈⠢⡈⡢⡈⡂⠅⡅⠕⡁⡊⠌⢌⢐⠨⠨⢐⠠⢁⢂⠐⡈⠄⠂⡁⠐⡀⠁⠄⠂⠁⠠⠀⠐⠈⠀⠐⠀⠠⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠐⠀⠠⠀⠂⠀⠄⠠⠀⠡⠐⢀⠐⡀⠐⡈⠠⠠⢁⠂⠌⡐⠡⢐⠠⡁⠢⠨⢐⠨⡐⠔⠄⢅⠅⠅⢅⠅⡑⡨⢈⢂⠢⠂⠅⠅⢅⠅⡂⠅⠢⠨⡈⠢⡨⠨⢂⠊⢌⢂⢊⠌⡂⢅⠑⠄⢅⠢⡁⠪⡈⠪⢐⢁⠢⠨⡐⠌⠌⠔⡐⠌⢌⢂⠢⠊⠌⢄⢑⠌⢌⢂⢂⢊⠌⡂⠢⢂⢑⠄⡑⡐⠔⡐⡡⠡⠡⡂⡑⡐⠌⢌⠊⢔⠨⠨⡨⢂⠢⠡⡨⠨⠊⢌⠰⢐⠨⠨⡂⠢⡨⠨⡂⡂⡊⠔⠨⡈⡂⡊⡐⠌⠌⢌⠌⠪⢨⠨⡐⠅⡂⢆⢂⢊⠢⡨⢂⢂⠪⡈⡂⠢⡁⡑⡐⠨⢀⠂⡂⡐⠠⠁⠄⡁⠄⠂⡐⠀⡁⠄⠂⠁⢀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⡀⠄⠀⠂⠁⡀⠂⢈⠀⡂⠐⠠⢀⠡⠐⡈⢐⠐⢈⠐⢄⠑⡐⡐⠨⠨⠨⡐⡐⡐⠌⢌⠐⠌⠌⡂⠌⠔⡐⠨⡐⠨⠨⡨⠨⢂⠢⢨⠨⢘⠨⢐⠡⢂⢑⢐⠡⡁⡂⢆⢂⢊⠄⢅⢃⠅⡂⡊⢌⠂⢅⠕⡠⠡⡑⠄⢅⠕⠡⠨⡈⡂⡢⠡⠡⢃⠅⠢⡈⠆⡂⠅⡂⡢⠨⢊⢐⢐⠡⢂⠌⢌⢂⠢⠡⡑⡐⡐⠌⢌⠢⢑⠐⠌⢌⠔⠄⢅⠅⠢⠡⠡⡡⠨⡂⢅⢑⠨⠨⡐⡨⢐⢐⠌⠌⡊⡐⠌⠔⡨⠨⠨⢂⠌⡊⠔⡐⠌⡂⡊⡐⡐⠔⡁⡢⠡⡂⢕⠐⠌⡢⢂⠢⠨⠨⢐⠐⠄⢂⠡⠁⠂⠄⠂⢁⠠⠐⠀⠠⠀⠂⠀⡀⠄⠀⠄⠀⠁⠀⡀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⡀⢀⠠⠀⢁⠠⠀⡈⠠⠀⡂⠨⠐⠠⠐⡀⡂⡂⢌⢐⠨⢐⠨⢐⠠⠡⠡⢑⢐⠐⠌⠌⠄⡅⡑⠅⢌⠌⢌⢂⢑⠨⠨⡨⠠⡑⢄⢑⢐⠌⡂⢅⠢⠡⠡⢂⠢⢑⠠⠡⢂⢂⠢⡑⡐⢄⢑⢐⠌⢄⠅⢅⠢⠨⢂⠢⠡⡡⠨⢊⠌⡂⠢⡂⢅⠅⠅⡌⠢⡈⡂⢅⢑⠐⠌⢌⠂⢅⢂⢑⢐⠡⡁⡢⠨⢂⠢⡂⡊⢌⢐⠌⡂⠅⠕⡁⠢⠡⡁⡊⠌⡊⢌⢐⠡⢂⢂⠢⠡⡑⠄⡊⠔⡐⠌⠌⠔⡨⠨⢂⠢⠡⡡⠡⡂⠪⢐⠌⠢⠨⡐⠔⡨⠨⡂⢌⢂⠢⡡⠊⢌⠔⡠⠡⡡⢑⢐⠨⢈⢐⠠⢁⢁⠂⠡⠠⠀⠂⡁⠐⢀⠁⡀⢀⠠⠀⠠⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠠⠀⢀⠀⠄⠠⠀⠄⢀⠂⡐⠠⠈⠄⡁⠂⠄⡂⡂⢐⢐⠨⢐⠨⢐⠨⠨⠨⢂⠂⢅⢑⠡⢑⠐⠄⢕⢐⠨⢂⢂⠢⠡⡑⠄⠕⡐⡐⡐⡁⡢⠨⡐⠌⢌⠌⡂⠅⢅⠌⠪⡐⠡⢂⢂⠪⢐⢐⢐⠌⠢⡈⠢⡨⢊⢐⠡⠡⡂⠅⢅⠢⠡⠡⢊⢐⠌⠌⢄⢑⢐⠌⠔⡠⠡⡡⢑⠨⢂⢂⠊⢄⢑⢐⢐⠡⡁⠆⡂⡢⢁⠢⢨⠐⢅⠑⠌⠌⡌⠔⡨⢈⢂⢂⠅⡊⡐⠔⡡⢑⠄⢕⠨⢐⠨⠨⡨⠨⡐⡑⠄⢅⢃⠢⡁⡪⢈⠢⠨⡨⢂⠊⢔⠨⢂⠪⠠⡑⠌⢄⠅⠕⡐⠔⡁⡂⡂⡢⠨⢐⠠⠨⢐⢀⠂⠅⠌⠠⠁⠄⢈⠀⠄⢀⠀⡀⠠⠀⢀⠠⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠂⠀⠄⠠⠐⠀⠂⡈⠠⠐⢀⠂⡁⡂⠄⡁⡂⢂⡂⠂⡂⠅⡂⡊⡐⡨⠨⡈⠢⡈⡂⡂⢅⠢⠡⡑⡐⠄⠕⡐⡐⠌⡂⠢⠡⡑⡐⠌⡐⠔⡐⠡⡂⠅⠅⡂⠪⡈⠢⠨⡂⠌⢌⠢⡁⠪⡐⠌⠔⡈⡪⢐⢑⢐⠔⡐⡡⠡⢊⠌⡂⡊⢌⠊⢔⠐⠌⢌⢂⢂⠢⠡⡑⠄⠕⡠⠡⢊⢐⠄⡃⠅⡢⠡⢂⠅⠢⡑⡐⡐⡡⠊⢄⠕⡠⢑⠡⡑⡠⢑⢐⠡⡂⢅⢂⠊⠄⠕⡐⡐⢌⢐⠌⡂⢅⢑⢐⠡⢂⠢⠡⡡⢂⢂⠢⢊⠔⠨⠨⡂⠢⢑⢐⠅⡢⢑⠡⡊⢌⠢⢡⢑⢐⠡⢂⢊⠐⠄⠕⡐⡨⠈⠄⡂⠄⠅⡈⡐⢈⠀⢂⠀⠂⡀⠄⠀⠄⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⢀⠀⠁⡀⠂⠐⢀⠐⠈⠀⠄⠂⠨⠀⡂⡐⢐⢀⠂⡂⠅⢂⠄⢌⢂⢂⢂⢂⠂⠅⠢⢑⢐⢐⠔⠡⡈⡂⡢⠨⡨⠨⡐⡨⢈⠢⢑⠡⢂⠌⠌⠔⡁⠌⢌⠂⢅⠕⠨⠨⢂⠅⠕⡠⢑⠡⢂⢊⠌⡐⡡⢑⠨⢐⠰⡐⡐⠌⢔⠠⢡⠡⢂⠢⠨⠂⠅⢅⢊⠌⡂⡊⠄⠅⢕⢐⠡⠡⢂⢑⢐⠔⠨⠠⡑⠄⢕⠠⠡⠡⡂⠢⡁⡂⠅⢅⠢⡈⠢⠡⢂⠢⡁⠢⡁⡂⢆⠢⢑⠡⡑⡐⢌⢂⠢⠨⡐⡰⠨⢐⠡⢁⠪⡐⡐⡁⡢⢁⠆⡊⢌⠌⠔⡡⠡⡂⠪⠠⡑⠌⢔⠠⡡⠡⢂⠢⠡⠡⡂⢅⢑⠡⢐⠠⠡⢁⠂⠌⠄⢂⠐⡀⠌⠠⢀⠁⡀⠄⠂⠠⠀⠄⠂⠁⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠠⠀⠀⠄⠀⠐⠀⠄⠐⠈⠠⠈⠄⠡⠈⠄⡂⡐⡀⡂⡂⠅⠢⡈⠢⢐⢐⠐⠄⢅⠕⡁⢅⢂⠢⠨⢂⠢⢂⠌⡂⡢⢑⠐⢌⢐⠡⢂⢑⢐⠡⡑⢅⠢⠡⡁⡪⠐⢌⢊⠌⡂⠅⠕⡈⡂⡑⡰⢐⠡⢂⢂⠅⡊⢄⠅⡢⠨⡨⢂⠪⠐⢌⠂⠅⢅⠅⡃⠅⡂⡊⢔⠨⠨⠨⢂⠢⠡⠡⠡⡂⡂⠪⠨⡨⢐⢑⢐⠡⠡⡑⠨⠨⡐⠌⠌⡂⢅⠌⢌⠌⠢⠡⡨⠨⡐⠌⡂⡊⢄⢑⢐⠌⠔⡐⠌⢌⠔⠄⠕⡠⠡⡑⡨⢐⠐⢌⢐⢐⠡⠨⡐⠌⠌⠔⡡⠊⠌⢌⠢⠡⠡⡡⠨⡊⠔⡡⠡⡑⡐⡐⡁⡢⢁⢊⠨⢐⠨⠨⠐⢐⠀⡂⠈⠄⠠⠀⠄⠐⠀⠄⠂⠀⡀⢀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠈⢀⠠⠐⠈⠀⡁⠄⠈⠄⢁⠐⠁⠌⠠⠁⡂⠄⠔⢀⠂⠅⠅⠌⠌⡂⠢⠡⠡⡁⢢⠨⢐⠄⢅⢑⠄⡑⡐⠌⠔⡐⡐⡡⠡⢂⠅⢅⠢⠡⠨⢐⢐⠌⡂⡊⠄⠕⡐⡐⡡⢂⢑⢑⢐⠌⡰⠐⠔⠌⡂⢅⠌⡂⠅⠌⠔⡁⡂⡢⠡⡑⠄⠕⡑⢄⠑⠄⢕⢐⠌⢔⢈⢊⠌⡂⠪⠨⡨⠨⡐⠌⢌⢂⠢⠡⢂⠅⡊⠌⢌⠌⠌⠔⠡⡑⠨⡐⠌⠢⠨⢊⠌⡂⢅⠢⢑⢐⠌⢂⠢⡁⡊⠔⡨⠨⡂⠌⢌⠊⢄⢑⢐⠄⠕⡈⡂⠢⡁⡪⠨⡐⢡⠡⡑⡐⢅⢑⠡⢊⠜⡈⡢⢑⢐⠡⢂⢑⢐⠔⡨⢐⢐⠔⡐⡁⡂⢌⢐⠁⡂⡐⠠⠁⠌⡀⠡⠈⡀⢁⠠⠐⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⢀⠈⠀⠀⡀⠐⠀⠄⠠⢁⠐⠠⠈⠄⠡⠨⠐⠨⠠⢑⠠⠡⠡⠡⠡⡁⠢⠡⠡⢑⠨⢐⠨⢐⠨⢐⠄⠕⡨⢐⠡⡑⡐⢔⢐⠡⢂⢊⠄⢅⠅⢅⠕⡐⡐⢌⢐⠅⠕⡐⢌⠰⢐⢈⠢⡁⡊⠄⡅⠕⢡⠨⢂⠌⠢⡑⡡⢑⠨⡐⡐⡡⠂⢅⢑⢐⠔⠡⡑⢁⠐⠌⢔⠐⠔⡨⢐⠡⢑⠄⠕⡠⢑⠌⡐⡡⢑⠐⢌⢐⠡⠡⡈⠪⡈⡊⡐⠅⡢⠡⠡⡡⠡⡂⡊⠔⠨⢂⠢⢊⢐⠅⠢⠨⢂⠊⠔⡨⢈⢂⠅⢅⢂⠢⠊⢔⠨⢂⢑⠰⢐⠡⡈⡢⠨⢐⠌⡂⠢⡡⠡⡂⡊⢄⠕⡐⠅⡑⡐⡁⡂⡢⠡⢂⢂⢂⢂⢂⢂⠂⠌⠄⡐⡈⠄⠡⢀⠂⢁⠠⠀⠄⠀⠂⢀⠀⠂⠁⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠐⠀⠠⢀⠁⠐⠠⠀⠠⠁⠌⠠⠁⠌⠨⠨⢐⠐⡨⢈⠌⠌⠂⠌⠨⠈⠌⠐⢈⠐⠨⠐⠡⢂⠊⠔⡐⡁⡂⠆⡊⡐⡐⠌⡂⡢⠡⡁⡊⠔⡐⠌⠔⡁⡂⡊⠌⠔⡰⢈⢂⠢⠡⡂⡪⠐⠌⠌⠔⡨⢐⠌⠌⢔⠠⡑⢌⢐⠔⡐⡡⠡⡂⠆⢅⠑⠌⢄⠅⠕⡐⢅⠑⠄⢕⢈⠢⠨⢂⠌⠢⡈⡂⡂⢆⢑⢐⠡⠨⢊⠨⠨⡐⡐⠌⡂⡊⠌⢌⢂⢑⢐⠌⠌⡊⠔⡡⢁⢂⠪⠨⠨⢂⠅⠕⡐⡁⡂⡊⠔⡐⡡⢑⢐⠌⡂⡢⠡⠡⢊⢐⠌⢌⢂⠢⠊⠌⠔⡁⡢⢊⠔⡐⠌⢌⠌⡂⠢⡁⡢⢑⢐⠡⢐⢐⢐⠄⢅⠑⡐⡀⡂⠌⢐⠀⡂⠄⠐⡀⠂⢁⠐⠀⠀⠄⠠⠐⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⡀⠀⠄⠁⠠⠀⠄⠡⢀⠡⠐⠁⠌⠄⠅⠡⢁⠅⠂⠌⠄⠂⠐⢈⣠⣤⣶⣶⣶⣶⣶⣴⣤⣅⣈⡀⠈⠐⠐⡐⠌⢂⢂⠪⢐⠡⢂⠢⠡⢂⠊⠔⠨⠈⡂⡪⢐⠨⢊⠌⡐⠌⢄⠅⠕⡐⠌⢌⢊⠌⡊⡐⠔⡨⠨⠂⢅⢂⠢⢂⢊⢐⠄⡑⠄⢕⠐⢅⠱⢐⠡⡑⠌⢔⠨⠨⡂⠢⠡⡡⢁⢊⠌⢔⠐⠌⠔⡐⠔⠡⡑⠡⠨⢊⢐⠌⡂⠊⠄⠕⡁⡂⡂⠆⡊⠌⠔⠡⡂⠅⡢⠡⡑⠡⡁⠪⡐⡐⠅⡂⡊⢌⢐⢐⠡⢂⠢⡂⡢⠡⡑⡡⢂⢊⠂⡂⠅⠕⠡⡑⢌⢂⠢⠡⡊⢌⠢⢂⠪⠨⡐⡰⢐⢐⢁⠢⢂⢂⠊⠔⢐⢐⢀⠂⠌⡀⢂⠀⡂⢁⠠⠐⠀⡀⠂⠁⢀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⠂⠀⠂⠁⠀⠀⠄⠂⠐⠀⢂⠐⢀⠐⢈⠐⠐⡈⠄⡑⢐⠨⢈⠈⢀⣴⣾⣿⣿⣿⣿⢿⣟⣿⢿⡿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣐⠀⠨⠀⠅⠂⠅⠅⠅⠈⢠⣾⡆⠂⡂⢅⠊⢔⠨⢂⢑⠡⡨⠌⠢⡑⡐⠔⠡⢂⢊⠌⡐⡡⠡⡡⢂⢊⠔⠨⡐⠨⡨⢈⠢⠑⢄⢑⠄⠅⠊⠨⢂⠅⡑⠌⢌⠌⠄⠕⡐⠌⢄⢑⠡⡑⠨⡨⠨⡐⡡⠡⡑⢀⠂⣀⣥⣅⠐⠨⢐⠌⠌⠢⠡⡑⡡⠂⠕⡠⠑⠌⠌⡢⢑⠰⡈⡂⡊⢄⠅⠢⡑⡨⠂⡊⠔⡐⠡⡂⡂⡂⠂⢁⣠⣬⡀⠑⠨⡐⠌⢌⢊⠄⢅⢊⠄⢅⠕⡐⠔⡰⠐⢄⢑⠐⠄⢅⢑⢐⠐⡐⠨⢀⢂⢐⠀⡂⠄⢀⠂⠄⠠⠐⠈⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⠀⠠⠀⠐⠀⠐⠀⡁⢈⠀⡐⠠⠈⠠⢈⠐⡐⠠⢂⠡⠐⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣻⣾⣯⡿⣿⣻⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣴⣾⣿⡿⠁⡐⢌⢐⠡⡁⠪⠨⡐⡁⡢⠡⡑⡐⠌⢌⢊⠔⡐⠅⠢⡨⠨⡐⡐⡐⠌⢌⠢⢑⢐⢁⠪⡈⠢⠡⡈⡊⢌⠔⡐⠌⡂⠅⢅⠊⠌⢌⠂⢅⠅⡂⠅⢌⠌⠔⡁⠆⡂⠅⢀⣤⣾⣿⣿⣿⣷⠀⠂⠌⢌⠪⠨⡐⡐⢅⢑⢐⠅⠅⠕⡨⠠⡡⢂⢂⠪⢐⠨⢂⠢⢂⠕⡈⡂⡊⠌⢔⠠⢀⣴⣿⣿⣿⣿⣆⠁⡐⠅⢕⠐⢌⢂⠆⡑⡐⢔⠨⢂⠢⢑⢐⠄⠕⠡⢁⢂⢂⢂⢂⢑⠠⠐⡀⢂⠐⢀⠂⡀⠂⠠⠀⠐⠀⠁⠀⠀⡀⠂⠈⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠂⠈⠀⢁⠀⠄⠠⠐⢀⠁⠅⢐⠐⠠⢁⠂⠂⠁⣼⣿⠟⠋⠁⢀⠀⠀⠀⠉⠉⠛⠿⠿⣿⣷⣿⣻⣟⣯⣷⣿⢾⣻⣽⣿⢿⣿⣿⣿⣿⣿⣿⡿⠁⡐⠌⢄⠅⠕⠨⢊⢂⠆⡢⢂⠅⡂⡊⢌⢂⠢⠨⢂⠅⠕⡐⡡⢂⢂⢊⠌⡂⡊⠔⡐⠡⢂⠪⠨⠨⡐⠌⢔⠰⠨⡈⠢⠡⡑⠨⡊⠄⠕⠡⡈⡂⢅⠅⡊⠔⠨⡂⡊⠄⠙⠿⣿⣿⣟⣿⣿⣇⠀⠅⢅⢊⠌⠔⡨⢐⠔⡐⠌⡊⠔⡈⡂⡂⢅⢂⢑⠄⠅⠕⡈⡂⡢⠂⠅⢌⠊⠔⡀⠻⢿⣿⣿⢿⣿⣿⡆⠠⢑⠡⢊⠔⡐⢅⠢⡨⠠⡑⡐⢅⢂⢂⠅⢅⢑⢐⠡⢐⢐⢀⠂⡂⠡⠐⠠⠈⠠⠠⠐⠈⢀⠈⠠⠈⠀⠁⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠈⠀⠈⠀⠀⠠⠀⠀⠂⠁⠠⠀⢂⠠⢁⠐⠀⠅⠂⠨⢈⢐⢈⠀⣼⣿⠋⠀⡐⠨⢐⠨⠨⠂⢅⠢⠠⠀⢀⣠⣿⡿⠻⠿⣿⣿⣾⣿⣿⣻⣾⣿⢿⣾⣯⣿⣿⠟⠁⡀⡂⢅⠕⠨⡨⠨⡂⡂⠕⡐⡐⠡⡊⢄⢑⠄⠅⡅⢅⠊⠌⠔⡐⡡⢂⠢⢊⢐⠨⡈⠢⡡⢁⠪⠨⡨⢐⠡⢂⢊⠔⠨⢊⠌⠔⡁⡢⢑⠡⡑⡐⢌⢐⠌⠔⡡⢑⢐⠌⢌⠂⡀⢹⣿⣿⣽⣿⣿⠀⠡⠡⢂⢊⢂⠢⠡⢂⠊⢔⠨⡈⡢⠨⡂⢅⢂⠢⢊⠌⢌⢂⢊⠄⢅⠕⠡⡘⠨⡀⡂⠈⣿⣿⣿⣽⣿⣇⠀⢅⢊⢂⠪⡐⡁⡂⠢⡑⡐⠌⡂⡂⡂⠅⡂⡂⠢⡈⡂⠔⠠⡁⢂⠡⠨⠠⢁⠁⢂⠐⢈⠀⡀⠂⠠⠈⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⠂⠀⠀⠂⠀⠄⠁⡀⢁⠐⠈⢀⠠⠀⠌⠠⢁⠡⠁⡂⡐⡀⢀⣿⡯⠀⢐⠨⠨⡐⠡⠡⡑⡐⠐⢀⣴⣿⣿⠏⠀⠀⠀⢀⣴⣿⡟⠛⠻⠿⠿⠿⠿⠛⠋⠁⢀⢐⠐⢌⢐⠌⢌⢂⠅⡂⡪⢐⠌⠌⠢⠨⡐⡐⠌⡌⠔⡐⡡⢑⠡⡂⠢⠡⡈⡢⢂⠅⢌⠢⡈⡂⠅⢕⠠⡑⡈⡂⡂⡊⢌⠢⢨⢈⢂⠢⠡⢂⢂⠪⢐⠐⢌⠢⠨⢂⠢⡑⡐⡡⠀⢸⣿⣿⡾⣿⣿⠀⠈⢌⠂⢆⠢⠡⡑⡐⡑⡐⡁⡢⠨⢂⠌⠔⡐⡑⡐⠌⡂⡂⡢⢊⢐⠨⡈⠢⠡⡂⡂⠀⢿⣿⣾⣟⣿⡧⠀⡂⠕⡐⡡⢂⠢⢊⠨⡐⠌⠌⡂⠢⡈⡂⡂⡊⠔⡐⠄⢅⢁⠂⡂⠄⠅⢂⠐⢈⠀⢂⠠⠀⠄⠐⠀⠐⠈⠀⠈⠀⠠⠀⠀⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠠⠀⠠⠀⡈⠠⠐⠈⠠⠁⡂⠄⡁⡂⡐⠠⠐⣿⣷⠀⠐⠌⡂⢌⠊⢌⠐⠀⣴⣿⣿⡿⠁⠀⠄⢁⣴⣿⣿⣿⡇⠀⠄⠠⡀⡀⠠⠠⢂⠅⢅⠢⡡⠡⡂⠪⡐⠄⠕⡐⠌⠢⠨⡘⠌⢌⠔⠨⡨⢐⠡⢂⠪⠠⡑⠨⠨⢊⢐⢐⢐⠌⠢⠨⡐⡨⠨⡂⠌⡂⡂⡊⠔⠨⡐⠌⡂⠢⡁⡊⠌⡂⠢⡑⡐⡡⢁⠪⠨⡀⠌⢔⢐⠐⠄⢸⣿⣿⣟⣿⣿⠀⠨⢐⠡⠡⡨⠨⢂⢂⢊⢐⠌⠄⢕⠠⡡⢑⠐⢌⢐⠡⢂⠅⡂⢆⠢⢑⠨⢘⠨⢐⢈⠀⣻⣿⣷⣿⣿⡯⠀⡂⠕⡐⠌⠢⠡⡡⠊⠄⢕⢑⠨⠨⡐⡐⣐⢐⠡⢂⢑⢐⠠⠡⠠⠡⠈⢄⠨⠀⠂⠄⠐⠀⠂⡈⠀⠁⡀⠐⠀⠂⠀⢀⠀⠀⠀⢀⠀
⠀⠀⠀⠈⠀⠀⠁⠀⠐⠀⠈⡀⠐⠀⡁⠠⠐⠈⠠⠁⡂⡐⢐⠠⠂⡂⡁⠀⣿⣿⣦⠀⠁⢂⠂⡑⠠⢀⣾⣿⣿⣿⠁⠠⠑⠀⣾⣿⣿⣿⣿⡃⠀⢅⠅⡂⡊⢌⠊⢔⢈⠢⠡⠢⡑⠨⠨⡐⡡⢑⠨⡈⡪⠨⡐⡡⠡⠨⢂⢊⢐⠌⡂⠅⠅⠜⡨⢈⢂⠢⡁⡂⡪⢈⢊⢐⢐⢁⠢⢑⢐⠡⠨⡈⡊⠄⠕⡈⡢⢂⢊⠌⡂⠕⡐⡐⢌⢐⠡⡁⡢⢑⢁⢂⢑⠄⢸⣿⣿⣽⣿⣿⠀⠠⡁⡪⠨⡠⢑⠡⢂⠅⡂⡊⠌⡂⢅⠌⡂⠅⢅⠢⠡⠡⡂⡊⠔⡈⡢⠑⢄⠕⡁⡂⡀⢽⣿⣿⢾⣿⡯⠀⡐⠅⡌⢌⠌⡊⢄⢑⠅⡂⠆⠌⡂⡢⢂⢂⠢⢈⢂⢂⠢⠨⠨⠈⠌⡈⠄⡐⠈⠄⠡⠈⡀⢁⠀⡈⠀⡀⠄⠠⠀⠠⠀⠀⠀⠂⠀⠀
⠀⠀⠀⠀⠄⠂⠁⠀⠁⠀⠁⠀⠄⠁⢀⠐⢈⠠⠁⡂⠄⢂⢐⠠⠡⢐⢀⠂⠘⣿⣿⣿⣶⣶⠄⠐⢠⣾⣿⣿⣿⠃⠀⠅⠂⢸⣿⣿⣯⣿⣿⠄⠨⢐⠌⡂⠪⢠⠡⠡⡂⠅⢕⠡⢊⠌⢅⠂⡊⠄⠌⠔⡠⢑⠐⢄⠅⡃⠅⠂⢁⢂⠊⢌⠊⢌⢐⠈⠄⠡⠂⠢⢂⠅⠢⡁⡂⠡⠈⡂⢂⠅⠕⡨⠠⢃⠑⡐⠠⠁⡂⡊⠔⡑⡐⠌⡐⠠⠁⠢⠨⡐⢌⠰⢐⠀⢸⣿⣟⣷⣿⣿⠀⢐⢐⢐⢁⠢⢑⠨⠂⡁⠂⠌⠨⠠⢁⠢⢘⠨⢂⢊⠌⡊⡐⠌⢌⠰⡐⡡⠡⠂⠂⠂⠀⣽⣿⣿⣻⣿⡯⠀⡂⢕⠨⢐⠌⠌⠔⢐⠈⠄⠅⠁⢂⠂⡂⡂⠅⡂⡂⡂⠅⡊⡐⡁⠅⠄⠡⠀⠅⠨⠀⡁⠄⠠⠀⠄⠠⠀⠀⡀⠄⠀⠀⡀⠄⠀⠀⠀
⠀⠀⠀⢀⠀⠀⠀⡀⠂⠁⠈⡀⠄⠂⠠⠐⢀⠐⠠⠐⡀⠅⡐⠠⢑⠐⡠⠡⠁⡈⠙⠻⠛⠋⠀⢀⣾⣿⣿⣿⡟⠀⠌⢌⠀⢺⣿⣿⣾⢿⣿⡀⠨⡐⢌⢐⠅⢅⢊⠌⠔⠡⡡⠨⠂⠡⠀⣠⣴⣶⣷⡀⠐⡐⠅⠅⠌⢀⣠⣾⣶⣄⠈⢐⠨⠀⣠⣶⣾⣶⣄⡁⠂⠌⠂⢀⣴⣶⣶⣦⡀⢈⢂⠢⠡⠁⠄⣠⣶⣶⣄⠀⠅⠂⠂⣠⣶⣷⣶⣌⠀⠌⠔⡨⠂⠄⢸⣿⣿⣯⣿⣿⠀⠐⢄⠕⡠⠁⠁⣀⣤⣶⣶⣶⣶⣶⣤⣄⠀⢑⠐⢄⢑⢐⠨⠨⡂⠅⡂⠂⢁⣠⣾⣷⣄⣺⣿⣯⣿⣿⣏⠀⢄⢑⠌⡂⠌⠈⣠⣤⣶⣶⣶⣶⣶⣤⣀⠠⠁⡂⠢⡈⡂⡂⠔⠠⠡⠨⠈⠄⠡⠈⠄⡀⠂⠂⠁⡀⠂⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⡀⠄⠂⠐⠈⡀⠄⡁⡂⢐⠐⠠⠑⡐⡈⠄⠅⠅⡂⠅⡐⡐⠄⠂⣸⣿⣿⣟⣿⡃⠀⠌⡂⠄⢹⣿⣿⣾⣿⣿⡂⠐⠨⡐⡐⠌⡂⡢⠊⢌⠊⠄⠁⣈⣴⣿⣿⣿⣿⣿⣿⡄⠐⡁⠅⣴⣿⣿⣿⣿⣿⣧⠀⢀⣼⣿⣿⣟⣿⣿⣷⡀⢈⣴⣿⣿⣿⣿⣿⣿⣄⠀⠊⠄⣴⣿⣿⣿⣿⣿⣧⠀⢠⣾⣿⢿⣿⢿⣿⣧⡀⢁⢂⠅⡁⢸⣿⣿⢾⣿⣿⠀⠨⢐⢐⠐⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⡐⡐⡡⢘⠨⡐⠁⢀⣴⣿⣿⣿⣿⣿⡿⣯⣷⣿⣿⡇⢀⢂⠢⡁⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⡐⠔⡐⠄⠅⠅⠌⢄⠡⠁⠡⠈⠄⢐⠈⠠⠀⠄⠐⠈⠀⡀⠈⠀⠀⠀⢀⠀⠄⠀
⠀⠀⠀⠈⠀⠈⠀⢀⠁⠀⠁⢀⠠⠀⠡⠐⢀⠐⠠⠐⢐⠈⠌⡐⡐⠠⠡⡡⢁⢂⠅⡂⡂⡂⢠⣿⣿⣿⣽⣿⠀⢈⢂⠢⠀⢸⣿⣿⣷⣿⣿⡇⠀⠕⢨⠐⢅⢂⠢⡡⠡⠈⢀⣼⣿⣿⠏⢻⣿⣷⡿⣿⣿⣄⠠⠀⡉⠻⣿⣿⣽⣿⣿⣷⣿⣿⣿⣿⣽⣟⣿⣿⣷⣾⣿⣿⣿⣿⣽⣟⣿⣿⡀⠨⢀⠉⠻⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣻⣟⣿⣿⣧⠀⡐⠌⡀⢸⣿⣿⣟⣿⣿⠀⠈⢔⠐⢀⣿⣿⣿⠟⠋⠉⠙⠻⣿⣾⣟⣿⣿⡇⠀⡂⡢⠡⠂⠂⣡⣿⣿⣿⠁⠙⠿⣿⣿⣿⣽⣾⣿⡇⠀⡂⠕⡀⢰⣿⣿⣿⠟⠉⠉⠙⢻⣿⣾⣻⣿⣿⡀⠐⡐⠄⡑⠨⠨⢐⢐⠠⢁⠡⢈⠐⡀⠐⡀⠂⠐⠀⠂⠁⠀⠀⠂⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠀⠂⠈⠀⠀⢈⠠⠀⠠⠀⠡⠐⠀⠂⠡⠈⠄⠌⡐⠠⠂⠅⠅⡂⠅⡂⡂⡂⠢⠀⢸⣿⣿⣯⣿⣿⠀⠐⠄⠕⠀⢸⣿⣿⣷⣿⣿⡇⠀⠌⡂⠅⢕⠠⡑⡐⠡⢠⣿⣿⣿⣿⠀⠀⢿⣿⣿⣻⣿⣿⡄⠐⠠⠀⣻⣿⣾⣷⣿⣿⠋⠁⠈⢻⣿⣿⣽⣾⣿⠟⠁⠀⠹⣿⣾⣯⣿⣿⡇⠀⢅⠂⡀⣿⣿⣯⣷⣿⣿⠋⠀⠈⢿⣿⣿⣽⢿⣿⡇⠀⠡⠀⢸⣿⣿⣽⣿⣿⠀⢈⠢⢁⠈⣿⣿⡏⠀⡐⠄⠂⠀⢸⣿⣿⣻⣿⣿⠀⢐⢐⠅⠁⣰⣿⣿⣿⡟⠀⠠⠀⠉⣿⣿⡾⣟⣿⡇⠀⡂⠅⠄⠸⣿⣿⠇⠀⡂⠢⠠⠀⣿⣿⣯⢿⣿⣇⠀⡐⠡⡈⡂⠅⡂⠔⠐⡀⢂⠂⠐⡀⠁⠄⢈⠀⠁⠄⠐⠀⠐⠀⠀⠠⠀⠂⠀⠀
⠀⠀⠀⠠⠀⠀⠄⠀⡈⠀⠀⠐⢀⠁⡐⢀⠁⠅⠨⠠⢁⠂⠌⡨⠐⠡⡁⡂⠅⡂⡢⢈⠂⠄⣺⣿⣿⡾⣿⣿⠀⠨⠨⠨⠐⢸⣿⣿⣷⡿⣿⡇⠀⠡⡨⠨⡂⠌⢔⠈⢀⣾⣿⣿⣿⡇⠀⠄⠈⢿⣿⣯⣿⣿⡏⠠⢈⠀⢸⣿⣿⡾⣿⣿⠀⢐⠀⢸⣿⣷⣿⣻⣿⠄⢀⠂⠀⣿⣿⣾⣻⣿⡇⠀⡂⡂⠄⢺⣿⣿⣯⣿⡷⠀⠐⡀⠘⣿⣷⣿⢿⣿⣧⠀⡁⠂⢸⣿⣿⣯⣿⣿⠀⠐⠌⡂⡂⢈⠙⠃⡐⠄⠅⢈⣠⣿⣿⣟⣯⣿⣿⠀⢐⢐⠈⢀⣿⣿⡿⣿⡇⠀⠅⠅⠀⣿⣿⡿⣿⣿⡇⠀⢂⠅⢅⢂⠈⢛⢀⠊⠠⠁⣀⣴⣿⡿⣾⢿⣿⣷⠀⠄⠅⡂⠄⠅⡂⢂⢁⠂⡂⠨⢀⠐⢈⠀⠄⢀⠁⡀⠄⠂⠀⠐⠈⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠄⠠⠀⢀⠀⢁⠈⢀⠠⠀⠂⠄⠡⢈⢐⠠⢈⠂⠄⠅⠅⠢⡈⡂⡂⡂⠅⠌⠀⣾⣿⣿⣽⣿⣿⠄⠈⠌⢌⠐⠨⣿⣿⡷⣿⣿⡇⠀⢌⠄⠕⡨⢈⠢⠈⢰⣿⣿⣿⣿⡇⠀⠡⠀⣸⣿⣿⡿⠋⠀⡐⡐⠀⢹⣿⣿⣻⣿⡿⠀⢀⠂⢨⣿⣿⣾⣿⣿⠄⢐⠐⠀⣿⣿⣯⣿⣿⡇⠀⡐⡐⠀⢺⣿⣿⡾⣿⣟⠀⠡⢂⠀⢿⣿⣟⣿⣻⣿⠀⢀⠂⢸⣿⣿⣯⣿⣿⠀⠨⠨⡂⡂⠅⡂⠁⢀⣤⣶⣿⣿⠿⣿⣟⣯⣿⣿⠀⠂⠅⠂⣸⣿⣿⣿⣿⡇⠀⠅⢅⠀⣿⣿⡿⣿⣿⡇⠀⠡⡨⢂⢂⢑⠐⠀⣈⣤⣾⣿⡿⢻⣿⣟⣿⣻⡷⠀⠨⠐⠄⠅⠅⡂⡂⡐⡀⡂⠌⡀⢐⠠⠐⠀⠂⡀⢀⠀⠠⠐⠀⢀⠀⠀⡀⠄⠀
⠀⠀⠀⠀⠀⢀⠀⠄⠀⠄⠠⠀⠄⠠⠈⠐⡈⢀⠂⠄⠂⡂⠡⢁⠅⠡⢑⢐⢐⢐⠌⢌⠨⠀⣺⣿⣷⢿⣽⣿⡇⠈⠌⡂⠌⢨⣿⣿⣻⣿⣿⠁⢀⠢⡡⠑⠄⠕⡈⡀⢼⣿⣿⣟⣿⡇⠀⢠⣾⣿⡿⠋⠀⢀⢂⢂⢂⠂⣹⣿⣿⣻⣿⣟⠀⢂⠁⢸⣿⣿⣾⣻⣿⠀⢐⠈⠀⣿⣿⣿⣽⣿⡃⠀⢔⠨⠀⢽⣿⣟⣿⣿⣯⠀⢌⠂⠄⢸⣿⣿⣽⣿⣿⠀⠠⠀⢸⣿⣿⣽⣿⣷⠀⠨⢊⠔⠨⠀⣠⣶⣿⣿⣿⠟⠁⢸⣿⣿⣻⣿⣿⠀⠨⠨⠀⣿⣿⣿⣻⣿⡅⠠⠡⡁⠀⣿⣿⣿⢿⣿⡇⠀⠡⡂⠢⠂⠀⣠⣾⣿⣿⡿⠋⠀⢼⣿⣯⣿⢿⣏⠀⠌⠌⠌⠌⠔⢐⠠⠂⡐⠠⢀⠂⡐⠀⠄⠁⠂⡀⠄⠀⠄⠀⡀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠄⠐⠀⠐⠈⠀⠌⠠⠐⠐⠈⠄⡁⢂⠡⠂⠌⢌⢐⢐⢐⠐⢌⢐⢈⠀⢸⣿⣿⣟⣿⣻⣿⡀⢐⠐⠄⢸⣿⣿⣻⣿⠏⠀⡂⠕⡐⡡⢑⠡⠂⡀⢽⣿⣿⣻⣿⣇⣴⣿⡿⠋⢀⠠⠨⡐⠔⡁⡂⠂⣺⣿⣿⣻⣿⡧⠀⢂⠌⢸⣿⣿⢾⣿⣿⠀⠀⠅⢀⣿⣿⣷⣿⣿⠂⡈⠔⡈⠀⣺⣿⣿⣯⣿⡷⠀⡐⠡⠀⢸⣿⣿⣯⣿⣟⠀⠠⠁⢸⣿⣿⣯⣿⣷⠀⠨⡐⠌⢀⣴⣿⣿⣿⣿⠃⠀⡀⢸⣿⣿⣻⣿⣿⠀⠨⠐⠀⣿⣿⣿⣻⣿⡇⠀⠕⠠⠀⣿⣿⣿⢿⣿⡇⠀⠅⡊⠌⢠⣾⣿⣿⣿⡟⠁⠠⠀⢽⣿⣿⣾⣿⡇⠀⠌⠌⠌⡂⠅⡂⡂⠡⠐⡈⠠⠐⡀⠌⠠⠈⡀⠀⠄⠠⠀⠂⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠀⠁⠈⠀⠠⠐⠈⠀⡈⠄⠂⠄⠡⠈⠄⠡⠐⡐⢈⠄⡑⡐⡐⡐⠄⡑⡐⡐⡐⠄⠘⣿⣿⣽⣟⣿⣿⣧⠀⠈⡀⣸⣿⣿⣿⠏⠀⢌⢐⠅⡂⡢⠁⣈⡀⠄⢽⣿⣿⣽⢿⣿⡿⠋⠠⢐⠐⢌⠢⠨⢂⢂⠢⠀⣿⣿⣟⣿⣿⡇⠀⡂⡀⢸⣿⣿⢿⣿⣿⠀⢈⠂⢰⣿⣿⡷⣿⣿⠀⡐⠡⢂⠁⢼⣿⣿⣾⣿⣟⠀⡐⠅⡁⢸⣿⣿⣯⣿⡇⠀⠅⠂⢸⣿⣿⣽⣿⣷⠀⠌⡐⠀⣼⣿⣿⣿⣿⡇⠀⡐⡀⢸⣿⣿⣯⣿⣿⠀⠠⠡⠀⣿⣿⣯⣿⣿⡇⠀⠌⡂⠀⣿⣿⣿⢿⣿⡇⠀⠡⢂⢀⣿⣿⣿⣿⣿⠁⠠⠡⠀⣻⣿⣷⣟⣿⡇⠈⠄⠅⠅⡂⠅⠂⠄⠅⡂⠄⡁⠂⠄⠐⡀⠂⡀⠈⡀⠠⠀⠀⠂⠀⠀⡀⠈⠀⠀
⠀⠀⠀⠀⠄⠐⠀⠐⠀⠠⠀⠁⡀⠄⠂⠠⠁⠄⠅⠨⠐⡐⡀⢂⢂⢂⢂⢂⢑⢐⠐⠌⠄⢅⠀⢹⣿⣯⣿⢾⣻⣿⣷⡀⢠⣿⣿⠟⠁⠀⠌⡂⡂⡊⠄⠀⣸⣿⠇⠀⢸⣿⣿⣽⣿⣿⡄⠀⠌⢂⠕⠠⠁⣁⡁⡂⡂⠀⣿⣿⣻⣽⣿⡇⠀⡂⠄⢸⣿⣿⣟⣿⣿⠀⢐⠠⢸⣿⣯⣿⣿⣿⠀⠠⠡⠡⠀⢽⣿⣿⢷⣿⣗⠀⡐⡡⠀⣸⣿⣿⣽⣿⠁⠠⡑⠀⢼⣿⣿⣯⣿⣷⠀⠨⢀⢐⣿⣿⣿⢿⣿⡂⠀⠢⠀⢸⣿⣿⣾⣿⣿⠀⠨⠐⠀⣿⣿⣿⢾⣿⣿⠀⠁⡂⠀⣿⣿⣿⢿⣿⡇⠀⡑⠀⢸⣿⣿⢿⣾⣿⠀⠨⠐⡀⢽⣿⣷⢿⣿⡇⠀⠡⢑⢐⢐⠨⠨⢈⢐⠀⡂⠄⡁⡈⠄⢀⠂⠀⠂⢀⠠⠐⠈⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠂⠀⠀⠠⠀⠂⠀⠄⠁⢀⠀⠂⠁⠄⡁⠌⠠⠁⠄⢂⠡⢐⠠⠂⡂⡂⠢⠡⠡⢑⠄⠅⠈⢿⣿⣟⣿⣟⣿⢿⣿⣾⡟⠁⠀⠌⠌⠌⡐⡀⠂⣀⣾⣿⡟⠀⡠⠈⣿⣿⣷⣟⣿⣿⣦⡀⠂⠈⢀⣴⣿⡇⢀⠂⠄⣿⣿⣿⣻⣿⣇⠀⠢⠀⢸⣿⣿⣽⣿⣿⠀⢀⠂⢸⣿⣿⢾⣿⣿⠀⠨⠨⡨⠀⢽⣿⣿⢿⣿⡧⠀⠐⠄⠀⣿⣿⣿⣿⠏⠀⠌⠔⠁⢸⣿⣿⣽⣿⣷⠀⠌⡀⢸⣿⣿⣻⣿⣿⡇⠀⠅⠂⣸⣿⣿⢷⣿⣿⠀⠈⢌⠀⢹⣿⣿⣻⣽⣿⣆⠀⠂⠀⣿⣿⣿⢿⣿⡇⠀⠄⡁⢸⣿⣿⡿⣿⣿⡀⠀⠅⠀⣽⣿⣟⣿⣿⡇⠀⠅⢂⢂⠂⠌⡐⡐⡀⢂⢐⠠⠀⠄⠂⡀⠂⠁⠈⠀⠀⠀⡀⠄⠀⠀⠀⡀⠈⠀
⠀⠀⠀⢀⠀⠂⠀⠄⠐⠀⠐⠈⠀⠠⠈⠄⠂⡀⢂⠡⠈⠌⡀⡂⢂⠂⢅⠢⠨⡈⡊⢌⢐⢈⢂⢁⠈⢻⣿⣿⢾⣟⣿⣟⣿⣿⣶⣦⣤⣠⣁⣤⣤⣾⣿⣿⡿⠁⠐⢄⢀⠹⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⡟⠀⡂⠅⡀⢿⣿⣯⡿⣿⣷⠀⢁⠂⢸⣿⣿⡷⣿⣿⠀⢀⠂⠨⣿⣿⣻⣷⣿⣇⣀⡁⠂⠄⢻⣿⣿⣟⣿⣿⣦⡌⠈⢠⣿⣿⣿⠟⠀⠌⠌⢌⠀⢸⣿⣿⡷⣿⣿⣄⣀⠀⠐⣿⣿⣯⣷⣿⣿⣦⣤⣾⣿⣿⣟⣿⢿⣿⣄⣈⡀⠌⠈⣿⣿⣿⣽⣿⣿⣷⣴⣾⣿⣿⣿⣻⣿⣿⣀⣀⠀⢸⣿⣿⣟⣿⣻⣷⣤⣤⣾⣿⣿⣻⣾⣻⣿⣀⣀⠂⠂⠅⢊⠠⢐⢀⠂⠄⢐⠈⡀⠂⡀⠂⠁⢈⠀⠈⠀⠀⠀⢀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠠⠀⠀⠂⠁⢀⠁⠐⡀⠂⡁⠄⠂⠄⠡⠨⢀⢂⠂⠅⠢⡈⡂⠢⠨⢐⢐⢐⢐⢐⠄⠀⠻⣿⣿⣿⣽⣯⣷⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠄⠅⡅⢂⠀⠹⣿⣷⣿⢷⣿⣽⡿⣿⣿⠏⠀⡐⡐⠡⠀⢸⣿⣷⣿⣿⣿⡀⢀⠂⠸⣿⣿⣟⣿⣿⡇⠀⠌⠀⢿⣿⣯⣷⣿⣿⣿⠇⠀⠂⢽⣿⣷⡿⣯⣿⣿⣿⣧⣼⣿⣿⠋⢀⢐⠡⢑⢐⠁⠈⢿⣿⣟⣿⢿⣿⡿⠃⠀⢹⣿⣿⣽⣾⣟⣿⣿⣿⠃⢹⣿⣿⣻⣿⣿⣿⠇⠐⡀⠘⣿⣿⣾⡷⣿⣻⣿⠟⠙⣿⣯⣿⣽⣿⣿⡿⠀⠀⢿⣿⣯⣿⣽⢿⣻⣿⡿⠉⢿⣿⣽⣯⣿⣿⡿⠃⠠⢁⠢⠨⠠⠐⡈⠄⠂⡐⢀⠐⠀⠂⠁⡀⠄⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠈⢀⠀⢁⠠⠐⠀⠄⠡⠈⠄⠅⢂⢐⠨⢈⢂⢂⠊⠌⠌⡂⡂⠢⡨⢐⢈⠢⢀⠈⠻⢿⣷⣿⣷⣿⣯⣿⣿⡾⣿⣾⣿⠿⠉⠀⠌⢌⠢⡈⠢⠡⠠⠈⠛⢿⣿⣿⣷⣿⠟⠁⡀⡂⡢⠨⠊⠄⠸⣿⣿⡿⡿⢿⠇⡀⠢⠀⣿⣿⣿⢿⢿⠿⠀⠡⡁⠈⠻⣿⣿⣿⠟⠁⠀⠌⡀⣻⣿⣟⣿⣿⡷⢿⣿⣿⡿⠛⠁⢀⠔⡠⠡⡑⡐⡨⠠⠈⠿⣿⣿⣿⠟⠁⡀⡂⠄⠙⢿⣿⣯⣿⣿⠟⠁⠀⠀⠻⣿⣿⣿⠟⠁⢀⢂⠢⢁⠈⠻⣿⣿⣿⡿⠃⢀⠀⠘⢿⣿⣿⡿⠋⠀⡀⡂⠈⠻⢿⣷⣿⣿⡿⠛⠀⠀⠈⢿⣿⣾⣿⠛⠀⠠⢑⢐⢈⠂⠡⠁⠄⠂⡁⠠⠐⠀⡁⠄⠁⠀⡀⢀⠁⠀⠁⠀⠐⠀⠀⠁⠀
⠀⠀⠀⠄⠐⠀⠁⠀⠁⢀⠁⠀⠄⠂⠀⠂⡈⠐⢈⠈⠄⡁⡂⡐⠨⢀⢂⠂⠅⠅⠅⡂⡂⢅⢂⠢⢂⢑⢐⢐⠠⢀⠈⠛⠻⠿⠿⠿⠷⠿⠟⠋⠁⡀⠄⡅⠕⡐⡡⠨⡨⠊⢌⠢⢐⠀⡈⠉⠉⠁⡀⡂⡂⡢⠂⢅⢑⠅⡂⡀⡀⡀⡀⠄⡐⠄⠅⢅⢀⢀⢀⢀⠀⠄⠌⡂⡊⡐⠠⢀⠉⡀⠠⠠⠡⡡⠀⢾⣿⣿⣷⣿⡇⠀⠉⠉⢀⢀⢂⠆⡂⡊⠔⡐⡐⢄⠕⡐⡀⡈⠉⢀⠠⢐⢐⢐⠡⢐⢀⠈⠉⠉⡀⠠⡐⠨⠨⡀⠄⠉⢁⠀⠔⡐⡐⠅⢅⠢⠠⢀⠉⠉⢀⢀⢂⠪⠠⢀⠈⢁⠀⠄⡂⡢⠨⡀⡂⡀⠉⠉⠉⠀⠄⠢⡁⠢⢀⠈⠉⢀⠠⢐⠨⢐⢀⠢⠨⠈⠄⡁⢂⠐⡀⠂⠁⡀⠄⠈⡀⢀⠀⠀⠄⠁⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⡀⠈⡀⠄⠂⢁⠐⠈⡀⠂⠡⠐⡀⢂⢁⢂⠢⠨⡈⠌⠌⡐⡐⡐⢄⢑⠐⠄⡅⠢⡈⠢⡐⡐⢄⠠⠀⠄⠄⠄⠄⡂⠅⡂⠕⡐⠡⡂⢌⢂⠢⠡⠡⢊⢐⠡⢂⠢⡁⡊⡐⢌⢐⠌⢌⢂⠢⢑⢐⢐⠔⡐⠄⠕⡐⡡⠡⠡⢂⢂⢂⠢⠡⢑⢁⠢⢊⢐⠅⠅⡊⠄⠕⠡⡡⠂⡀⢿⣿⡿⣾⣿⡧⠀⢂⠅⡂⡢⢂⠆⡂⡊⠔⡐⠌⠔⡐⠔⡐⠔⡡⠂⠕⡐⡁⡢⢑⠰⠠⡡⠡⠡⢂⠕⠨⡨⠨⢂⠅⠕⡠⠡⡑⡨⠠⡑⢄⠅⢅⠅⢌⠌⡂⡂⡢⠡⡑⡐⠅⠅⢌⢂⠢⠨⡨⠐⠔⡨⢈⢂⠅⠅⢅⢑⠨⠨⢐⢈⢂⠢⠨⢐⠐⡐⠠⠂⡡⠈⡂⢐⠀⠂⠐⠈⡀⠠⠀⠄⢀⠀⠠⠀⢀⠀⠄⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠂⠁⠀⢀⠀⠁⠀⡀⠀⠄⠂⠠⠀⡁⠄⠡⠈⠄⠂⡂⡐⠄⡂⠅⡂⠅⠅⡂⠢⡈⡂⡂⢅⢑⠨⢐⠨⢂⢂⠢⢂⠪⠨⡈⡊⠌⡂⡊⠔⡨⠨⡐⠅⢌⢂⠢⠡⡑⡡⢑⠄⢅⠕⠨⡐⠌⠔⡐⠔⡨⢐⢐⠅⡢⢁⢂⠢⢂⢅⠑⢔⠠⢃⠅⢅⠢⠂⢅⠅⢅⠢⢑⠐⠔⠌⠌⠔⡡⠡⡑⠄⠅⡀⢽⣿⣿⢿⣿⡧⠐⢐⠨⡐⢌⢐⠐⢌⢐⠅⠌⢌⠌⠔⡁⡢⠑⠄⠕⡁⠆⡂⡢⢑⠨⠨⡐⠡⡑⠡⠨⡨⢐⠡⡂⠅⢕⠠⡑⡐⠌⢌⠄⠕⡈⡂⠪⡐⠨⡐⡐⡐⡡⢂⠌⠌⢌⢂⠂⠅⠕⡨⠨⡈⡂⠅⠢⠨⠨⡐⡐⠨⠨⡐⡐⡐⠄⡑⡐⡐⠨⠐⡁⡐⢀⢂⠐⢈⠠⠁⠂⠠⠐⠀⠄⢀⠠⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀
⠀⠀⠀⢀⠀⠀⡀⠀⠀⠄⠁⠀⠐⠀⠐⡀⠂⠄⠂⢁⠨⠀⠅⠠⠂⢂⠂⡡⠠⢑⠨⠠⢑⠐⡐⡐⡐⠄⠕⡠⠡⡁⠢⡑⡐⡡⠡⢂⠪⠨⡐⠌⢌⢐⠡⢂⢑⢐⠡⠨⢊⢐⠨⠠⡑⡐⡡⢁⠢⠡⡑⠌⠢⠨⢂⢂⠊⠔⡐⡡⡈⡂⠢⠡⠡⢊⠐⠌⠢⡈⡊⠔⡨⢐⠨⡐⠡⠡⡡⢑⠡⠂⢅⠢⠡⡁⠀⣽⣿⣿⣻⣿⡯⠀⡐⡐⠔⡐⠔⠡⠡⡂⡊⢌⠢⠨⡨⢐⠐⠅⢅⠕⠨⢂⠅⡂⢅⠊⢌⠂⠕⡨⢈⢊⠄⢅⠢⡨⠨⢂⠌⢔⠨⠨⡂⢅⢑⢐⠌⡂⡊⠢⠨⡐⡨⢐⢐⠌⡊⠔⡐⠡⠡⡑⠠⡑⠐⠌⠌⠌⠌⢌⢐⠨⡈⡂⡂⡂⡂⠅⡂⡐⠨⠐⡁⡐⢀⠂⠄⠂⠄⠂⢈⠀⠂⠐⠀⠄⠀⢀⠀⠀⡀⠐⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠈⠀⡁⠐⠀⠐⠠⠈⠠⠀⠅⠌⠨⢈⠠⠂⡂⠅⠢⠨⠨⢐⠨⢐⠐⠌⢌⢂⠢⡑⠨⠨⡐⡐⠄⠅⢅⠊⢔⠨⡈⡢⠂⠕⡐⠡⡂⢅⠕⡁⠢⠡⡑⡐⡰⢈⠢⠡⡑⡐⢅⢑⠡⡑⡐⡡⢑⢐⠔⡐⠌⡊⠌⡊⠔⠡⢑⠡⢂⠅⡑⢄⢑⠨⢐⠡⡑⠌⠄⠅⠕⡐⢌⢂⠂⠁⣿⣿⣯⣿⣿⡯⠀⡂⠢⡑⡨⠨⢘⠨⢐⠨⠐⠌⡂⡂⢅⠪⡈⡂⡊⢌⢂⢂⢊⠄⢅⢑⠌⢌⢐⠡⢂⠪⠠⠡⡂⠅⠕⠨⠠⡡⢑⢐⢐⢁⢂⢊⢐⠌⡊⠔⡐⠄⢅⢂⠢⠨⡨⠐⠅⡑⡨⠨⠠⠡⢡⠡⠡⡑⠔⡠⢁⢂⠢⢐⢐⢐⢐⠐⠨⡈⡐⡀⡂⢂⠁⢂⠁⠄⠂⡀⠂⠁⡈⠀⠄⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠂⠀⠠⠀⠂⠁⠀⡀⢁⠈⠠⢈⠠⠁⠨⠀⠅⠂⠄⠅⠂⠌⠌⠌⢌⢐⠨⠠⠡⡑⡐⡐⡨⢐⠡⢑⢐⢐⠡⡑⠡⠨⡂⠅⡂⡢⠡⡑⡈⡂⡢⢁⠢⠨⢊⠌⠔⡐⠔⡁⡪⢈⠢⠨⡐⡐⠡⢂⠢⢂⠅⠢⡨⢐⠡⠨⠨⡐⡡⢑⠨⡈⡂⡢⢊⢐⠄⡑⢄⢑⠔⠡⠡⡑⠡⡈⡂⠢⠈⢀⣿⣿⣷⣿⠟⠁⢐⠨⢂⠢⢂⠅⠅⡊⢄⠅⠅⠕⡐⠌⡂⡂⡢⢊⠐⢔⢐⢁⢂⠪⡐⡐⢌⢂⠢⠡⡁⠪⡈⠆⡊⠌⢌⠪⡈⠢⠡⡂⢅⠢⠡⡂⡂⡂⡪⢐⠨⡈⡂⡂⠅⢕⠠⠡⡑⡐⠄⠅⢅⢑⠐⠌⡂⠢⡁⡂⠅⡐⠨⢀⢂⠢⠠⠡⠡⢐⢀⢂⠐⠠⢈⠠⠐⢀⠁⠠⠀⡁⠀⠠⠀⠂⠀⠈⠀⠀⠀⠀⠁⠀⠀⠂⠀
⠀⠀⠀⠀⠂⠀⠀⠠⠀⠠⠀⠠⠐⠀⠠⠀⠐⡀⠄⠠⠈⠄⠡⠈⠄⡡⠨⠨⠨⠨⠨⢐⠠⠡⠡⡁⡂⡂⡂⡂⠢⢑⢐⠔⡐⢡⠨⡈⡊⢄⢑⠰⢐⠡⢂⢊⢐⠨⡐⠡⡑⡐⠌⢌⠢⢑⠐⢌⠂⢅⢑⢐⠌⢌⠢⢑⠐⢌⠌⢔⠐⠌⢌⠌⠔⡠⠡⢊⢐⢐⠄⢅⢂⠢⠨⡐⢐⠅⡊⠢⠨⢊⠐⠌⢌⠀⣼⣿⡿⠋⠀⡀⠄⠅⢌⠢⠨⢂⠅⠕⡨⠐⠌⢌⠌⡂⠕⡐⠨⡐⢄⠅⢅⢂⠢⠢⡁⡢⠨⢂⠢⠡⡑⠌⢌⠢⡁⡪⢈⢂⠅⠢⡑⠡⡨⡐⡈⡂⢆⢂⠢⢂⠢⢁⠢⢂⠊⢌⠢⠨⠨⡐⡐⡡⠡⡁⠢⠡⢡⠨⠨⠐⠄⡑⡠⠃⡡⢐⠨⢈⠔⢁⠂⡂⠐⡈⢐⠀⢂⠈⡀⠄⠁⠄⠀⡀⠁⡀⠄⠈⠀⢀⠀⠂⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠠⠀⠠⠐⠀⠂⠁⢀⠐⢀⠁⠂⡁⢁⠂⡐⠠⠡⠨⢐⠨⢐⠨⡈⡂⡂⡂⡂⡢⠨⠨⢂⠢⠨⢐⢁⢂⠢⢂⠅⡂⠕⡠⠡⢑⢐⠄⠅⡌⠌⢔⠨⠨⢂⠌⡢⢑⢐⠡⠡⡂⠅⠌⠔⡨⢐⠡⠡⠨⡠⠡⡑⠄⢅⠕⡠⠡⡡⢂⢂⠪⢐⢐⠡⢑⠨⡐⡐⠨⡨⠨⢂⠅⠕⡐⡀⢉⠁⠄⠄⢅⠢⠡⡡⠡⠊⢌⢂⠪⠨⠠⡡⢑⠡⠨⡐⠡⡨⠨⡐⠡⠨⡐⡐⠅⡑⡐⡐⡡⠡⠨⡂⠢⡑⡰⢐⢐⠌⡂⡢⢊⠌⠢⡑⡐⡐⡨⢐⢐⠄⠅⢅⢊⢂⢊⠄⡑⡐⠌⡈⡂⠆⡂⠢⠡⠨⡨⠈⠢⠨⠨⡈⡂⠢⠠⡁⡂⠢⠨⢀⢂⢂⠂⠌⡐⢀⠂⡈⠠⠀⠄⠐⠀⠂⠁⠀⡀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠂⠈⢀⠀⢂⠠⠁⡐⢀⠂⠄⠅⠨⠠⠡⢈⢐⢐⢐⢐⢐⢐⢐⠄⠅⠕⡐⠌⠌⡂⡂⡢⠡⡁⡊⠄⠕⡨⠨⢂⠅⡊⠔⡨⠨⢂⠪⡈⡂⡊⡐⠄⢕⢈⠢⠨⡨⠨⠨⡐⡐⢅⠑⠅⠢⠡⡨⠨⢂⠢⠨⡂⡂⡢⢁⢊⠔⡐⠅⡂⢅⢂⠢⡁⡊⠌⠔⡈⡢⢂⠌⠔⡨⠨⠨⢂⢊⠌⢄⢃⠅⢅⢂⠅⢅⠕⡐⠡⠨⡈⡂⠕⡠⡑⠌⠌⢌⠔⠨⡈⡂⡂⡊⠄⢅⠕⡨⢂⠢⢂⠅⡂⡊⠔⡠⠡⠊⢔⢐⠌⡐⢌⢐⠡⠨⡈⡂⡂⡂⡢⠨⠂⠌⠌⠔⡈⠢⠨⠨⠨⠨⠠⠡⠡⠡⡁⠢⠨⢈⢂⠂⡂⠡⢑⠐⡀⡂⠌⡀⢂⠐⡀⠂⡐⠈⢀⠁⢈⠀⠂⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠈⠀⠈⠀⠀⠄⠀⠂⠁⠈⠀⠄⠠⠐⢀⠐⢀⠂⡁⠌⠨⢀⢑⢐⢐⠐⡐⡐⡐⡐⡐⡨⢈⠢⠨⡈⡂⡂⡊⢄⠕⡐⠌⢌⢊⠐⢌⠂⠌⢄⢑⠐⢅⠢⡁⡂⡢⠨⡨⠨⢂⢂⠅⡑⠄⠅⢕⠠⡑⠄⡅⠕⠡⡑⠄⡅⠅⡊⠌⠔⡐⢄⢑⢐⠨⢐⠡⡈⡂⡂⠅⡂⠢⢑⠡⢂⢂⠢⠊⢌⠐⠅⠅⢅⢂⢊⠔⡐⢌⢐⢐⠌⡂⠌⡂⠅⠕⡐⠌⡂⡂⡢⢁⢃⠅⡊⠌⠔⡨⢐⠌⢌⢂⢂⠢⡂⡊⠔⡨⢐⠌⡂⡢⠡⡑⡁⡂⡢⢊⠐⠔⠡⡑⡐⢌⢐⢐⢐⠡⠡⠡⡡⢑⠨⠨⠨⠨⡨⠨⠨⠊⠌⠢⠨⠨⠨⢐⠠⠡⠨⢈⢐⠐⡀⢂⠂⡐⢀⠂⠠⠁⡀⠄⠂⠠⠀⠄⠐⠀⠈⠀⠠⠀⠀⠂⠁⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠀⠐⠀⠈⠀⡁⠀⢂⠐⠀⠌⠀⠄⠐⡈⠄⠡⢐⠀⠂⢌⢐⠐⡐⡐⡐⡐⠡⡈⠢⠨⡐⡐⢌⢐⢐⠌⠌⡂⠢⡑⡐⠅⢅⠕⡠⡑⡐⠅⡊⠔⡈⡂⠪⡈⡂⡂⠪⢐⠡⡑⡐⢔⠨⢂⠊⢌⠢⠨⢂⠢⢑⠨⠨⡨⠐⢔⠨⡐⠌⡂⠅⡊⡐⢌⢐⠌⢌⢂⠊⠔⡐⠡⠡⠡⢊⠌⡊⡐⢔⠐⠔⡨⢐⢐⢐⢐⠌⡂⠌⡂⡑⠌⢌⢂⠢⠨⢂⠢⠨⡐⡡⠑⢄⠅⢌⢂⢂⠅⡊⠔⠨⠰⢐⢁⢂⠢⠨⡨⢐⢐⠡⢂⠢⠡⡑⡁⠢⢂⢂⢂⢂⠢⠡⠡⡁⡂⡂⠅⠅⢅⠑⠄⠅⠅⠅⠅⠅⠅⠅⡑⢐⠨⢈⠌⡐⠠⠂⠌⡀⢂⠐⠠⢈⠀⢂⠠⠀⠂⠐⠀⠀⠂⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠂⠀⠁⠠⠀⢈⠀⠠⠈⡀⠁⠌⠐⠠⢈⠐⠄⡁⠌⡐⢐⠨⢀⢂⠢⢈⠢⠨⡈⢂⠢⠨⢐⢐⢐⠁⠅⢌⢂⠢⠨⡨⢐⢐⢐⢐⠌⡂⡊⠌⠔⡨⠨⡐⡐⠌⢌⠢⡁⠢⡨⢐⠨⡐⠌⠢⠨⠨⢂⠌⡂⠪⠨⡐⠡⡂⢅⠢⢑⠨⢐⠔⠨⡐⡐⠌⠔⡠⠡⡑⠌⠌⡊⢌⠢⠨⢂⠌⡢⢈⢊⠔⡐⠡⠂⢅⢂⠢⢑⢐⠌⠌⡂⡢⠡⠡⡑⠌⡊⡐⠄⠕⠡⡈⡂⡢⢂⢊⠄⠕⡡⠡⠡⢂⠢⡁⡃⡂⢅⠢⢑⢐⠡⢑⠐⠌⠌⡂⡂⡢⠂⢌⠌⡂⡂⡂⡊⠌⠌⠄⠅⠅⠅⠅⠅⠅⠅⢅⠡⢂⢁⢂⠂⡂⢂⠑⡈⢐⠀⠅⠠⠁⠄⢈⠀⠄⠠⠁⢀⠁⠐⠀⠐⠀⠐⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⡀⠂⢀⠐⠀⢁⠠⠈⠄⠡⠈⠄⠨⠐⡀⠅⢂⠡⠨⢐⠐⠨⢐⢈⢂⢂⠂⠅⠅⢅⢂⠢⠡⠡⡑⠠⠡⡑⠄⢅⠢⡁⡢⠨⡐⠌⢌⢂⠢⢑⢐⠨⠨⡂⡂⡊⠌⠔⡐⠡⡂⠅⠕⠡⡡⠡⠨⡐⡡⢑⠨⢂⠌⠔⡈⡂⡊⡐⠌⡊⡐⠄⢅⢅⠢⢑⠄⠅⠕⠨⡐⠨⠨⢂⢂⠢⡁⡂⡂⡊⢌⢊⠰⢐⠡⢊⢐⠌⠌⡂⡢⠡⡑⢄⢑⢐⠌⠌⢌⢊⢐⢐⢐⢁⠢⡈⡢⢂⠕⠡⠡⡂⠢⡂⡊⡐⠌⡂⠢⡈⡂⢅⠅⡑⡠⠂⡢⠑⡐⠌⡐⡐⡐⢄⢑⠨⠨⠨⠨⠨⠨⠨⠨⡈⠄⡂⠢⢐⠐⡐⡐⠠⠂⢂⠁⠄⡁⠂⡁⠐⡀⠐⠀⠂⠠⠀⠀⠂⠀⠂⠀⠄⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠂⠁⠀⠀⠄⠐⠈⠀⡀⠄⠂⠁⠄⠡⠈⠄⠂⠂⠔⠈⡐⢐⠨⠨⠐⡐⡐⠄⠅⢅⢑⢐⢐⠨⡈⡢⠨⠨⡨⠠⢑⢐⢐⢐⢐⠡⢂⠑⠔⡐⠡⡑⡐⢅⢑⢐⠐⠌⢌⠌⡐⢅⠢⠡⡁⡃⡂⠅⢅⠢⠨⢂⠌⡂⠪⠨⡐⢌⠐⠌⡂⡪⠠⡡⢁⠢⠨⡂⠌⢌⢊⠌⡂⠅⢕⢐⢐⠡⢂⢂⢊⠐⢅⠂⠅⢅⢊⢐⢐⠌⡊⠔⡈⡂⡊⡐⢄⠅⢌⠌⡂⡢⠡⠂⢅⠢⢑⢐⢐⠡⠨⡨⠨⡐⡡⢂⠢⠨⢂⠊⢌⢐⠨⡐⠨⠐⠄⢅⢂⠅⡂⢅⢂⠢⠨⢐⠠⠡⠡⠡⠡⠨⠨⠨⢐⠠⢁⠂⠅⡂⢂⠂⠄⡑⢈⠀⡂⢁⠀⡂⠠⠁⡀⢈⠀⢁⠀⠂⠁⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⠀⠄⠂⠀⠐⠀⠁⡀⠄⠂⠁⡈⠄⠨⠀⠡⠁⠌⡐⠠⠁⠌⠌⢂⢂⠂⠅⠅⠅⠢⢐⠄⠅⡂⡂⠅⠅⠌⠌⡂⠢⡂⢅⢂⠪⢐⠡⢑⢈⠢⢂⢊⢐⢐⢐⠅⡑⡡⠈⡂⡂⡁⠕⡐⡐⠌⠌⡂⢅⢑⠡⢂⠊⢌⢂⠪⠠⠡⡑⡐⡐⡡⠨⠂⢅⢑⠄⠕⡐⠔⠨⡐⠡⡁⡂⡢⠑⠄⢅⠢⠡⡁⡊⢌⢂⢂⢊⢐⢐⠌⡂⢅⢂⠢⠊⠄⠕⡐⠌⢔⠨⠨⡈⡂⡑⡐⠔⡨⠂⢕⠠⡑⡐⡐⠔⡨⠨⠂⠅⠅⡂⠢⠨⠨⠨⡈⡂⡂⡂⢂⢂⠢⠨⠨⢐⠨⡈⡂⠅⠅⠅⡡⠑⡐⠨⢐⠨⠐⡐⢐⢈⠐⡀⢂⠐⡀⠂⡐⠀⠂⠠⠀⠄⠐⠀⡀⠄⠐⠀⠐⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠠⠀⠀⠈⢀⠈⢀⠀⠄⠂⠁⠠⢀⠡⠈⠠⠁⠌⠠⢁⠂⠅⠌⠂⠄⠅⠅⠅⢅⢑⢐⠨⡈⠢⢐⠡⠡⡡⢑⢈⢂⢂⠢⢂⢊⠔⡈⠢⢂⠕⡐⠌⢄⠅⡂⡂⡂⡊⢄⢑⢐⢐⢐⠨⡐⠡⡑⠨⡐⠌⢌⠂⠅⢅⢂⠪⡨⢂⢂⢊⠔⢠⠡⡑⡐⠡⡨⠨⢂⠅⠕⡈⡢⢂⢂⠢⡑⠡⠡⡨⠨⡐⠌⠔⡐⡐⡁⡢⢂⢊⢐⠔⠡⠨⢊⠌⢌⢂⢑⢐⠌⢌⢂⠢⠨⢂⠅⡢⢑⠄⢅⢂⢂⠊⠔⠨⠨⡈⡊⠌⠔⠡⡑⠡⢑⢐⢐⢐⠄⡑⡐⠨⠨⠨⢐⢐⠐⠄⠅⠅⡡⠠⡁⡂⠅⢂⠂⠅⢂⠐⡀⠂⠔⠐⡀⠂⢁⠀⠌⠀⡁⠀⠂⢀⠁⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠄⠀⠄⠐⠈⠠⢀⠐⢈⠠⠁⠌⢐⠠⠨⠠⢁⠊⠌⡨⠈⢌⢐⢐⠠⡁⠢⢑⠐⠌⡂⠌⠔⡐⡐⡐⡁⡂⡂⡂⡊⠌⡂⡂⡪⠨⢐⢐⢁⠢⢂⢊⢐⢐⠐⠔⡐⠡⠨⠨⡐⠡⡂⢅⠅⡌⠌⡂⡢⢑⢐⢐⢐⠡⠨⡐⡐⠔⠨⠨⢂⢑⢐⠌⡂⡢⠂⠅⡂⠅⢌⠌⢌⢐⢁⠢⠡⡑⢄⢑⢐⠨⡐⡐⠔⡨⠨⠨⢂⠌⡂⡢⢂⠅⢌⢂⠢⠡⡑⡐⢌⢐⠡⡈⡂⠢⠡⢊⠡⡡⢑⠐⠌⠌⠌⢌⠢⢑⢐⠰⢐⢐⠨⢐⠨⠨⠨⡈⡂⢂⠡⠡⠡⢁⠂⠅⢂⠄⠅⠢⢈⢐⢀⠂⠄⠅⠂⡁⠄⡈⠄⠐⠀⡁⢀⠈⠀⠄⠀⠄⠁⠀⢀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠂⠈⠀⠀⡀⠄⠂⠀⡁⠈⠠⠀⡐⢀⠐⢈⠀⡂⠨⠐⠈⠄⡨⠐⠠⢑⠐⠄⡂⠢⠨⠨⢐⢈⠢⠨⠨⢂⢂⢂⢂⢂⢂⠢⠡⢂⢑⢐⢐⢐⠅⠅⡂⠢⡁⠆⡡⢂⠢⠡⡑⠨⢨⠨⠨⡐⠡⡨⢐⠌⠄⠕⡐⠔⡁⡂⡢⠡⠊⢌⢐⠌⠌⢌⠊⠔⡐⡐⢄⢑⠄⢅⠕⠨⡈⡂⡪⢐⢐⢁⢊⠌⡐⡐⠔⡐⡁⡂⡊⠔⡐⢅⢑⠡⠨⡐⡐⠔⡨⢐⢐⠡⡑⡐⠌⡂⡂⢅⠢⠨⡨⠨⢂⠑⢌⠂⠅⢅⠅⠕⡐⡁⡂⡢⢈⢂⢂⠅⠢⠨⡈⡂⡢⠨⠠⢁⢊⠨⠠⢑⠨⢐⠠⠑⡈⠄⡐⡀⢂⠁⢂⠁⠄⠠⢀⠐⠈⠀⠄⢀⠠⠈⠀⢀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⡈⠀⠄⠠⢀⠐⠀⠄⠐⡈⠄⡁⠅⡐⠈⠌⠠⡈⡂⢂⠡⢑⠨⢐⢐⠨⠨⠨⢐⢐⠐⠄⠅⡂⢅⢑⢐⢐⢐⠔⠡⡈⡢⢈⢂⠢⡁⡂⡢⠡⠡⡂⠅⢅⠌⡂⡊⠔⡨⢐⠌⠌⢌⠂⢅⠢⠨⡠⠡⡑⠡⡂⠌⢌⠂⢅⢑⠐⢌⢐⢐⠌⠢⠨⢂⢂⢊⢐⢐⠔⠨⡐⠨⡐⠨⠨⡐⠨⡐⠨⢂⢊⢐⠄⠕⠡⢂⠊⠔⡐⡁⡢⢁⠢⡈⡢⠂⢌⠢⠨⢂⠌⢌⠂⠅⢅⠊⢌⠐⢌⢐⠨⢐⠐⠄⠅⡂⠢⠨⡈⡂⡂⡂⡂⠅⠅⡂⠢⠨⢐⠐⡈⠄⡂⠡⢐⠐⠠⠐⡀⠌⢀⠐⠈⠠⠀⡐⠈⢀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠈⠀⠀⠠⠈⠀⠀⠂⠀⠐⠀⠂⠀⠄⠁⠄⠁⠄⠐⡀⢐⠀⡊⠠⠡⢀⠂⡂⢌⢐⠨⢀⠂⠌⠌⠌⡐⠄⢅⠅⡑⡐⡐⡐⡐⠄⢅⠢⢑⢐⢐⢁⢂⠅⡂⡂⡢⠡⡁⠢⠡⡁⡂⡂⡢⢁⢊⠔⠨⡈⡂⢅⠢⠡⠑⢄⢑⠄⠕⡠⢃⠡⠨⢂⠌⢌⢂⠂⠆⡊⠌⢌⠂⢅⢂⢊⢐⠌⢌⢐⠡⠨⡨⠨⡐⠅⠌⢌⢂⢂⢂⢊⠌⢌⠂⢅⢑⠄⢅⠂⢅⢊⠐⢄⠕⡠⠡⡑⡐⠌⠄⢅⠃⠅⢌⠂⢅⢂⠢⢁⠢⠡⠡⠡⠨⠂⡁⡂⡂⡂⡂⠢⢈⠢⠨⢈⢂⠡⢐⠠⠁⢄⠁⡂⡈⡐⢀⠂⠐⠀⠂⢁⠐⠀⠄⠐⠀⠠⠀⠁⢀⠠⠐⠈⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⡀⠁⠀⠁⠈⠀⢁⠐⢀⠁⠄⠁⠄⠡⠀⢂⠐⠠⢈⠐⠠⠨⠐⡀⡂⠌⡐⠨⡈⢌⢐⠨⠈⠔⡈⠔⢐⢐⢐⠨⡈⠢⠨⡐⡐⡐⡐⡐⠨⡐⡐⡠⢁⢂⠅⠅⡂⡢⢂⠂⢅⠂⢅⠅⡢⠨⡐⠨⡨⠨⢂⢂⠢⠡⢂⠢⠡⠑⠄⠕⡐⠄⠅⠕⡠⢑⠄⠅⢅⢂⠢⢂⠌⠔⡠⢑⠡⢂⢑⠄⢅⠕⡐⡐⠔⡁⠢⠨⢂⠅⢅⢂⠊⠄⡅⠅⡂⠅⢅⢂⠢⡁⡂⡢⠡⢑⠡⠨⠨⢂⠑⠄⠅⢌⠂⢌⠌⠌⠌⡂⠅⡂⡂⠢⢐⠠⢑⢐⠠⢑⢀⠂⠔⢐⠠⠁⡂⡐⠠⠠⠐⠀⠄⠡⠈⠐⡀⠄⠁⡀⠂⠁⢀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⠀⠀⠀⢀⠈⠀⠁⠈⠀⡀⠄⠠⠐⠈⠠⠐⠈⡀⠌⠐⠠⠈⠌⠠⠡⠐⠠⢁⠂⠅⡂⠢⢐⠨⢈⢂⠂⢅⢂⢂⠂⢅⢂⢑⢁⠢⢂⢂⠢⠨⢂⢂⢂⠂⢅⢂⠌⢌⢐⠐⢄⢑⢐⠡⡁⠆⡢⠡⠨⡂⠢⠡⠡⢂⠅⡑⡐⡁⡊⠌⠜⡐⠌⠌⠌⠌⠔⡐⡨⢈⢂⢂⢊⠐⠌⡂⡢⢁⠊⠔⡐⠌⡐⡐⡐⠌⡂⢌⠊⢌⢐⠌⡂⠢⢑⠡⢂⠅⢌⠌⠔⡐⡐⠔⡐⡐⠡⡂⠅⢅⢑⢐⠡⠡⠡⠡⡈⠢⠨⠨⠐⠄⠅⡂⡂⠅⡂⢌⢐⠠⠨⠐⠠⠈⠔⡀⢂⠡⠐⢀⠡⠐⠈⡀⢁⠐⠈⡀⠄⠀⠄⠀⠄⠂⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠈⠀⠀⠀⡀⠁⠀⠁⠀⠀⠄⠠⠈⠠⠐⠀⠄⠂⠁⠂⠡⢈⠨⠀⠅⡁⢂⢁⠂⡂⡁⠢⠨⢐⢐⠨⢐⢐⠠⡁⡂⢂⠢⢂⢑⢐⠄⢅⢑⢐⢐⢐⠡⢂⠢⠨⠐⠄⠅⢅⢂⠂⢅⠢⢑⠠⡡⢁⠢⠡⠡⡑⢄⢑⢐⢐⠨⡐⠡⡑⠄⢅⢑⠡⡑⡁⡢⢈⢂⢂⠅⠢⠡⢑⠐⠄⠅⡊⠌⠔⡁⡂⠅⢌⠢⠨⠂⠅⢅⢂⢂⠊⢌⠂⢌⠢⢈⠢⡈⡂⠢⡈⡂⡂⡊⠔⡐⠡⢂⢂⠢⠡⠡⠡⢁⠂⠅⠅⠅⢅⢑⠠⢂⠂⠅⡂⢂⠐⠨⠠⠁⠅⡁⢂⠂⡐⠠⠈⠄⠐⡀⠁⠄⠠⠀⡁⠀⡀⠂⠀⠂⠀⡀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠈⡀⠄⠂⠀⠂⠐⠈⡀⠌⠀⠅⠈⠄⠐⡈⠄⢂⠐⡐⢐⠐⢈⠨⢈⢂⠐⠌⡐⠄⡂⠢⠨⠐⠌⡂⠢⡂⠌⡂⠢⠨⢐⢐⠨⢐⠨⠨⠨⠨⠨⢂⠂⠅⠅⢌⠐⠅⡂⠅⡊⠌⢌⢐⢐⢐⠡⢐⠡⡈⡂⠢⠡⡁⡂⠅⡂⡂⠢⡁⡂⡂⡊⠌⡊⠄⠅⢅⠅⠢⡑⡁⡂⡊⠌⠢⠨⠨⠨⡈⡂⡂⡢⠡⡁⡊⡐⡨⢐⠨⢐⠨⠨⢐⢐⠐⠌⡂⠌⠌⡂⡂⠅⡡⠡⢑⠠⠡⠡⠡⢑⠐⠄⡊⠄⠌⢂⠂⡡⠈⠌⡠⠁⠅⢐⠀⡂⠐⡈⠄⠁⢂⠀⡁⠐⠀⠂⡀⠄⠀⠐⠀⠂⠁⠀⠀⠀⡀⠄⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠈⠀⠀⠠⠀⠁⠀⠁⠀⠀⠠⠈⠀⠂⠁⠀⠄⢈⠀⠡⢀⠡⠀⢂⠐⡀⢂⠂⠌⢐⠈⠄⠂⠌⡂⡂⠌⠄⡑⠨⡈⢌⢐⢁⢐⢁⠊⠌⠌⡂⠢⠨⡐⠨⠨⠨⠨⡈⡢⠡⠡⢑⠡⢘⠨⠠⢑⠠⢑⢐⢐⢐⠡⡈⡂⡂⡊⠄⠕⡁⠢⡈⡂⠢⠨⢂⢂⠢⢂⠊⠔⠨⡨⠨⠂⠅⠅⡂⡂⡂⡊⠌⢌⠊⠌⢌⢂⠢⢂⠂⢅⢂⢂⢂⢂⢂⠅⡂⡊⠌⡐⠄⢅⠑⠄⠅⠅⡂⡂⠅⡂⠅⡂⠅⠡⠡⢑⠠⢁⠊⠄⠌⠨⠐⡐⠠⢁⠂⡐⠈⠄⡁⠄⠠⠁⠠⠀⠡⠀⠄⠠⠈⠀⠁⠀⢀⠐⠀⠂⠀⢀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠀⠂⠀⠂⠀⠂⠈⠀⢁⠀⠂⡀⠁⠄⠠⠈⠠⠐⠀⡂⠄⠡⠐⡈⠄⠅⡁⡂⡐⠨⢐⠨⠐⠠⡁⡂⡂⡂⠢⠡⠡⡁⡊⠌⡂⠌⠌⠌⢌⢂⢂⠢⠡⢑⢐⢁⢂⠅⠅⠅⠌⡂⡂⡂⠢⡁⠢⠨⢐⠨⡈⠢⡈⡂⠢⠨⡨⠨⢂⢂⠑⠄⠅⠅⢅⠂⠅⢅⢑⠨⢐⠐⠔⠨⠨⠠⠡⡑⡐⢄⠑⠄⠅⢅⢂⢂⢂⢂⠢⠨⢐⠠⢑⠠⢑⠄⠅⠅⢅⠑⠄⡂⠅⡂⡁⡂⠅⡑⠨⠐⡈⢄⠡⠡⠨⢈⢐⠀⠅⡐⢀⠂⠡⠐⢀⠈⠄⠨⠀⠌⠀⠂⠐⠀⠄⠁⠈⢀⠀⢀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠄⠀⠐⠀⠐⠀⠁⠈⠀⡀⠂⠀⠂⠐⢀⠁⡐⠈⠠⠀⢂⠁⢂⠐⡈⢐⠀⡂⠄⡑⢐⠠⠡⢁⢂⢂⠂⠌⠌⢂⢑⠨⠠⢁⠂⠅⢅⢑⢐⢐⢐⠨⠨⢐⢐⢐⠐⠌⠌⢌⢂⢂⠢⠨⠂⠌⠌⢌⢂⠡⠂⠅⡂⠌⠌⢌⢐⢈⢂⠢⠡⠡⠡⠡⡁⡊⠌⠔⡐⠨⠠⠡⠡⡑⠡⠡⢑⢐⠨⢐⠨⡈⡊⡐⡐⡐⡐⡐⠨⠨⢐⠨⢐⠨⢐⠈⠔⡁⡂⠅⠅⡂⠅⡂⢂⠂⠅⠂⠅⡁⡂⢂⠐⡁⠌⠠⠐⠈⠄⢂⠐⢈⠠⠈⠠⠐⠀⠂⠐⢀⠈⠠⠈⠀⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠠⠐⠀⠀⠂⠈⠀⠁⠀⡀⠁⡀⢁⠠⠀⠄⠈⠄⠁⠄⡈⠠⠐⢀⠂⡐⠠⢁⠐⡐⢈⠄⠅⢂⢐⠨⠈⢌⢐⠐⢌⠨⢐⠨⠨⡀⡂⡂⢂⠢⠨⠨⢐⠐⠄⠅⢅⢑⢐⢐⠄⠅⠅⠅⢅⢑⢐⢐⠨⢈⢂⠂⠅⠅⠅⡂⡂⠢⡈⡂⠅⠅⠅⡂⡂⠅⠅⠢⠡⠡⡑⡁⠢⠡⢑⢐⢐⠨⢐⢐⢐⢐⢐⠐⠄⠢⠨⠘⠨⢐⠨⢐⠨⢐⠨⢐⢐⠠⠡⢁⠂⢅⠂⡂⠅⠌⠌⢂⠂⡂⠡⠐⠠⠈⠄⠡⠁⢈⠠⠐⠀⠄⠈⠄⠂⠁⢈⠠⠀⠐⠀⡀⠂⠀⢀⠀⠂⠁⠀⠐⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠐⠀⠐⠀⠁⠀⡀⠠⠀⡀⠄⠈⠀⠂⠁⠄⠐⡀⠌⢀⠐⠠⠈⠄⢂⠐⡀⠂⠌⡐⢀⠂⠅⢂⠐⠌⡐⠨⢐⠨⢐⠐⡐⠨⢐⢈⢂⢑⢐⠨⠨⠨⢐⠐⡐⡐⠨⠨⠨⠨⢐⠐⡐⢐⢈⠢⠠⠡⠡⠡⠡⢂⠌⢂⢂⠂⠅⠅⠅⡂⡂⠅⠅⠅⠅⠅⡂⠌⠌⢌⠐⠄⡂⢌⢐⠠⠂⡂⡂⠅⠅⠅⠅⢅⢑⢐⠨⡀⡂⠢⠨⢀⠂⠌⠌⠄⠅⠂⠌⠄⢊⠠⢁⠂⡂⠄⠡⠈⠄⠡⠈⠄⠁⠄⠂⠠⠁⡈⠀⠂⡀⢁⠀⡀⠄⠁⠀⡀⠠⠐⠀⠀⠀⢀⠀⢀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠠⠐⠀⠠⠀⠀⠄⠀⠠⠈⠀⡁⠐⢀⠁⠠⠐⠀⡈⠠⠈⠄⠂⠂⠄⠡⢁⠐⢐⠈⠌⢐⠨⠐⠨⢈⠄⢌⢐⠡⢐⢁⠂⡂⡂⠔⢐⠨⠨⠨⠠⡁⠢⢐⠡⠡⠡⢁⠂⠅⡂⠅⡂⠌⠌⠌⠌⠌⠌⡂⠌⡐⡐⠨⠨⡈⡂⡂⡂⢅⠡⠡⠡⡁⡂⠅⠅⡂⡊⡐⠨⢐⠠⡈⢂⢂⠂⠅⢊⠨⢈⢐⠠⠂⡂⢂⢐⠁⠅⡂⠅⠡⡁⢊⠨⠈⠌⡐⢐⠈⡀⢂⠐⡈⠄⠁⠂⡁⠐⡀⠡⠐⠈⠀⠄⠠⠈⢀⠠⠀⢀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠁⠀⠀⠀⠀⡀⠄⠂⠀⠂⠀⠂⢀⠠⠈⠀⡀⠂⠐⢀⠐⠀⢂⠐⢈⠠⢈⠐⡀⠌⠠⠈⠄⠡⠠⠁⠅⡂⢂⠂⡂⠨⡀⠢⠨⢀⠂⢌⠐⡈⠌⡐⡁⡂⠅⡂⠌⠌⠄⠅⠌⡂⢂⢁⠂⠅⡑⠨⢈⢐⢁⢂⠅⡂⠌⠌⡂⢂⢂⢂⠂⠢⡈⡂⠅⡐⠄⡡⠊⡀⠢⠨⡈⠔⢐⠨⠐⡠⠁⢅⠡⠨⢐⠠⠂⠅⢂⠡⢐⠨⠐⡐⠨⠐⡐⢐⠈⠌⡐⢐⠀⠂⢂⠐⠠⢀⠂⠁⠂⠐⡀⠄⠂⠀⠂⢁⠀⠂⠀⠂⠀⡀⠀⠄⠂⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠐⠈⠀⠀⢀⠀⠂⠀⠄⠁⠠⠀⡁⠄⠐⢀⠐⢀⠐⢀⠂⠁⠌⡈⠄⡁⠅⠡⠐⢐⠈⠄⠡⠐⡁⠌⡐⠨⠐⡈⠄⠅⡂⡂⠄⠅⠄⠅⠌⠌⡨⠐⡠⢁⠂⠅⠅⡂⠅⡂⡂⢂⠂⡂⡂⠅⠌⡐⡐⡐⢐⠨⠨⢀⠂⠅⡂⠅⡂⠌⠄⠅⠅⡐⠨⢐⠈⠔⠠⢑⠐⡈⠌⠠⢂⢁⠊⠄⠌⠄⢂⠡⠐⡈⠄⠂⠔⠈⠄⢂⠐⢈⠈⠠⠈⡀⠂⠠⠁⠌⢀⠠⠀⡈⠀⡁⠀⠠⠈⠀⠂⠁⠀⠀⡀⠀⢀⠀⠈⠀⠀⢀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠈⠀⠀⠀⡀⠈⠀⠀⠐⠀⠄⠈⠀⠄⠀⠄⠈⡀⠐⢀⠈⠠⠀⠅⠂⡀⢂⠐⠈⠄⡁⠂⠌⠄⠡⠁⠄⠡⠠⠁⠅⡐⠨⠐⡀⡂⡁⠊⠄⠅⠅⡡⠐⡈⠄⡂⠅⢊⠐⡐⢈⠄⢂⠂⠅⡂⡐⠌⡐⡐⡐⡈⡐⠨⠠⠡⢈⢂⠂⢅⢐⠨⠐⡁⠅⡂⠅⡂⠌⡨⠈⠄⡂⠂⠅⠌⠄⠂⠌⠄⠡⠈⠄⢂⠡⠐⢈⠐⡈⠠⠁⠄⠂⠐⠈⡀⠂⠠⠈⠠⠐⠀⠄⠀⠄⠀⠄⠀⠐⠀⠀⠂⠀⠠⠐⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠂⠁⠀⠂⠀⡈⠀⡀⠁⠄⠂⢀⠈⢀⠀⠡⠐⢀⠁⡀⠂⡈⢀⠡⠀⡁⢂⠡⠈⠄⠡⠁⠌⠨⠐⡀⠅⡁⢂⢐⠠⠡⠁⠌⢂⢐⠐⠠⠡⠐⠨⠐⡐⢐⠠⠨⠐⡈⡐⠄⢂⠡⢐⢀⢂⢐⠈⠌⠨⠠⠡⠐⡈⠄⡂⠄⠅⢂⠡⠐⡐⠠⠁⢄⠡⠁⠄⠅⡁⢂⠁⠅⠨⠀⠅⡁⠌⠠⠐⢈⠠⠐⠀⠌⢀⠂⢁⠈⠄⠐⠈⢀⠈⠠⠀⠂⠀⠂⠀⠂⢀⠈⠀⠈⠀⠐⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠈⠀⠀⠀⡀⠀⠠⠀⠀⡀⠄⠀⠂⠀⠀⡀⠄⠀⠄⠠⠐⠀⡀⢁⠠⠀⠄⢀⠂⡀⠂⡀⠂⡐⠀⡐⠈⠠⢁⠨⠈⡀⠡⠀⡂⢐⢀⠂⡐⠠⢁⠊⡀⢂⠨⠠⠁⠌⠨⠐⡀⡂⢂⢁⠂⡂⡐⠨⠠⠈⠄⢂⠐⠠⠨⠈⠌⠄⠡⠁⠄⠅⡐⡈⡐⢐⠀⠅⠠⠁⠅⠂⠄⠡⠈⠄⢂⠐⡈⠄⠡⠈⠄⠂⠠⠁⡈⠀⠄⠂⢁⠐⠠⠐⠀⠐⠈⢀⠈⠀⡀⠂⠀⠂⠁⠀⠁⢀⠀⢀⠈⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠠⠀⠠⠀⠠⠀⢀⠠⠀⠂⠀⠄⠀⠂⢀⠂⠀⠂⠄⢈⠐⢀⠐⡀⢂⠈⠄⠂⡐⠀⡂⠄⠡⠐⢀⠂⡐⠠⢈⠨⠈⠄⠡⠀⡂⠄⠂⡐⢀⠂⡁⢂⠁⠅⢐⠈⠨⠀⠅⠊⢈⠨⠈⠄⠡⠐⡀⢐⠀⡂⠁⠅⠨⠀⠅⠨⠀⠅⡈⠄⢀⠂⠄⠁⠌⠠⠈⠄⢁⠀⡁⠐⠈⠀⠄⠂⠐⠈⠀⠌⠀⠀⠂⠀⡀⠁⠀⠄⠂⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠄⠂⠀⠀⠀⠀⠂⠀⠠⠀⠐⠀⠠⠀⠀⠄⠈⠀⠄⠁⠈⡀⢀⠁⠐⡈⠀⠐⡀⠄⠠⠀⠂⠄⡁⠄⠁⠄⠐⡀⠅⢀⠂⡐⠀⡂⠐⢈⠠⠁⢂⠐⡀⠡⠐⡀⢂⠐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠡⠈⠄⡁⢐⠀⡂⠄⠡⢈⠠⠁⡈⠄⠨⠀⠄⠂⠠⠐⠈⡀⠂⢁⠐⠀⠄⠠⠀⠌⠀⢁⠠⠐⠈⠀⠐⠀⡀⠁⡀⠂⠀⠀⠂⠀⠀⠀⡀⠐⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠂⠀⠠⠐⠀⠀⠂⠁⠀⡈⠀⡀⠠⠀⠁⡀⠈⡀⠠⠀⠂⠁⠐⡀⠄⠠⠁⠠⠁⡀⠂⠄⠂⠄⢁⠠⠈⠠⠀⠌⠀⠄⠐⡈⠠⠀⠄⠂⠁⠄⡈⠄⠡⠈⡐⠀⢂⠀⠅⡈⠐⠠⠐⠀⢂⠀⠂⡐⠀⠄⠂⡀⢂⠐⢈⠀⡈⠀⠂⠁⢀⠈⢀⠀⢁⠐⠀⠂⠐⠈⠀⠀⡀⠐⠈⠀⢀⠀⠀⠀⢀⠀⠂⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠐⠀⠀⡀⠄⠐⠀⠀⠀⠂⠀⠐⠀⢀⠀⡀⠀⠄⠁⠀⠠⠀⠂⠀⠂⠁⠄⠀⠄⠂⢈⠠⠀⠄⠂⢀⠂⠐⢀⠐⠈⢀⠁⠄⡁⠌⠠⠐⢀⠡⠐⠈⡀⠂⡀⠂⠠⠁⠠⠈⠠⠐⢀⠐⠈⡀⠂⠁⠄⠂⠁⡀⠂⠠⠁⠀⠄⠐⠀⠠⠀⡈⢀⠁⡀⠄⠠⠀⠄⠀⠂⠐⠀⠐⠀⠠⠀⠀⠄⠀⢀⠀⠈⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠐⠀⠀⠀⡀⠄⠐⠈⠀⠀⠂⠁⠀⠂⠀⠂⠀⠂⢀⠠⠀⠐⠈⠀⢀⠈⢀⠠⠈⢀⠠⠀⠄⠀⠂⠠⠀⠠⠐⠀⠄⠂⠠⠈⢀⠈⡀⠂⠁⠠⠀⠐⠀⠄⠂⠁⠀⠂⠁⢀⠐⠀⠂⠁⡀⢈⠀⠂⠠⠀⢀⠀⢀⠀⠠⠀⠀⠂⠈⠀⠀⠁⠀⠄⠀⠄⠀⠐⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⠠⠀⠀⠀⠄⠀⠀⠀⠀⢀⠐⠀⠐⠀⠁⠀⠁⠀⢁⠠⠀⠀⠄⠂⠐⠈⠀⠀⠄⠀⠄⠀⠄⠠⠀⠁⡈⠀⡈⠀⡀⠂⠠⠀⠂⠠⠀⠄⠀⠄⠁⠄⠈⡀⠁⡀⠄⠂⠁⠠⠈⠀⠀⠂⢀⠁⠀⢀⠀⠐⠀⠐⠀⠀⡀⠠⠀⠀⠁⢀⠐⠀⠁⠀⠂⠀⠀⡀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠁⠀⠀⠀⠠⠀⠂⠁⠀⠁⠀⠀⠀⠄⠀⡀⠄⠀⠄⠁⠀⠄⠂⠀⠂⠀⠄⠁⠀⢀⠀⠠⠀⠀⠂⢀⠈⠀⠠⠐⠀⠐⠀⠐⠀⠀⠄⠀⢀⠀⠄⠂⠀⠂⠁⠀⡀⠀⠈⠀⠀⠐⠀⠐⠀⢀⠀⢀⠀⠈⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⢀⠠⠐⠀⠀⡀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠐⠀⠠⠀⠐⠈⠀⠀⠀⠄⠁⠀⡀⠀⠈⠀⠀⡀⠂⠈⠀⠀⠁⠀⠠⠀⠀⢀⠀⠄⠀⠄⠀⡀⠀⠁⠀⠐⠀⠐⠀⠀⡀⠀⠀⠀⠀⠐⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠈⠀⢀⠠⠀⠠⠀⠀⠄⠂⠀⠠⠀⠀⡀⠁⠀⠁⠀⠀⠀⠄⠁⠀⠁⠀⠀⠐⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠠⠀⠀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⠄⠂⠁⠀⠀⢀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠈⠀⠀⠀⠈⠀⠀⠂⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀