#include<bits/stdc++.h>
using namespace std;
const int N=1e6+4;
long long a[N],b[N],n,m;
set<long long>s1;
set<long long>s2;
set<long long>s3;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
s1.insert(a[i]);
s3.insert(a[i]);
}
for(int i=1;i<=m;i++)
{
cin>>b[i];
s2.insert(b[i]);
s3.insert(b[i]);
}
for(long long x : s2)
{
if(s1.count(x)) cout<<x<<" ";
}
cout<<endl;
for(long long x : s3) cout<<x<<" ";
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE49MWU2KzQ7CmxvbmcgbG9uZyBhW05dLGJbTl0sbixtOwpzZXQ8bG9uZyBsb25nPnMxOwpzZXQ8bG9uZyBsb25nPnMyOwpzZXQ8bG9uZyBsb25nPnMzOwppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIGNpbj4+bj4+bTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKQogICAgewogICAgICAgIGNpbj4+YVtpXTsKICAgICAgICBzMS5pbnNlcnQoYVtpXSk7CiAgICAgICAgczMuaW5zZXJ0KGFbaV0pOwogICAgfQogICAgZm9yKGludCBpPTE7aTw9bTtpKyspCiAgICB7CiAgICAgICAgY2luPj5iW2ldOwogICAgICAgIHMyLmluc2VydChiW2ldKTsKICAgICAgICBzMy5pbnNlcnQoYltpXSk7CiAgICB9CiAgICBmb3IobG9uZyBsb25nIHggOiBzMikKICAgIHsKICAgICAgICBpZihzMS5jb3VudCh4KSkgY291dDw8eDw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKICAgIGZvcihsb25nIGxvbmcgeCA6IHMzKSBjb3V0PDx4PDwiICI7CiAgICByZXR1cm4gMDsKfQo=