import Data.List
main=do
 [a,b,c,d]<-map(map read.words).lines<$>getContents
 let k=a!!3
 let x=take k b
 let y=take k$f x c
 let z=take k$f y d
 putStr$unlines$map show$z
f a b=reverse$sort$[x+y|x<-a,y<-b]