#include<bits/stdc++.h>
#define LL long long
#define N 100005
#define MOD 998244353
using namespace std;

LL m,p[N],t=1,k[N],ans=1;
LL pre[N],lst[N];

LL qpow(LL x,LL y)
{
	if(y==1) return x%MOD;
	if(y==0) return 1%MOD;
	LL res=qpow(x,y/2);
	res=(res*res)%MOD;
	if(y&1) res=(res*x)%MOD;
	return res%MOD;
}

int main()
{
	scanf("%lld",&m);
	pre[0]=lst[m+1]=1;
	for(int i=1;i<=m;i++)
		scanf("%lld",&p[i]);
	for(int i=1;i<=m;i++)
		scanf("%lld",&k[i]);
	for(int i=1;i<=m;i++)
		pre[i]=(pre[i-1]*(k[i]+1))%(MOD-1);
	for(int i=m;i>=1;i--)
		lst[i]=(lst[i+1]*(k[i]+1))%(MOD-1);
	for(int i=1;i<=m;i++){
		LL now1=(pre[i-1]*lst[i+1])%(MOD-1);
		LL now2=((k[i]+1)*k[i]/2)%(MOD-1);
		LL now=now1*now2%(MOD-1);
		ans=(ans*qpow(p[i],now))%MOD;
	}
	printf("%lld",ans%MOD);
}