천문대 관측 칸 교환

문제

한 천문대는 밤하늘을 관측한 결과를 N개의 칸으로 이루어진 기록표에 저장한다. 기록표의 칸에는 왼쪽부터 1번, 2번, ..., N번의 번호가 붙어 있다. 각 칸에는 해당 관측 구간에서 장비가 센 빛의 신호 수가 음이 아닌 정수 하나로 들어 있다. 신호 수가 같더라도 칸 번호가 다르면 서로 다른 위치의 기록이다. 관측을 마친 뒤 담당자는 기록을 옮기는 과정에서 두 칸의 값을 서로 바꾸어 적었다는 사실을 확인했다. 교정 장치에는 값을 교환해야 하는 칸 번호 A와 B가 전달된다. 담당자는 현재 기록표의 A번 칸에 들어 있는 값을 B번 칸으로 옮기고, 현재 B번 칸에 들어 있는 값을 A번 칸으로 옮겨 기록을 바로잡으려 한다. 이 작업은 두 값을 한 번에 맞바꾸는 작업이다. 두 칸 중 한쪽의 값을 다른 쪽에 복사한 다음 원래 값을 잃어버려서는 안 된다. A번과 B번을 제외한 모든 칸의 값은 현재 기록 그대로 유지한다. 교정 작업은 한 번만 수행하며, 값을 크기순으로 정렬하거나 칸의 순서를 바꾸는 작업은 하지 않는다. 교정 장치는 확인만 필요한 경우에도 같은 형식의 명령을 보낼 수 있다. 따라서 A와 B가 같을 수도 있다. 두 번호가 같으면 해당 칸을 포함한 모든 칸의 값이 그대로 유지된다. 서로 다른 두 칸의 값이 우연히 같은 경우에도 교환 후 기록표의 값들은 교환 전과 같아진다. 현재 기록표의 값들과 두 칸 번호가 주어질 때, 교정 작업을 마친 기록표를 구하는 프로그램을 작성한다. 출력할 때는 칸 번호가 작은 것부터 순서대로 모든 값을 나열한다. 값이 0인 칸도 생략하지 않으며, 기록표의 칸 수는 교정 전후에 동일하다.

입력

첫째 줄에 칸 수 N이 주어진다. 둘째 줄에 현재 기록표의 값 V_1, V_2, ..., V_N이 공백으로 구분되어 주어진다. 셋째 줄에 교환할 두 칸 번호 A와 B가 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ V_i ≤ 1,000,000, 1 ≤ A, B ≤ N이다.

출력

교정 후의 1번 칸부터 N번 칸까지의 값을 한 줄에 공백으로 구분하여 출력한다. A와 B가 같으면 입력된 기록표를 그대로 출력한다.

5
12 0 37 8 21
2 5

12 21 37 8 0

3
9 4 9
2 2

9 4 9

1
0
1 1

0

출처: Devin.KR 자체 제작