#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=

OCAxMgozIDQgMTAgMTUgMTcgMTggMjIgMzAKNSA3IDExIDEzIDE0IDE2IDE5IDIxIDIzIDI0IDI3IDI4Cg==

8 12
3 4 10 15 17 18 22 30
5 7 11 13 14 16 19 21 23 24 27 28