#include using namespace std; using ll=long long; #define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void dmpr(ostream&os,const T&t,const Args&... args){ os< void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } void print(ll x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static random_device rd; static mt19937_64 gen(rd()); #endif return uniform_int_distribution(l, r)(gen); } template int lwb(const vc&v,const t&a){ return lower_bound(all(v),a)-v.bg; } using uint=unsigned; using ull=unsigned long long; //initfact(); const uint mod=998244353; //const uint mod=1000000007; //uint mod=1; struct mint{ uint v; mint(ll vv=0){s(vv%mod+mod);} mint& s(uint vv){ v=vv>=1; } return res; } mint inv()const{return pow(mod-2);} /*mint inv()const{ int x,y; int g=extgcd(v,mod,x,y); assert(g==1); if(x<0)x+=mod; return mint(x); }*/ friend ostream& operator<<(ostream&os,const mint&m){ return os<=0;i--){ finv[i]=finv[i+1]*(i+1); } for(int i=vmax-1;i>=1;i--){ invs[i]=finv[i]*fact[i-1]; } } mint choose(int n,int k){ return fact[n]*finv[n-k]*finv[k]; } mint binom(int a,int b){ return fact[a+b]*finv[a]*finv[b]; } mint catalan(int n){ return binom(n,n)-(n-1>=0?binom(n-1,n+1):0); } #define USE_FMT //998244353 const mint prim_root=3; /* //in-place fft //size of input must be a power of 2 void inplace_fmt(vector&f,const bool inv){ const int n=f.size(); const mint root=inv?prim_root.inv():prim_root; vc g(n); for(int b=n/2;b>=1;b/=2){ mint w=root.pow((mint::base-1)/(n/b)),p=1; for(int i=0;i&f){ const int n=f.size(); for(int b=n/2;b>=1;b/=2){ for(int i=0;i&f){ const int n=f.size(); for(int b=1;b<=n/2;b*=2){ for(int i=0;i&f,const bool i){ if(!i)broken_fmt(f); else broken_ifmt(f); } vc multiply(vc x,vc y,bool same=false){ dmp(x); dmp(y); int n=x.size()+y.size()-1; int s=1; while(s t pow_mod(t x,t n,t m){ t r=1; while(n){ if(n&1)r=(r*x)%m; x=(x*x)%m; n>>=1; } return r; } bool CheckPrimitiveRoot(int r,int p){ if(!r)return false; int x=p-1; for(int i=2;i*i<=x;i++){ if(x%i==0){ int w=pow_mod(r,(p-1)/i,p); if(w==1)return false; while(x%i==0) x/=i; } } return true; } signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>p; int w=1; rng(i,2,p){ if(CheckPrimitiveRoot(i,p)){ w=i; break; } } dmp(w); auto waf=[&](){ vi a=readvi(p-1); vc res(p-1); int x=1; rep(i,p-1){ res[i]=a[x-1]; x=(x*w)%p; } return res; }; auto z=multiply(waf(),waf()); vc ans(p-1); int x=1; rep(i,z.size()){ ans[x-1]+=z[i]; x=(x*w)%p; } rep(i,ans.size()){ cout<