#include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i=0;i=0;i--) #define FOR(i,a,b) for(int i=a;i>n; if(n==1){ cout<<1< a,b,c; a.resize(n); b.resize(n); c.resize(n); a[0]=0;b[0]=1;c[0]=0; FOR(i,1,n){ a[i]=(b[i-1]+c[i-1])%mod; b[i]=a[i-1]%mod; c[i]=b[i-1]%mod; } cout<<(a[n-1]+b[n-1]+c[n-1])%mod<