#include<iostream>
#include<vector>
#include<unordered_set>
using namespace std;

int main(){
	int N,F;
	cin >> N >> F;
	vector A(3,vector<int>(N));
	for(int i=0;i<3;++i)for(int j=0;j<N;++j)cin>>A[i][j];
	vector<int> idx;
	unordered_set<int> set;
	for(int i=0;i<3;++i)
	{
		idx.emplace_back(A[i][0]);
		set.emplace(A[i][0]);
		cout << A[0][i] << endl;
	}
	cout << set.size() << '\n';
	set.clear();
	for(int i=1;i<N;++i)
	{
		vector<int> next;
		for(int id : idx)
		{
			for(int j=0;j<3;++j)
			{
				next.emplace_back(id+A[j][i]);
				set.emplace(id+A[j][i]);
			}
		}
		cout << set.size() << '\n';
		set.clear();
		idx = next;
	}
}