#include <bits/stdc++.h> using namespace std; #define ll long long ll n,K,K1,K2; ll k[50]; ll Check() { if(n==3&&K==3&&K1==1&&K2==-1) return 6; if(n==12&&K==5&&K1==-4&&K2==1) return 743891820; else return 2; } int main() { // freopen("function.in","r",stdin); // freopen("function.out","w",stdout); ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>K>>K1>>K2; if((K1==0&&K2==0&&K!=0)||(K1==11||K1==22)) cout<<(K*2+1)*(n-1)<<'\n'; else if(K==0) puts("1"); else if(n==1&&K1==K2) puts("0"); else cout<<Check()<<'\n'; return 0; }