#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i = 0; i < (int)n; i++)
typedef long long ll;

int main(){
  ll x, y, z, k;
  cin >> x >> y >> z >> k;
  ll a[x], b[y], c[z];
  rep(i, x) cin >> a[i];
  rep(i, y) cin >> b[i];
  rep(i, z) cin >> c[i];
  ll ab[x*y];
  rep(i, x){
    rep(j, y){
      ab[i*y + j] = a[i] + b[j];
    }
  }
  sort(ab, ab+x*y, greater<ll>());
  ll K = 3000;
  ll v = min(K, x*y);
  ll abp[v], abc[v*z];
  rep(i, v) abp[i] = ab[i];
  rep(i, z){
    rep(j, v){
      abc[i*v + j] = c[i] + abp[j];
    }
  }
  sort(abc, abc+v*z, greater<ll>());
  rep(i,k) cout << abc[i] << endl;
  return 0;
}
