#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
static ll r[256][256];
unsigned f(unsigned x,unsigned y,int p=32){
  if(x<=1||y<=1)return x*y;
  if(p<8&&r[x][y])return r[x][y];
  unsigned a=x>>p,b=(1u<<p)-1&x,c=y>>p,d=(1u<<p)-1&y;
  unsigned u=f(b,d,p>>1),v=f(f(a,c,p>>1),1u<<p>>1,p>>1);
  unsigned w=((f(a^b,c^d,p>>1)^u)<<p)^v^u;
  if(p<8)r[x][y]=r[y][x]=w;
  return w;
}
int main(){
  ios::sync_with_stdio(false);
  unsigned t,SA,SB,SC,l=0; cin>>t>>SA>>SB>>SC;
  auto rng=[&](){
    SA^=SA<<16,SA^=SA>>5,SA^=SA<<1;
    unsigned t=SA;
    return SA=SB,SB=SC,SC^=t^SA;
  };
  while(t--){
    unsigned x=rng()+(unsigned)l,y=rng();
    l=f(x,y);
  }
  cout<<l<<endl;
  return 0;
}