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