"use strict";
function I(s,f){this._s=s.split("\n");this._c=0;this._l=0;this._f=f||Number}I.prototype.a=function(){var l=this._s[this._l];if(!l)return;var t=l.trim().split(" ");var a=t[this._c];this._c++;if(t.length===this._c){this._c=0;this._l++}return this._f(a)};I.prototype.l=function(){var l=this._s[this._l];if(!l)return;this._c=0;this._l++;return l.split(" ").map(this._f)};

function main(input) {
  const o = new I(input);

  var x = o.a();
  var y = o.a();
  var z = o.a();
  var k = o.a();

  var a = o.l();
  var b = o.l();
  var c = o.l();

  a.sort((a,b) => b-a);
  b.sort((a,b) => b-a);
  c.sort((a,b) => b-a);

  var results = [];
  for(var ak = 0; ak < x; ak++){
    for(var bk = 0; bk < y; bk++){
      for(var ck = 0; ck < z; ck++){
        if ( (ak + 1) * (bk + 1) * (ck + 1) <= k) {
          results.push(a[ak] + b[bk] + c[ck]);
        } else {
          break;
        }
      }
    }
  }

  results.sort((a,b)=> b - a);
  for(let i=0; i < k; i++) {
    console.log(results[i])
  }
}


main(require("fs").readFileSync("/dev/stdin", "utf8"));
