ll@n,@m,@x,c;rep(n+m)c^=rd_ll();wt(Mint(2)**(--n*--m*x)*!c);