import itertools

x,y,z,k = list(map(int, input().split())) 

a = list(map(int, input().split()))

b = list(map(int, input().split()))

c = list(map(int, input().split()))

 

a.sort(reverse=True)

b.sort(reverse=True)

c.sort(reverse=True)

del a[min(k,x):]

del b[min(k,y):]

del c[min(k,z):]

 

ab = [i + j for (i, j) in list(itertools.product(a, b))]

 

ab.sort(reverse=True)

del ab[min(k,x*y):]

 

abc = [ij + h for (ij, h) in list(itertools.product(ab, c))]

 

abc.sort(reverse=True)

 

for g in range(k):

  print((abc[g]))
x,y,z,k=list(map(int,input().split()))

a=list(map(int,input().split()))

b=list(map(int,input().split()))

c=list(map(int,input().split()))



li=[]

for i in a:

  for j in b:

    li.append(i+j)

li.sort(reverse=True)

 

ansli=[]

for i in c:

  for j in range(min(k,len(li))):

    ansli.append(i+li[j])

ansli.sort(reverse=True)

 

for i in range(k):

  print((ansli[i]))
import itertools

x, y, z, k = list(map(int, input().split()))
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
a.sort(reverse=True)
b.sort(reverse=True)
c.sort(reverse=True)
del a[min(k, x) :]
del b[min(k, y) :]
del c[min(k, z) :]
ab = [i + j for (i, j) in list(itertools.product(a, b))]
ab.sort(reverse=True)
del ab[min(k, x * y) :]
abc = [ij + h for (ij, h) in list(itertools.product(ab, c))]
abc.sort(reverse=True)
for g in range(k):
    print((abc[g]))

x, y, z, k = list(map(int, input().split()))
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
li = []
for i in a:
    for j in b:
        li.append(i + j)
li.sort(reverse=True)
ansli = []
for i in c:
    for j in range(min(k, len(li))):
        ansli.append(i + li[j])
ansli.sort(reverse=True)
for i in range(k):
    print((ansli[i]))

-import itertools - -a.sort(reverse=True) -b.sort(reverse=True) -c.sort(reverse=True) -del a[min(k, x) :] -del b[min(k, y) :] -del c[min(k, z) :] -ab = [i + j for (i, j) in list(itertools.product(a, b))] -ab.sort(reverse=True) -del ab[min(k, x * y) :] -abc = [ij + h for (ij, h) in list(itertools.product(ab, c))] -abc.sort(reverse=True) -for g in range(k): -    print((abc[g])) +li = [] +for i in a: +    for j in b: +        li.append(i + j) +li.sort(reverse=True) +ansli = [] +for i in c: +    for j in range(min(k, len(li))): +        ansli.append(i + li[j]) +ansli.sort(reverse=True) +for i in range(k): +    print((ansli[i]))