/*
入力 validation。WA なら OK。
*/

#include "testlib.h"
#include<bits/stdc++.h>
using namespace std;

int main(){
	registerValidation();
    const long long maxll = 1'000'000'000'000'000'000;
    const int maxint = 1'000'000'000;
    long long n = inf.readLong(1,maxll,"n");
    inf.readSpace();
    int a = inf.readInt(1,maxint,"a");
    inf.readSpace();
    int b = inf.readInt(1,maxint,"b");
    inf.readSpace();
    int k = inf.readInt(1,maxint,"k");
    inf.readEoln();
	inf.readEof();
	return 0;
}