#include <iostream>
#include <cmath>

using namespace std;

int main( void ){
    int x, y, z, l;
    cin >> x >> y >> z >> l;

    // Cislo tam neni
    if(x != l && y != l){
        cout << 0 << endl;
        return 0;
    }
    // Stejny cisla, jedina moznost
    if(x == y){
        cout << 1 << endl;
        return 0;
    }
    
    cout << z * pow(2, (z-1)) << endl;
    return 0;
}