typedef __typeof(1.j) C; struct{C r,t} ms[100001]; main(){ long n; scanf("%ld",&n); ms[0].r=1; ms[0].t=0; for(long i=0;i