import java.io.IOException;
import java.io.InputStream;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.BitSet;
import java.util.Collections;
import java.util.Comparator;
import java.util.Deque;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.NoSuchElementException;
import java.util.Objects;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;

public class Main {

	static Scanner sc = new Scanner(System.in);

	static class FastScanner {
		private final InputStream in;
		private final byte[] buffer = new byte[1024];
		private int ptr = 0;
		private int buflen = 0;

		public FastScanner(InputStream source) {
			in = source;
		}

		private boolean hasNextByte() {
			if (ptr < buflen) {
				return true;
			} else {
				ptr = 0;
				try {
					buflen = in.read(buffer);
				} catch (IOException e) {
					e.printStackTrace();
				}
				if (buflen <= 0) {
					return false;
				}
			}
			return true;
		}

		private int readByte() {
			if (hasNextByte())
				return buffer[ptr++];
			else
				return -1;
		}

		private static boolean isPrintableChar(int c) {
			return 33 <= c && c <= 126;
		}

		public boolean hasNext() {
			while (hasNextByte() && !isPrintableChar(buffer[ptr]))
				ptr++;
			return hasNextByte();
		}

		public String next() {
			if (!hasNext())
				throw new NoSuchElementException();
			StringBuilder sb = new StringBuilder();
			int b = readByte();
			while (isPrintableChar(b)) {
				sb.appendCodePoint(b);
				b = readByte();
			}
			return sb.toString();
		}

		public long nextLong() {
			if (!hasNext())
				throw new NoSuchElementException();
			long n = 0;
			boolean minus = false;
			int b = readByte();
			if (b == '-') {
				minus = true;
				b = readByte();
			}
			if (b < '0' || '9' < b) {
				throw new NumberFormatException();
			}
			while (true) {
				if ('0' <= b && b <= '9') {
					n *= 10;
					n += b - '0';
				} else if (b == -1 || !isPrintableChar(b)) {
					return minus ? -n : n;
				} else {
					throw new NumberFormatException();
				}
				b = readByte();
			}
		}

		public int nextInt() {
			long nl = nextLong();
			if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
				throw new NumberFormatException();
			return (int) nl;
		}

		public double nextDouble() {
			return Double.parseDouble(next());
		}
	}

	/**
	 * Compute n! mod. p, (n!)^(-1) mod.p
	 *
	 * @param fac[]
	 *            : n! mod. p
	 * @param finv[]
	 *            : (n!)^(-1) mod. p
	 * @param MAX
	 *            :
	 * @param MOD
	 *            :
	 */

	static void hz_COMinit(long fac[], long finv[], long inv[], final int MAX, final long MOD) {
		fac[0] = fac[1] = 1L;
		finv[0] = finv[1] = 1L;
		inv[1] = 1L;
		for (int i = 2; i < MAX; i++) {
			fac[i] = fac[i - 1] * i % MOD;
			inv[i] = MOD - inv[(int) (MOD % i)] * (MOD / i) % MOD;
			finv[i] = finv[i - 1] * inv[i] % MOD;
		}
	}
	/*
	 * static void hz_COMinit(long fac[], long finv[], long inv[],final int MAX,
	 * final long MOD) { fac[0] = fac[1] = 1L; finv[0] = finv[1] = 1L; inv[1] =
	 * 1L; for (int i = 2; i < MAX; i++){ fac[i] = (BigInteger.valueOf(fac[i -
	 * 1]).multiply(BigInteger.valueOf(i)).mod(BigInteger.valueOf(MOD))).
	 * longValue(); inv[i] =
	 * (BigInteger.valueOf(MOD).subtract(BigInteger.valueOf(inv[(int)(MOD%i)]).
	 * multiply(BigInteger.valueOf(MOD/i)).mod(BigInteger.valueOf(MOD)))).
	 * longValue(); finv[i] = (BigInteger.valueOf(finv[i -
	 * 1]).multiply(BigInteger.valueOf(inv[i])).mod(BigInteger.valueOf(MOD))).
	 * longValue(); } }
	 */

	/**
	 * @Compute nCk(二項係数計算) mod. p
	 * @param fac[]
	 *            : n! mod. p
	 * @param finv[]
	 *            : (n!)^(-1) mod. p
	 * @return :nCk(二項係数計算) mod. p
	 */
	static long hz_COM(long fac[], long finv[], int n, int k, final long MOD) {
		if (n < k)
			return 0;
		if (n < 0 || k < 0)
			return 0;
		return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
	}
	/*
	 * static long hz_COM(long fac[],long finv[], int n, int k, final long MOD){
	 * if (n < k) return 0; if (n < 0 || k < 0) return 0; return
	 * BigInteger.valueOf(fac[n]) .multiply(BigInteger.valueOf(finv[k])
	 * .multiply(BigInteger.valueOf(finv[n - k])) .mod(BigInteger.valueOf(MOD))
	 * ) .mod(BigInteger.valueOf(MOD)).longValue(); }
	 */

	static int hz_swap(int a, int b) {
		if (a >= b)
			return a;
		else
			return b;
	}

	static long hz_swap(long a, long b) {
		if (a >= b)
			return a;
		else
			return b;
	}

	// mod上での差分
	static long hz_modSub(long a, long b, long mod) {
		long v = a - b;
		if (v < 0)
			v += mod;
		return v % mod;
	}

