#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int X,Y,Z,K;
long a[1000],b[1000],c[1000];
vector<long>t;
int id[1000];
long s[1000];
int main()
{
	cin>>X>>Y>>Z>>K;
	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<X;i++)for(int j=0;j<Y;j++)t.push_back(a[i]+b[j]);
	t.push_back(-1e18);
	sort(t.begin(),t.end());
	for(int i=0;i<Z;i++)
	{
		cin>>c[i];
		id[i]=t.size()-1;
	}
	for(;K--;)
	{
		for(int i=0;i<Z;i++)s[i]=c[i]+t[id[i]];
		int mi=0;
		for(int i=0;i<Z;i++)if(s[mi]<s[i])mi=i;
		cout<<s[mi]<<endl;
		id[mi]--;
	}
}