'use strict'
let input = require("fs").readFileSync("/dev/stdin", "utf8");
input = input.trim().split('\n');
let Nums = input[0].split(' ');
let K = Nums[3]*1;
let As = input[1].split(' ').map(x => x*1);
let Bs = input[2].split(' ').map(x => x*1);
let Cs = input[3].split(' ').map(x => x*1).sort((a,b)=>{ return b - a });
let preAns = [];
let ans = [];
for(let i of As){
	for(let j of Bs){
      preAns.push(i+j);
    }
}

preAns.sort((a,b)=>{ return b - a });

for(let i of preAns){
	for(let j of Cs){
      ans.push(i+j);
    }
}

for(let elm = 0; elm < K; elm++){
	console.log(ans[elm]);
}