#include<bits/stdc++.h>
using namespace std;
long X,Y,Z,K;
vector<long>A,B,C,ABC;
int main(){
  cin>>X>>Y>>Z>>K;
  A.resize(X);
  B.resize(Y);
  C.resize(Z);
  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.rbegin(),A.rend());
  sort(B.rbegin(),B.rend());
  sort(C.rbegin(),C.rend());

  for(int x=0;x<X;x++){
    for(int y=0;y<Y;y++){
      if((x+1)*(y+1)>K)break;
      for(int z=0;z<Z;z++){
        if((x+1)*(y+1)*(z+1)>K)break;
        ABC.push_back(A[x]+B[y]+C[z]);
      }
    }
  }

  sort(ABC.rbegin(),ABC.rend());
  for (int i=0;i<K;i++)cout<<ABC[i]<<endl;
}
