농부 존의 N마리 소들 (1≤N≤100)이 한 줄로 서 있습니다. 왼쪽에서 i번째 소는 i라는 레이블을 가지고 있습니다. (1≤i≤N).

농부 존은 소들에게 새로운 아침 운동 루틴을 생각해냈습니다. 소들에게 다음의 두 단계 과정을 정확히 K번 (1≤K≤10^9) 반 복하라고 명령합니다.

1. 왼쪽에서 A1부터 A2까지의 위치에 있는 현재의 소들 순 서를 역순으로 바꿉니다 (1≤A1<A2≤N).

2. 그 다음, 왼쪽에서 B1부터 B2까지의 위치에 있는 현재의 소들 순서를 역순으로 바꿉니다 (1≤B1<B2≤N).

소들이 이 과정을 정확히 K번 반복한 후, 각각 i (1≤i≤N)에 대 해 왼쪽에서 i번째 소의 레이블을 출력해 주세요.

Swapity Swap timer 2초 memory 512MB

Swapity Swap 2초 512MB