#include #define rep(i,n) for(int i=0;i; using L = pair; using MT = vector>; const double EPS=1e-9; // 内積 dot(a,b) = |a||b|cosθ double dot(P a, P b) { return (conj(a)*b).X; } // 外積 cross(a,b) = |a||b|sinθ double cross(P a, P b) { return (conj(a)*b).Y; } // 直線と線分 bool isecLS(P a1, P a2, P b1, P b2) { return cross(a2-a1, b1-a1) * cross(a2-a1, b2-a1) < EPS; } MT mul(MT a, MT b){ MT c(3,vector(3,0)); for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ int tmp=0; for(int k=0;k<3;k++){ tmp+=a[i][k]*b[k][j]; } c[i][j]=tmp; } } return c; } int main(){ ll n; vector p(3,1); cin>>n>>p[0]>>p[1]; vector vc(n,MT(3,vector(3,0))); int b; for(int i=0;i>b; switch(b){ case 1: cin>>b; vc[i]=MT{{1,0,b},{0,1,0},{0,0,1}}; break; case 2: cin>>b; vc[i]=MT{{1,0,0},{0,1,b},{0,0,1}}; break; case 3: vc[i]=MT{{0,1,0},{-1,0,0},{0,0,1}}; break; default: break; } } for(int i=n-1;i>=1;i--){ vc[i-1]=mul(vc[i],vc[i-1]); } for(int i=0;i