#include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N; cin >> N; vector A(N), B(N), RB(N); for(int i = 0; i < N; i++) { cin >> A[i]; A[i]--; } for(int i = 0; i < N; i++) { cin >> B[i]; B[i]--; RB[B[i]] = i; } vector AA(N); for(int i = 0; i < N; i++) { AA[i] = RB[A[i]]; // cerr << RB[A[i]] + 1 << " "; } // cout << "\n"; vector> ans(N + 1, vector(N, 0)); ans[0] = AA; for(int i = 0; i < N; i++) { // swap vector cur = ans[i]; for(int j = 0; j < N - 1; j++) { if(cur[j] > cur[j + 1]) { swap(cur[j], cur[j + 1]); j++; } } // if(i == N - 1) { // bool ok = true; // for(int j = 0; j < N; j++) { // if(cur[j] != j) ok = false; // } // assert(ok); // } ans[i + 1] = cur; } for(int i = 0; i <= N; i++) { for(int j = 0; j < N; j++) { cout << B[ans[i][j]] + 1 << " "; } cout << "\n"; } return 0; }