#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
  int x,y,z,k;
  cin>>x>>y>>z>>k;
  vector<long long>a(x),b(y),c(z),ab,ans;
  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];
  sort(a.begin(),a.end());
  sort(b.begin(),b.end());
  sort(c.begin(),c.end());
  for(int i=0;i<x;i++)for(int j=0;j<y;j++)ab.push_back(a[i]+b[j]);
  sort(ab.begin(),ab.end());
  reverse(ab.begin(),ab.end());
  for(int i=0;i<min(3000,x*y);i++)for(int j=0;j<z;j++)ans.push_back(ab[i]+c[j]);
  sort(ans.begin(),ans.end());
  for(int i=0;i<k;i++)cout<<ans[ans.size()-1-i]<<endl;
  return 0;
}