	// mod上での割算
	static long hz_modDiv(long a, long b, long mod) {
		return (a % mod) * hz_modInv(b, mod) % mod;
	}

	// 逆元
	static long hz_modInv(long a, long mod) {
		return hz_modPow(a, mod - 2L, mod);
	}

	// mod上での累乗
	static long hz_modPow(long n, long k, long mod) {

		long result = 1L;

		// k を右シフトしつつ n を 2 乗していく
		while (k > 0L) {
			// k の最下ビットが 1 なら、今の n を答えに掛ける
			if ((k & 1L) == 1L)
				result = (result * n) % mod;
			n = n * n % mod;
			k >>= 1L;
		}

		return result;
	}

	// Union Find Tree
	static class HZ_UF {

		public int[] par;
		public int[] rank;

		public HZ_UF(int n) {
			this.par = new int[n + 1];
			this.rank = new int[n + 1];

			Arrays.fill(par, -1);
			Arrays.fill(rank, 0);
		}

		public void unite(int x, int y) {
			link(root(x), root(y));
		}

		public boolean link(int x, int y) {
			if (x == y)
				return false;
			if (rank[x] > rank[y]) {
				par[x] += par[y];
				par[y] = x;
			} else {
				par[y] += par[x];
				par[x] = y;
				if (rank[x] == rank[y])
					rank[y]++;
			}
			return true;
		}

		public boolean isSame(int x, int y) {
			return root(x) == root(y);
		}

		public int root(int x) {
			if (par[x] < 0)
				return x;
			else
				return x = root(par[x]);
		}

		public int size(int x) {
			return -par[root(x)];
		}
	}

	public static void main(String[] args) {

		solve_abc123_d();
	}

  
	public static void solve_abc123_d() {

		FastScanner sc = new FastScanner(System.in);

		int x = sc.nextInt();
		int y = sc.nextInt();
		int z = sc.nextInt();
		int k = sc.nextInt();

		ArrayList<Long> a = new ArrayList<>(x);
		ArrayList<Long> b = new ArrayList<>(y);
		ArrayList<Long> c = new ArrayList<>(z);

		for(int i=0;i<x;i++) a.add(sc.nextLong());
		for(int i=0;i<y;i++) b.add(sc.nextLong());
		for(int i=0;i<z;i++) c.add(sc.nextLong());

		/*
		boolean[][][] isAdd = new boolean[x][y][z];
		for(int i=0;i<x;i++){
			for(int j=0;j<y;j++){
				Arrays.fill(isAdd[i][j], false);
			}
		}
		*/

		Set<solve_abc123_d_cake> isAdd = new HashSet<>(Math.min(k, 3000) + 1);

		a.sort(Collections.reverseOrder());
		b.sort(Collections.reverseOrder());
		c.sort(Collections.reverseOrder());

		PriorityQueue<solve_abc123_d_cake> pq
			= new PriorityQueue<>((p1, p2)->Long.compare(p2.p, p1.p));

		ArrayList<Long> ans = new ArrayList<>(k);
		
		solve_abc123_d_cake start = new solve_abc123_d_cake(a.get(0)+b.get(0)+c.get(0), 0, 0, 0);
		pq.add(start);
		isAdd.add(start);
		int count = 0;

		while(!pq.isEmpty() && count < Math.min(k, 3000)){
			solve_abc123_d_cake now	= pq.poll();

			//System.out.println(now.p + "\t" + now.ai + "\t" + now.bi + "\t" + now.ci);

			if(now.ai+1 < x){
				solve_abc123_d_cake candidate = 
						new solve_abc123_d_cake(a.get(now.ai+1)+b.get(now.bi)+c.get(now.ci),now.ai+1, now.bi, now.ci);
				if(!isAdd.contains(candidate)){
					pq.add(candidate);
					isAdd.add(candidate);
				}
			}

			if(now.bi+1 < y){
				solve_abc123_d_cake candidate = 
						new solve_abc123_d_cake(a.get(now.ai)+b.get(now.bi+1)+c.get(now.ci),now.ai, now.bi+1, now.ci);
				if(!isAdd.contains(candidate)){
					pq.add(candidate);
					isAdd.add(candidate);
				}
			}

			if(now.ci+1 < z){
				solve_abc123_d_cake candidate = 
						new solve_abc123_d_cake(a.get(now.ai)+b.get(now.bi)+c.get(now.ci+1),now.ai, now.bi, now.ci+1);
				if(!isAdd.contains(candidate)){
					pq.add(candidate);
					isAdd.add(candidate);
				}
			}

			ans.add(now.p);
			count++;
		}

		
		StringBuilder sb = new StringBuilder();
		for(Long l:ans) sb.append(l + "\r\n");

		System.out.println(sb);
		

		//for(Long l:ans) System.out.println(l);
	}

	public static class solve_abc123_d_cake{
		public Long p;
		public int ai;
		public int bi;
		public int ci;
		solve_abc123_d_cake(Long p, int ai, int bi, int ci){
			this.p = p;
			this.ai = ai;
			this.bi = bi;
			this.ci = ci;
		}

		@Override
		public int hashCode(){
			return Objects.hash(ai, bi, ci);
		}

		@Override
		public boolean equals(Object obj){
			solve_abc123_d_cake other = (solve_abc123_d_cake) obj;
			return ai == other.ai && bi == other.bi && ci == other.ci;
		}

	}

}

Measured memory_bytes: 42476