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