불안한 무빙워크

길이가 n의 무빙 워크의 안정성 테스트를 하고자 합니다. 무빙워크는 사람을 한 쪽 끝에서 반대쪽 끝으로 옮겨주는 기계를 의미하며 다음과 같이 총 2n개의 판으로 구성됩니다.

무빙워크의 레일은 시계 방향으로 회전합니다. 1번 칸부터 2n−1번 칸은 한 번 회전할 때 2n번째 칸의 위치로 이동하게 되고 2n번째 칸은 1번째 칸의 위치로 이동하게 됩니다. 무빙워크의 안정성을 평가하기 위해 실제 사람을 대상으로 시험 운행을 해보고자 합니다. 각 사람은 1번 칸에 올라서서 n번 칸에서 내리게 됩니다.