어느 한 마을에서는 1년에 한번씩 축제가 열린다.

이 축제의 하이라이트는 바로 "미로"이다.

미로 안은 매우 어둡고 깜깜하지만, 들어가기 전에 직원의 말을 들으면 안전하게 빠져나올 수 있다.

직원은 들어가기 전 손님들에게 반드시 두 가지를 당부한다.

1. 뒤로 돌지 말고, 옆에 길이 있다면, 반드시 그 길로 빠지세요.
2. 출구는 북쪽이니 최대한 북쪽으로 이동하세요. (이 마을사람들은 방향감각이 뛰어나 어느쪽이 북쪽인지 바로 알 수 있다.)

그래서 아이들을 미로에 입장시키고, 나오는 아이들을 보고 미로의 구조를 추측하려 한다.

들어가는 아이들과 나오는 아이들이 주어질 때, 미로의 구조를 추측하시오.

사람들이 북쪽으로 이동한다는 것을 알고 있으므로, 옆길의 위치만 파악할 수 있다면 미로의 구조를 알 수 있다.

입력

• 첫번째 줄에는 미로의 입구 n이 주어진다. (1≤n≤1000)
• 두번째 줄에는 입구의 왼쪽부터, 아이들의 번호가 n개 입력된다. 각 번호는 중복되지 않고, 100,000을 넘지 않는다. (반드시 아이들의 번호가 순서대로 입력되지는 않는다.)
• 세번째 줄에는 출구의 왼쪽부터, 아이들의 번호가 n개 입력된다.

출력

입출력 예

입력

5
1 2 3 4 5
4 1 3 5 2

출력 

1 2
4 5
2 3
3 4
2 3

입출력 설명

미로의 모양은 다음과 같다.

④①③⑤②
├┤│├┤
│├┤││
│││││
││├┤│
│├┤││
①②③④⑤

출처 : Ceil