import Data.List
main=do
 [x,y,z,k]<-map read.words<$>getLine
 a<-map read.words<$>getLine
 b<-map read.words<$>getLine
 c<-map read.words<$>getLine
 mapM_ print (f a (f b c k) k)
  where f s t k = take k ((reverse.sort)[x+y|x<-s,y<-t])