function Main(input){
  var data = input.split("\n");
  var x = data[0].split(" ")[0];
  var y = data[0].split(" ")[1];
  var z = data[0].split(" ")[2];
  var k = data[0].split(" ")[3];
  var yummy = [];
  var aList = data[1].sort((a, b)=>b-a);
  var bList = data[2].sort((a, b)=>b-a);
  var cList = data[3].sort((a, b)=>b-a);
  for(var a=0; a<Math.min(x, k); a++){
  	for(var b=0; b<Math.min(y, k); b++){
  	  for(var c=0; c<Math.min(z, k); c++){
  		yummy.push(aList.split(" ")[a]+bList.split(" ")[b]+cList.split(" ")[c]);
	  }
  	}
  }
  yummy.sort((a, b)=>b-a);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));