1부터 20까지 숫자가 하나씩 적힌 카드 20장이 오름차순으로 한 줄에 놓여 있다. 카드의 위치는 왼쪽부터 차례대로 1번부터 20번까지다.
| 위치 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 카드 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
구간 [a,b] (1≤a≤b≤20)가 주어지면 위치 a부터 위치 b까지의 카드를 지금 놓인 순서의 역순으로 다시 놓는다.
처음 상태에서 구간 [5,10]이 주어졌다고 하자. 위치 5부터 10까지의 카드 5, 6, 7, 8, 9, 10을 뒤집어 10, 9, 8, 7, 6, 5로 놓으면 전체 배치는 다음과 같다.
| 위치 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 카드 | 1 | 2 | 3 | 4 | 10 | 9 | 8 | 7 | 6 | 5 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
이 상태에서 구간 [9,13]이 주어지면 위치 9부터 13까지의 카드 6, 5, 11, 12, 13을 뒤집어 13, 12, 11, 5, 6으로 놓는다. 전체 배치는 다음과 같다.
| 위치 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 카드 | 1 | 2 | 3 | 4 | 10 | 9 | 8 | 7 | 13 | 12 | 11 | 5 | 6 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
오름차순으로 놓인 카드 20장에 구간 10개가 주어진다. 주어진 순서대로 뒤집기를 연달아 처리한 뒤 마지막 카드 배치를 구하는 프로그램을 작성하시오.
10개의 줄에 구간이 한 줄에 하나씩 주어진다. i번째 줄에는 i번째 구간의 시작 위치 ai와 끝 위치 bi가 공백으로 구분되어 차례대로 주어진다. 1≤ai≤bi≤20이다.
구간 10개를 주어진 순서대로 적용한 뒤의 카드 배치를 한 줄에 출력한다. 위치 1번부터 20번까지의 카드 숫자를 공백 하나로 구분해 쓴다.