X,Y,Z,K = gets.split.map(&:to_i)
A = gets.split.map(&:to_i).sort.reverse
B = gets.split.map(&:to_i).sort.reverse
C = gets.split.map(&:to_i).sort.reverse
ans = []
for i in 1..[K,X].min do
    for j in 1..[K/i,Y].min do
        for k in 1..[K/(i*j),Z].min do
            ans.push(A[i-1]+B[j-1]+C[k-1])
        end
    end
end
ans.sort!.reverse!
for i in 0..K-1 do
    p ans[i]
end