#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
int m,n;
cin>>m>>n;
int a[m],b[n];
for(int i=0;i<m;i++)
{
cin>>a[i];
}
for(int j=0;j<n;j++)
{
cin>>b[j];
}
sort(a,a+m);
sort(b,b+n);
for(int i=0;i<m;i++)
{
cout<<a[i]<<" ";
}
cout<<"\n";
for(int j=0;j<n;j++)
{
cout<<b[j]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG0sbjsKCWNpbj4+bT4+bjsKCWludCBhW21dLGJbbl07Cglmb3IoaW50IGk9MDtpPG07aSsrKQoJewoJCWNpbj4+YVtpXTsKCX0KCWZvcihpbnQgaj0wO2o8bjtqKyspCgl7CgkJY2luPj5iW2pdOwoJfQoJc29ydChhLGErbSk7Cglzb3J0KGIsYituKTsKCWZvcihpbnQgaT0wO2k8bTtpKyspCgl7CgkJY291dDw8YVtpXTw8IiAiOwoJfQoJY291dDw8IlxuIjsKCWZvcihpbnQgaj0wO2o8bjtqKyspCgl7CgkJY291dDw8YltqXTw8IiAiOwoJfQoJcmV0dXJuIDA7Cn0=