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

int main() {
	long long x,y,z,k;
	cin >> x >> y >> z >> k;
	long long a[x],b[y],c[z],sum1[x*y],sum2[k*z];
	for(int i=0; i<x; i++) cin >> a[i];
	for(int i=0; i<y; i++) cin >> b[i];
	for(int i=0; i<z; i++) cin >> c[i];

	
  	long long l=0;
	for(int i=0; i<x; i++)
		for(int j=0; j<y; j++,l++)
				sum1[l] = a[i]+b[j];

	sort(sum1,sum1+l,greater<long long>());
  
  	l=0;
  for(int i=0; i<min(k,x*y); i++)
    for(int j=0; j<z; j++,l++)
      sum2[l] = sum1[i] + c[j];
  
  sort(sum2,sum2+l,greater<long long>());

	for(int i=0; i<k; i++) cout << sum2[i] << endl;
}
