{Matrix<mint>m(2,2);m=0;m[0][1]=1;rd(m[1][1],m[1][0]);m**=rd_int();wt(m[0][1]);}