#include<bits/stdc++.h>
using namespace std;
int a,n,m,x,su;
int up[114514],down[114514];
int main(){
	cin>>a>>n>>m>>x;
	up[0] = a;up[1] = a;down[0] = 0;down[1] = a;
	for(int i=2;i<x;i++){
		up[i] = up[i-1]+up[i-2];
		down[i] = abs(up[i-1]-down[i-1]);
		su+=up[i];
		su-=down[i];
		cout<<up[i]<<" "<<down[i]<<" "<<su<<endl; 
	}
	cout<<su+a;
	return 0;
}

40pts,过不了样例，HELP ME!!!