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

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout.precision(12);
    cout.setf(ios_base::fixed, ios_base::floatfield);
    
    int x, y, z, k;
    cin >> x >> y >> z >> k;
    static int64_t a[1000], b[1000], c[1000];
    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];
    
    static int64_t ab[1000000], abc[3000000];
    for(int i=0;i<x;i++){
        for(int j=0;j<y;j++){
            ab[i*y+j] = a[i] + b[j];
        }
    }
    sort(ab, ab+x*y, greater<int64_t>());
    for(int i=0;i<min(k, x*y);i++){
        for(int j=0;j<z;j++){
            abc[i*z+j] = ab[i] + c[j];
        }
    }
    sort(abc, abc+min(k, x*y)*z, greater<int64_t>());
    for(int i=0;i<k;i++) cout << abc[i] << endl;
    
    return 0;
}