#include <bits/stdc++.h>
using namespace std;
long n,m,ap=0,bp=0,cp=0;
int main() {
cin>>n>>m;
long a[n+1],b[m+1],c[n+m];b[m]=2147483647,a[n]=2147483647;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<m;i++)cin>>b[i];
//for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<"\n";
//for(int i=0;i<m;i++)cout<<b[i]<<" ";cout<<"\n";
for(int i=0;i<n+m;i++){
//cout<<" "<<a[ap]<<" "<<b[bp]<<" "<<ap<<" "<<bp<<" "<<cp<<"\n";
if(a[ap]<b[bp]){
c[cp]=a[ap];
a[ap]=cp+1;
ap++;cp++;
}else{
c[cp]=b[bp];
b[bp]=cp+1;
bp++;cp++;
}//for(int j=0;j<n;i=j++)cout<<a[j]<<" ";cout<<"\n";
//for(int j=0;j<m;j++)cout<<b[j]<<" ";cout<<"\n";
}if (ap<n)a[ap]=cp;
else b[bp]=cp;
for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<"\n";
for(int i=0;i<m;i++)cout<<b[i]<<" ";cout<<"\n";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIG4sbSxhcD0wLGJwPTAsY3A9MDsKCmludCBtYWluKCkgewoJY2luPj5uPj5tOwoJbG9uZyBhW24rMV0sYlttKzFdLGNbbittXTtiW21dPTIxNDc0ODM2NDcsYVtuXT0yMTQ3NDgzNjQ3OwoJZm9yKGludCBpPTA7aTxuO2krKyljaW4+PmFbaV07Cglmb3IoaW50IGk9MDtpPG07aSsrKWNpbj4+YltpXTsKCS8vZm9yKGludCBpPTA7aTxuO2krKyljb3V0PDxhW2ldPDwiICI7Y291dDw8IlxuIjsKCS8vZm9yKGludCBpPTA7aTxtO2krKyljb3V0PDxiW2ldPDwiICI7Y291dDw8IlxuIjsKCWZvcihpbnQgaT0wO2k8bittO2krKyl7CgkJLy9jb3V0PDwiCQkJIjw8YVthcF08PCIgIjw8YlticF08PCIgIjw8YXA8PCIgIjw8YnA8PCIgIjw8Y3A8PCJcbiI7CgkJaWYoYVthcF08YlticF0pewoJCQljW2NwXT1hW2FwXTsKCQkJYVthcF09Y3ArMTsKCQkJYXArKztjcCsrOwoJCX1lbHNlewoJCQljW2NwXT1iW2JwXTsKCQkJYlticF09Y3ArMTsKCQkJYnArKztjcCsrOwoJCX0vL2ZvcihpbnQgaj0wO2o8bjtpPWorKyljb3V0PDxhW2pdPDwiICI7Y291dDw8IlxuIjsKCQkvL2ZvcihpbnQgaj0wO2o8bTtqKyspY291dDw8YltqXTw8IiAiO2NvdXQ8PCJcbiI7Cgl9aWYgKGFwPG4pYVthcF09Y3A7CgllbHNlIGJbYnBdPWNwOwoJZm9yKGludCBpPTA7aTxuO2krKyljb3V0PDxhW2ldPDwiICI7Y291dDw8IlxuIjsKCWZvcihpbnQgaT0wO2k8bTtpKyspY291dDw8YltpXTw8IiAiO2NvdXQ8PCJcbiI7Cn0=