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

int main(){
	long x,y,z,i,h=0,j=0,sum,K;//‘ã“ü
	cin >> x >> y >> z >> K;
	vector<long> A(x);for(i=0;i<x;i++){
		cin >> A[i];
		
	}
	vector<long> B(y);for(i=0;i<y;i++){
		cin >> B[i];
	}
	vector<long> C(z);for(i=0;i<z;i++){
		cin >> C[i];
	}
	sort(A.begin(),A.end(),greater<long>());//ƒ\[ƒg
	sort(B.begin(),B.end(),greater<long>());
	sort(C.begin(),C.end(),greater<long>());
	i=0;
	vector<long> D(x*y);
	for(i=0;i<x;i++){//A‚ÆB‚ð‘«‚·
		for(h=0;h<y;h++){
			D[y*i+h]=A[i]+B[h];
			//cout << D[y*i+h] << endl;
		}
	}
	sort(D.begin(),D.end(),greater<long>());
	vector<long> E(x*y*z);
	for(i=0;i<x*y;i++){
		for(h=0;h<z;h++){
			E[z*i+h]=D[i]+C[h];
			//cout << E[z*i+h] << endl;
		}
	}
	sort(E.begin(),E.end(),greater<long>());
	for(i=0;i<K;i++){
		cout << E[i] << endl;
	}
	return 0;
 }
