#define MD 998244353
ll@n,@x,@y,@a[x],@b[y];
Mint z;
rrep(d,18){
	ll e=sum[ll][i,0,x](a[i]&1<<d?1:0);
	ll f=sum[ll][i,0,y](b[i]&1<<d?1:0);
	Matrix<Mint>m1(2,2),m2(2,2);
	m1[0][0]=x;
	m1[0][1]=e;
	m1[1][0]=0;
	m1[1][1]=x-e;
	m2[0][0]=f;
	m2[0][1]=0;
	m2[1][0]=y-f;
	m2[1][1]=y;
	z=z*2+((m2*m1)**n)[0][1];
}
wt(z);