#include "bits/stdc++.h"
using namespace std;typedef long long lint;typedef vector<lint> liv;
//#define rep(i,n) for(int i=0;i<n;++i)
#define all(v) v.begin(),v.end()
#define linf 1152921504606846976
#define MAXN 100010
#define md 1000000007//998244353

#define pb push_back
#define _vcppunko4(tuple) _getname4 tuple
#define _getname4(_1,_2,_3,_4,name,...) name
#define _getname3(_1,_2,_3,name,...) name
#define _trep2(tuple) _rep2 tuple
#define _trep3(tuple) _rep3 tuple
#define _trep4(tuple) _rep4 tuple
#define _rep1(n) for(lint i=0;i<n;++i)
#define _rep2(i,n) for(lint i=0;i<n;++i)
#define _rep3(i,a,b) for(lint i=a;i<b;++i)
#define _rep4(i,a,b,c) for(lint i=a;i<b;i+=c)
#define _trrep2(tuple) _rrep2 tuple
#define _trrep3(tuple) _rrep3 tuple
#define _trrep4(tuple) _rrep4 tuple
#define _rrep1(n) for(lint i=n-1;i>=0;--i)
#define _rrep2(i,n) for(lint i=n-1;i>=0;--i)
#define _rrep3(i,a,b) for(lint i=b-1;i>=a;--i)
#define _rrep4(i,a,b,c) for(lint i=a+(b-a-1)/c*c;i>=a;i-=c)
template<class T>
istream& operator>>(istream& is,vector<T>& vec);
template<class T,size_t size>
istream& operator>>(istream& is,array<T,size>& vec);
template<class T,class L>
istream& operator>>(istream& is,pair<T,L>& p);
template<class T>
ostream& operator<<(ostream& os,vector<T>& vec);
template<class T,class L>
ostream& operator<<(ostream& os,pair<T,L>& p);
template<class T>
istream& operator>>(istream& is,vector<T>& vec){ for(T& x: vec) is>>x;return is; }
template<class T,class L>
istream& operator>>(istream& is,pair<T,L>& p){ is>>p.first;is>>p.second;return is; }
//template<class T>
//ostream& operator<<(ostream& os,vector<T>& vec){ os<<vec[0];rep(i,1,vec.size())os<<' '<<vec[i];return os; }
//template<class T>
//ostream& operator<<(ostream& os,deque<T>& deq){ os<<deq[0];rep(i,1,deq.size())os<<' '<<deq[i];return os; }
template<class T,class L>
ostream& operator<<(ostream& os,pair<T,L>& p){ os<<p.first<<" "<<p.second;return os; }

inline void in(){}
template <class Head,class... Tail>
inline void in(Head&& head,Tail&&... tail){ cin>>head;in(move(tail)...); }
template <class T>
inline bool out(T t){ cout<<t<<'\n';return 0; }
inline bool out(){ cout<<'\n';return 0; }
template <class Head,class... Tail>
inline bool out(Head head,Tail... tail){ cout<<head<<' ';out(move(tail)...);return 0; }

template<typename T>
vector<T> make_v(size_t a){ return vector<T>(a); }

template<typename T,typename... Ts>
auto make_v(size_t a,Ts... ts){
	return vector<decltype(make_v<T>(ts...))>(a,make_v<T>(ts...));
}
template<typename T,typename V>
typename enable_if<is_class<T>::value==0>::type
fill_v(T &t,const V &v){ t=v; }

template<typename T,typename V>
typename enable_if<is_class<T>::value!=0>::type
fill_v(T &t,const V &v){
	for(auto &e:t) fill_v(e,v);
}//http://beet-aizu.hatenablog.com/entry/2018/04/08/145516


#define rep(...) _vcppunko4((__VA_ARGS__,_trep4,_trep3,_trep2,_rep1))((__VA_ARGS__))
#define rrep(...) _vcppunko4((__VA_ARGS__,_trrep4,_trrep3,_trrep2,_rrep1))((__VA_ARGS__))
#define lin(...) lint __VA_ARGS__;in(__VA_ARGS__)
#define stin(...) string __VA_ARGS__;in(__VA_ARGS__)
#define vin(type,name,size) vector<type> name(size);in(name)
#define fi i.first
#define se i.second
#define YES(c) cout<<((c)?"YES\n":"NO\n")
#define Yes(c) cout<<((c)?"Yes\n":"No\n")

vector<lint>v,w;

int main(){
	lin(x,y,z,k);
	v.resize(x*y);w.resize(k*z);
	vin(lint,a,x);
	vin(lint,b,y);
	vin(lint,c,z);
	rep(x)rep(j,y)v[y*i+j]=a[i]+b[j];
	sort(all(v),greater<lint>());
	lint K=min(k,x*y);
	rep(K)rep(j,z)w[z*i+j]=v[i]+c[j];
	sort(all(w),greater<lint>());
	rep(k)cout<<w[i]<<endl;
}

//cf1119E
//int main(){
//	lin(n);
//	vin(lint,a,n);
//	priority_queue<lint,vector<lint>,greater<lint>>tao;
//	lint lastsp;
//	rep(n)if(a[i]==1||a[i]==2)tao.push(i);
//	lint ans=0,cur=0,pos;
//	rrep(i,n){
//		if((a[i]&1)&&a[i]>2)++ans,a[i]-=3;
//		while(a[i]>1&&tao.size()){
//			pos=tao.top();
//			if(i<=pos){
//				while(tao.size())tao.pop();break;
//			}
//
//			if(a[pos]==1)tao.pop();
//			a[i]-=2;
//			++ans;
//			--a[pos];
//		}
//		while(a[i]>=a[cur]*2){
//			a[i]-=a[cur]*2;
//			ans+=a[cur];
//			a[cur]=0;
//			++cur;
//			if(cur>=i){
//				cout<<ans<<endl;return 0;
//			}
//		}
//		if(i==cur){
//			ans+=a[i]/3;
//			break;
//		}
//		else{
//			a[cur]-=a[i]/2;
//			ans+=a[i]/2;
//			a[i]&=1;
//		}
//	}cout<<ans<<endl;
//}

//Snuke Numbers
//lint digs(lint a){//各桁の和
//	lint re=0;
//	while(a)re+=a%10,a/=10;
//	return re;
//}
//
//int main(){
//	lin(k);
//	vector<lint>cand,sn;//kouho
//	lint power=1,mx=1e15;
//	rep(i,1,10)cand.pb(i);
//	rep(di,15){//15ketamade
//		power*=10;
//		lint c=power;
//		while(c<=mx){//候補をもっと絞らないといけないけど頭が悪いので無理
//			cand.pb(c-1);
//			c+=power;
//		}
//	}sort(all(cand));cand.erase(unique(all(cand)),cand.end());
//	lint n=cand.size();
//	sn.resize(n);
//	rep(n){
//		sn[i]=digs(cand[i]);
//	}
//	cout<<n<<endl;
//	rep(i,n-1,0){
//
//	}
//}

//sub-EOF


Measured memory_bytes: 31616