#include "bits/stdc++.h"
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

int main()
{
	LL X, Y, Z, K;
	in >> X >> Y >> Z >> K;
	std::vector<LL>A(X), B(Y), C(Z);
	rep(i, X) in >> A[i];
	rep(i, Y) in >> B[i];
	rep(i, Z) in >> C[i];

	std::vector<LL>ab;
	rep(i, X) rep(j, Y) ab.push_back(A[i] + B[j]);
	std::sort(ab.rbegin(), ab.rend());
	while (ab.size() > K) ab.erase(ab.end() - 1);

	std::vector<LL>abc;
	rep(i, ab.size()) rep(j, C.size()) abc.push_back(ab[i] + C[j]);
	std::sort(abc.rbegin(), abc.rend());
	rep(i, K) out << abc[i] << std::endl;
}
