시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 5 1 (20%) 1
문제
개구리 용사 또로로는, 자신의 개구리 부하 $N$마리를 각 개구리가 다음 개구리의 등을 보도록 원 모양으로 줄을 세웠다. 각 개구리는 $1$부터 $N$까지 자신만의 고유 번호를 갖고 있는데, 줄을 세우는 방식은 이 고유 번호의 수열로 표현할 수 있다. 이 수열은 항상 고유 번호가 $1$번인 개구리부터 시작을 하고, 그 개구리의 앞에 있는 개구리의 고유 번호를 나열하는 방식으로 표현된다. 즉, $N$번 개구리는 $1$번 개구리의 바로 뒤에 있게 된다. 어떤 개구리가 바로 앞에 있는 개구리를 뛰어 넘어 수열의 순서를 바꾸면, 그것을 한 번 뛰어넘었다고 표현한다. 예를 들어, “1 5 4 3 2 6”의 형태에서 2번 고유 번호를 가진 개구리가 두 번 뛰어넘으면, “1 2 5 4 3 6”의 형태가 된다. (한 번 뛰어 넘었을 때는 “1 5 4 3 6 2”이다.) 만약 개구리 용사 또로로가 숫자 $B$를 외치면, $B$번 고유 번호를 가진 개구리는 $B$번 뛰어넘어야 한다. 개구리 용사 또로로는 숫자를 외치는 것을 통해 자신이 좋아하는 수열의 형태로 개구리들을 줄 세우고 싶다. 부하 개구리들의 형태와 개구리 용사 또로로가 원하는 형태가 주어졌을 때, 개구리 용사 또로로를 도와 원하는 형태로 만드는 방법을 알려주자.
입력
첫 번째 줄에 부하 개구리의 수 $N$이 주어진다. $(3 \le N \le 100)$ 두 번째 줄에 부하 개구리들의 형태 수열이 공백으로 분리되어 주어진다. 세 번째 줄에 개구리 용사 또로로가 좋아하는 부하 개구리들의 형태 수열이 공백으로 분리되어 주어진다.
출력
개구리 용사 또로로가 외쳐야하는 숫자를 각 줄에 하나씩 순서대로 출력한다. 답이 여러 개라면 그 중 하나를 출력하면 된다. 외치는 횟수는 $100\,000$ 이하여야 한다. 항상 답이 있는 경우가 주어진다.
힌트
#### 채점 40%의 점수에 해당하는입력 데이터는 $N \le 8$을 만족한다. #### 예제 입력 1 ``` 6 1 5 4 3 2 6 1 2 5 4 3 6 ``` #### 예제 출력 1 ``` 2 ``` #### 예제 입력 2 ``` 5 1 5 3 2 4 1 5 4 2 3 ``` #### 예제 출력 2 ``` 5 3 5 2 ```