"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) {
  var o = new I(input);

  const x = o.a();
  const y = o.a();
  const z = o.a();
  const k = o.a();
  const a = o.l();
  const b = o.l();
  const c = o.l();

  let e = [];
  for (var i = 0; i < a.length; i++) {
    for (var j = 0; j < b.length; j++) {
      e.push(a[i] + b[j]);
    }
  }

  e.sort((a,b) => b - a);
  e = e.slice(0, k);

  let r = [];
  for (var i = 0; i < e.length; i++) {
    for (var j = 0; j < c.length; j++) {
      r.push(e[i] + c[j]);
    }
  }

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

}


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