#include<bits/stdc++.h>

using namespace std;
const int N = 1e2 + 7;
const int inf = 0x3f3f3f3f;
int n, m;
int a[N], b[N], vis[N * 2];
vector<int> p1, p2;

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        vis[a[i]] = 1;
        if (a[i])p1.push_back(a[i]);
    }
    for (int i = 1; i <= m; i++) {
        cin >> b[i];
        vis[b[i]] = 2;
        if (b[i])p2.push_back(b[i]);
    }
    p1.push_back(inf);
    p2.push_back(inf);
    reverse(p1.begin(), p1.end());
    reverse(p2.begin(), p2.end());
    int l = 1, L = 1;
    for (int i = 1; i <= n + m; i++) {
        if (vis[i]) {
            continue;
        }
        while (l <= n && a[l]) {
            if (vis[a[l]])p1.pop_back();
            l++;
        }
        while (L <= m && b[L]) {
            if (vis[b[L]])p2.pop_back();
            L++;
        }
        if (i < a[l - 1]) {
            b[L] = i;
            continue;
        }
        if (i < b[L - 1]) {
            a[l] = i;
            continue;
        }
        if (p1.back() <= p2.back() && l <= n) {
            a[l] = i;
        } else {
            b[L] = i;
        }
    }
    for (int i = 1; i <= n; i++)cout << a[i] << " ";
    cout << "\n";
    for (int i = 1; i <= m; i++)cout << b[i] << " ";
    return 0;
}