#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5000020;
namespace POLY
{
	const int mod=998244353,g=3,ginv=332748118;
	ll ksm(ll x,ll y)
	{
		ll ret=1;
		while(y)
		{
			if(y&1) ret=ret*x%mod;
			x=x*x%mod; y>>=1;
		}
		return ret;
	}
	int pos[maxn];
	int pre(int n,int m)
	{
		int lim=1;
		while((1<<lim)<=n+m) lim++;
		for(int i=0;i<(1<<lim);i++) pos[i]=(pos[i>>1]>>1)|((i&1)<<(lim-1));
		return lim;		
	}
	void NTT(ll *f,int n,int opt)
	{
		for(int i=0;i<n;i++) if(i<pos[i]) swap(f[i],f[pos[i]]);
		for(int i=1;i<n;i<<=1)
		{
			ll step=ksm(opt>0?g:ginv,(mod-1)/(2*i));
			for(int j=0;j<n;j+=i+i)
			{
				ll cur=1;
				for(int k=j;k<j+i;k++)
				{
					ll fk=f[k];ll hk=f[k+i]*cur%mod;
					f[k]=(fk+hk)%mod; f[k+i]=(fk-hk+mod)%mod;
					cur=cur*step%mod;
				}
			}
		}
		if(opt<0)
		{
			ll ninv=ksm(n,mod-2);
			for(int i=0;i<n;i++) f[i]=f[i]*ninv%mod;
		}
	}
	void MUL(ll *s,ll *F,ll *G,int n,int m)
	{
		static ll A[maxn],B[maxn];
		int lim=pre(n,m);
		for(int i=0;i<=n;i++) A[i]=F[i];
		for(int i=0;i<=m;i++) B[i]=G[i];
		for(int i=n+1;i<(1<<lim);i++) A[i]=0;
		for(int i=m+1;i<(1<<lim);i++) B[i]=0;
		NTT(A,1<<lim,1); NTT(B,1<<lim,1);
		for(int i=0;i<(1<<lim);i++) s[i]=A[i]*B[i]%mod;
		NTT(s,1<<lim,-1);
	}
}
ll f[maxn],g[maxn],h[maxn];
int n,m;
int main()
{
	//freopen("C.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n;i++) scanf("%lld",&f[i]);
	for(int i=0;i<=m;i++) scanf("%lld",&g[i]);
	POLY::MUL(h,f,g,n,m);
	for(int i=0;i<=n+m;i++)
		printf("%lld ",h[i]);
}