// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
// Heaven and Earth... My guiding star...
uint A[25],T[25];
llt B[2000005];
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#endif
    uint n,m=0;scanf("%u",&n),printf("%u\n",n),T[0]=1;
    while(n--)
    {
        uint v;scanf("%u",&v),printf("%u%c",v," \n"[!n]);
        if(v>1&&T[m]<1000000)_min(v,999999/T[m]+1),T[m+1]=T[m]*(A[m]=v),m++;
    }
    scanf("%u",&n),printf("%u\n",n);
    if(T[m]<n)A[m]=(n-1)/T[m]+1,T[m+1]=A[m]*T[m],m++;
    else
    {
        while(m&&T[m-1]>=n)m--;
        if(m)A[m-1]=(n-1)/T[m-1]+1,T[m]=A[m-1]*T[m-1];
    }
    for(uint i=0;i<n;i++)scanf("%lld",B+i);
    for(uint d=0;d<m;d++)for(uint i=(n-1)/T[d];i;i--)if(i%A[d])for(uint j=0;j<T[d];j++)B[i*T[d]+j]-=B[(i-1)*T[d]+j];
    for(uint i=0;i<n;i++)printf("%lld%c",B[i]," \n"[i==n-1]);
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。