#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[1050],b[1050];
int vis[1050];
int stka[1050],stkb[1050];
int sza,szb;
int main(){
	ios_base::sync_with_stdio(false);
	cin >> n >> m;
	for (int i=1;i<=n;i++) cin >> a[i];
	for (int i=1;i<=m;i++) cin >> b[i];
	for (int i=1;i<=n;i++) if (a[i]) stka[++sza]=a[i];
	for (int i=1;i<=n;i++) if (b[i]) stkb[++szb]=b[i];
	stka[++sza]=n+m+1;
	stkb[++szb]=n+m+2;
	a[n+1]=n+m+1;
	b[m+1]=n+m+2;
	for (int now=1,i=1,j=1,posa=1,posb=1;now<=n+m;now++){
		if (now==a[i]){
			i++;
			posa++;
			continue;
		}
		if (now==b[j]){
			j++;
			posb++;
			continue;
		}
		if (a[i]) b[j++]=now;
		else if (b[j]) a[i++]=now;
		else if (stka[posa]>stkb[posb]) b[j++]=now;	
		else a[i++]=now;
	}
	for (int i=1;i<=n;i++) cout << a[i] << " \n"[i==n];
	for (int i=1;i<=m;i++) cout << b[i] << " \n"[i==m];
	return 0;	
}