카드 역배치

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

1부터 20까지 숫자가 하나씩 적힌 카드 20장이 오름차순으로 한 줄에 놓여 있다. 카드의 위치는 왼쪽부터 차례대로 1번부터 20번까지다.

위치1234567891011121314151617181920
카드1234567891011121314151617181920

구간 [a,b][a, b] (1ab201 \le a \le b \le 20)가 주어지면 위치 aa부터 위치 bb까지의 카드를 지금 놓인 순서의 역순으로 다시 놓는다.

처음 상태에서 구간 [5,10][5, 10]이 주어졌다고 하자. 위치 5부터 10까지의 카드 5, 6, 7, 8, 9, 10을 뒤집어 10, 9, 8, 7, 6, 5로 놓으면 전체 배치는 다음과 같다.

위치1234567891011121314151617181920
카드1234109876511121314151617181920

이 상태에서 구간 [9,13][9, 13]이 주어지면 위치 9부터 13까지의 카드 6, 5, 11, 12, 13을 뒤집어 13, 12, 11, 5, 6으로 놓는다. 전체 배치는 다음과 같다.

위치1234567891011121314151617181920
카드1234109871312115614151617181920

오름차순으로 놓인 카드 20장에 구간 10개가 주어진다. 주어진 순서대로 뒤집기를 연달아 처리한 뒤 마지막 카드 배치를 구하는 프로그램을 작성하시오.

입력

10개의 줄에 구간이 한 줄에 하나씩 주어진다. ii번째 줄에는 ii번째 구간의 시작 위치 aia_i와 끝 위치 bib_i가 공백으로 구분되어 차례대로 주어진다. 1aibi201 \le a_i \le b_i \le 20이다.

출력

구간 10개를 주어진 순서대로 적용한 뒤의 카드 배치를 한 줄에 출력한다. 위치 1번부터 20번까지의 카드 숫자를 공백 하나로 구분해 쓴다.