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

int main(){
    int X, Y, Z, K;
    int64_t A[1000], B[1000], C[1000];
    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<Z; i++) cin >> C[i];

    vector<int64_t> cand;
    for(int i=0; i<X; i++) for(int j=0; j<Y; j++) cand.push_back(A[i] + B[j]);
    sort(cand.rbegin(), cand.rend());

    vector<int64_t> ans;
    int sz = min((int)cand.size(), K);
    for(int i=0; i<sz; i++) for(int j=0; j<Z; j++) ans.push_back(cand[i] + C[j]);
    sort(ans.rbegin(), ans.rend());

    for(int i=0; i<K; i++){
        cout << ans[i] << endl;
    }

    return 0;
}
