n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
ind = [0]*(n+1)
for i in range(n):
	ind[b[i]] = i
ans = []
ans.append(a[:])
for i in range(n):
	can = True
	if i%2:
		for j in range(1,n-1,2):
			if ind[a[j]] > ind[a[j+1]]:
				a[j],a[j+1] = a[j+1],a[j]
	else:
		for j in range(0,n-1,2):
			if ind[a[j]] > ind[a[j+1]]:
				a[j],a[j+1] = a[j+1],a[j]
	ans.append(a[:])
for i in ans:
	print(*i)