{ll n;Matrix<Mint>m(3,3),v(1,3);Mint*p=v.dat,d[]={1,0,-1,-1,1,0,0,-1,1};copy(d,d+9,m.dat);rd(n--,p(3));v*=m**n;wt(p(3));}