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

// ab を計算して、kc のパターン
int main(){
  int x,y,z,k; cin>>x>>y>>z>>k;
  vector<ll> a(x),b(y),c(z),num(x*y);
  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];
  }
  int count=0;
  for(int i=0;i<x;i++){
    for(int j=0;j<y;j++){
      num[count]=a[i]+b[j];
      count++;
    }
  }
  count=0;
  int size=num.size();
  vector<ll> ans(k*z+1,-1);
  sort(num.rbegin(),num.rend());
  for(int i=0;i<min(k,size);i++){
    for(int j=0;j<z;j++){
      ans[count]=num[i]+c[j];
      count++;
    }
  }
  sort(ans.rbegin(),ans.rend());
  for(int i=0;i<k;i++){
    cout<<ans[i]<<endl;
  }
}