#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void){
    int x,y,z,k;cin>>x>>y>>z>>k;
    vector<ll>X(x);for(int i=0;i<x;i++)cin>>X[i];
    vector<ll>Y(x);for(int i=0;i<y;i++)cin>>Y[i];
    vector<ll>Z(x);for(int i=0;i<z;i++)cin>>Z[i];
    vector<ll>A(x*y);
    for(int i=0;i<x;i++){
        for(int j=0;j<y;j++){
            A[i*y+j]=X[i]+Y[j];
        }
    }
    sort(A.begin(),A.end(),greater<ll>());
    int f=min(x*y,3000);
    vector<ll>B(f*z);
    for(int i=0;i<f;i++){
        for(int j=0;j<z;j++){
            B[i*z+j]=A[i]+Z[j];
        }
    }
    sort(B.begin(),B.end(),greater<ll>());
    for(int i=0;i<k;i++)cout<<B[i]<<endl;
}