{
	ll@a,@b,@c,@d,@n,z=-ll_inf;
	++n;
	rep(i,4){
		ll x=i&1?b:a;
		ll y=i&2?d:c;
		rep(n&7) (x,y)=(x-y,x+y);
		z>?=y;
	}
	wt(Mint(16)**(n/8)*z);
}