Swapity Swapity Swap

Farmer John의 소 $N$마리($1\le N\le 10^5$)가 한 줄로 서 있다. 왼쪽에서 $i$번째 소의 이름표는 $1\le i\le N$인 각 $i$에 대해 $i$이다.

Farmer John은 소들을 위한 새로운 아침 운동을 생각해 냈다. 그는 소들에게 $M$개의 정수 쌍 $(L_1,R_1) \ldots (L_M, R_M)$을 주었고, 여기서 $1 \leq M \leq 100$이다. 그런 다음 소들에게 다음 $M$단계 과정을 정확히 $K$($1\le K\le 10^9$)번 반복하라고 한다:

• $i$가 $1$부터 $M$까지일 때:
  • 현재 왼쪽에서 $L_i \ldots R_i$번째 위치에 있는 소들의 순서를 뒤집는다.

소들이 이 과정을 정확히 $K$번 반복한 후, $1\le i\le N$인 각 $i$에 대해 왼쪽에서 $i$번째 소의 이름표를 출력하라.

첫 번째 줄에는 $N$, $M$, $K$가 주어진다. $1\le i\le M$인 각 $i$에 대해, $i+1$번째 줄에는 $L_i$와 $R_i$가 주어지며, 둘 다 $1 \ldots N$ 범위의 정수이고 $L_i < R_i$이다.

출력의 $i$번째 줄에, 주어진 명령을 $K$번 실행한 후 배열의 $i$번째 원소를 출력하라.

처음에 소들의 순서는 왼쪽에서 오른쪽으로 $[1,2,3,4,5,6,7]$이다. 과정의 첫 번째 단계 후 순서는 $[1,5,4,3,2,6,7]$이다. 과정의 두 번째 단계 후 순서는 $[1,5,7,6,2,3,4]$이다. 두 단계를 두 번째로 반복하면 예제의 출력이 나온다.