#include <bits/stdc++.h>
using namespace std;
int a[110], b[110];
bool vis[210];
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]), vis[a[i]] = true;
	for(int i = 1; i <= m; i++)
		scanf("%d", &b[i]), vis[b[i]] = true;
	a[n + 1] = b[m + 1] = n + m + 1;
	int pa = 1, pb = 1;
	for(int i = 1; i <= n + m; i++)
	{
		if(vis[i])
			continue;
		while(pa <= n && a[pa])
			pa++;
		while(pb <= m && b[pb])
			pb++;
		int ppa = pa, ppb = pb;
		while(!a[ppa])
			ppa++;
		while(!b[ppb])
			ppb++;
		if(i < a[pa - 1])
			b[pb] = i;
		else if(i < b[pb - 1])
			a[pa] = i;
		else if(a[ppa] < b[ppb])
			a[pa] = i;
		else
			b[pb] = i;
	}
	for(int i = 1; i <= n; i++)
		printf("%d ", a[i]);
	putchar('\n');
	for(int i = 1; i <= m; i++)
		printf("%d ", b[i]);
	putchar('\n');
	return 0;
}