#include <iostream>
using namespace std;

int main() {

    cout << "Vvedite razmer podstanovki" << endl;

    int size;

    cin >> size;

    int perestanovka[2][size];
    int first[2][size];
    int res[2][size];

    cout << "Vvedite perestanovku" << endl;

    for (int i = 0; i < 2; i++) {
        cout << "Vvedite " << i + 1 << " stroku" << endl;
        for (int j = 0; j < size; j++) {
            cin >> perestanovka[i][j];
            first[i][j] = perestanovka[i][j];
            res[i][j] = 0;
        }
    }


    while (true) {

        for (int i = 0; i < size; i++) {
            for (int j = 0; j < size; j++) {
                if (first[1][i] == perestanovka[0][j]) {
                    res[0][i] = first[0][i];
                    res[1][i] = perestanovka[1][j];
                    break;
                }
            }
        }

        for (int i = 0; i < 2; i ++) {
            for (int j = 0; j < size; j++) {
                cout << res[i][j] << " ";
            }
            cout << endl;
        }
        cout << endl;


        bool flagContinue = false;

        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < size; j++) {
                if (perestanovka[i][j] != res[i][j]) {
                    flagContinue = true;
                }
            }
        }

        if (!flagContinue) {
            break;
        } else {
            for (int i = 0; i < 2; i++) {
                for (int j = 0; j < size; j++) {
                    first[i][j] = res[i][j];
                }
            }
        }

    }

    return 0;
}