#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;

ll x, y, z, k, a[1005], b[1005], c[1005];
vector<ll> ab, abc;
int main() {
	int i, j, sz;
	cin >> x >> y >> z >> k;
	for(i=0; i<x; i++) cin >> a[i];
	for(i=0; i<y; i++) cin >> b[i];
	for(i=0; i<z; i++) cin >> c[i];
	for(i=0; i<x; i++) for(j=0; j<y; j++) {
		ab.push_back(a[i] + b[j]);
	}
	sort(ab.begin(), ab.end());
	sz = min(k, (ll)ab.size());
	for(i=0; i<z; i++) for(j=0; j<min(k, (ll)ab.size()); j++) {
		abc.push_back(c[i] + ab[ab.size()-1-j]);
	}
	sort(abc.begin(), abc.end());
	for(i=0; i<k; i++) {
		cout << abc[abc.size()-1-i] << endl;
	}
	return 0;
}