<>; $/=$"; $x+=<>; $a|=$_^$x for<>; print 2**unpack("%b*",pack N,$a)%998244353;