const main = (input) => {
  var K = input.trim().split("\n")[0].split(" ")[3];

  var a = input.trim().split("\n")[1].split(" ").sort((a,b)=>b-a).map(v=>v-0);
  var b = input.trim().split("\n")[2].split(" ").sort((a,b)=>b-a).map(v=>v-0);
  var c = input.trim().split("\n")[3].split(" ").sort((a,b)=>b-a).map(v=>v-0);

  var anss = [], min = a[0]+b[0]+c[0];
  for(var i=0;i<a.length;i++){
    for(var j=0;j<b.length;j++){
      for(var k=0;k<c.length;k++){
        var sum = a[i]+b[j]+c[k];
        if(anss.length >= K){
          if(min < sum){
            anss.push(sum);
            anss.sort((a,b)=>b-a).filter((v,i)=>i<K);
            min = anss[K-1];
          }else{
            continue;
          }
        }else{
          anss.push(sum);
          min = Math.min(sum, min);
        }
      }
    }
  }
  anss = anss.sort((a,b)=>b-a).filter((v,i)=>i<K);
  console.log(anss.join("\n"))

}

main(require('fs').readFileSync('/dev/stdin', 'UTF-8'));
