페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4164

Swapity Swap 2초 512MB

문제

농부 존의 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번째 소의 레이블을 출력해 주세요.

  • Test cases 2-3 satisfy K\le 100.

  • Test cases 4-13 satisfy no additional constraints.


입력

입력의 첫 번째 줄에는 N과 K가 포함되어 있습니다. 두 번째 줄에는 A1과 A2가, 그리고 세 번째 줄에는 B1과 B2가 포함되어 있습니다.


출력

출력의 i번째 줄에서는, 운동 루틴이 끝난 후 왼쪽에서 i번째 소의 레이블을 출력합니다.


예제1

입력
7 2
2 5
3 7
출력
1
2
4
3
5
7
6

초기에, 소들의 순서는 왼쪽에서 오른쪽으로 [1,2,3,4,5,6,7] 입니다. 프로세스의 첫 번째 단계 후에, 순서는

[1,5,4,3,2,6,7]이 됩니다. 프로세스의 두 번째 단계 후에, 순 서는 [1,5,7,6,2,3,4]가 됩니다. 두 단계를 두 번 반복하면 샘플 의 출력이 나옵니다

.Initially, the order of the cows is [1,2,3,4,5,6,7] from left to right. After the first step of the process, the order is [1,5,4,3,2,6,7]. After the second step of the process, the order is [1,5,7,6,2,3,4]. Repeating both steps a second time yields the output of the sample.


출처

USACO 2020 February Bronze

역링크 공식 문제집만