#include <iostream>
using namespace std;
const int mxN = 1e5;
void Afisare(int v[])
{
for(int i = 1;i<=v[0];i++)
cout << v[i] << ' ' ;
cout << '\n';
}
int* Reuniune(int A[], int B[])
{
int* C = new int[2 * mxN + 10];
int it = 0, i = 1, j = 1;
while(i <= A[0] && j <= B[0])
{
if(A[i] == B[j]) C[++it] = A[i++], j++;
else if(A[i] < B[j]) C[++it] = A[i++];
else if(A[i] > B[j]) C[++it] = B[j++];
}
while(i <= A[0]) C[++it] = A[i++];
while(j <= B[0]) C[++it] = B[j++];
C[0] = it;
return C;
}
int* Intersectie(int A[], int B[])
{
int* C = new int[2 * mxN + 10];
int it = 0, i = 1, j = 1;
while(i <= A[0] && j <= B[0])
{
if(A[i] == B[j])
C[++it] = A[i++],j++;
else if(A[i] < B[j])
i++;
else j++;
}
C[0] = it;
return C;
}
int* Diferenta(int A[], int B[])
{
int* C = new int[2 * mxN + 10];
int it = 0, i = 1, j = 1;
while(i <= A[0] && j <= B[0])
{
if(A[i] == B[j])
i++,j++;
else if(A[i] < B[j])
C[++it] = A[i++];
else if(A[i] > B[j])
j++;
}
while(i <= A[0])
C[++it] = A[i++];
C[0] = it;
return C;
}
int main()
{
int A[mxN+10] = {0} , B[mxN+10] = {0};
cin >> A[0] >> B[0];
for(int i = 1;i<=A[0];i++)
cin >> A[i];
for(int i = 1;i<=B[0];i++)
cin >> B[i];

Afisare(Reuniune(A,B));
Afisare(Intersectie(A,B));
Afisare(Diferenta(A,B));
Afisare(Diferenta(B,A));
return 0;
}
/*
INPUT :
4 4
1 2 3 4
3 4 5 6
OUTPUT :
1 2 3 4 5 6
3 4
1 2
5 6
*/