농부 존은 행복한 소가 더 많은 우유를 생산한다고 확신하고 거대한 디스코 볼을 헛간에 설치하고 소에게 춤을 추게 할 계획입니다!

인기 있는 소 춤을 찾아보던 중, 농부 존은 소에게 "소의 셔플"을 가르치기로 결정합니다. 소의 셔플은 N마리의 소(1 \leq N \leq 100)가 어떤 순서로든 줄을 서서, 그 후에 세 번의 "셔플"을 하고 나면 그들이 어떤 다른 순서로든 줄을 선 상태를 말합니다. 소들이 자신의 위치를 더 쉽게 찾을 수 있도록 하기 위해, 농부 존은 소들의 줄을 위치 1 \ldots N으로 표시합니다. 따라서 줄에서 첫 번째 소는 위치 1에 있고, 다음은 위치 2에 있고, 이런 식으로 위치 N까지 이어집니다.

셔플은 N개의 숫자 a_1 \ldots a_N로 설명됩니다. 여기서 위치 i에 있는 소가 셔플 동안 위치 a_i로 이동합니다(따라서 각 a_i는 범위 1 \ldots N에 있습니다). 모든 소는 셔플 동안 새로운 위치로 이동합니다. 다행히도, 모든 a_i는 서로 다르므로 셔플 동안 두 마리의 소가 동일한 위치로 이동하려고 시도하지 않습니다.

농부 존의 소들은 각각 고유한 7자리 정수 ID 번호가 지정됩니다. 세 번의 셔플 후 소들의 순서가 주어진 경우, 소들의 초기 순서를 결정하십시오.

#4043 upload 7 done 4 how_to_reg 4

The Bovine Shuffle timer 2s memory 512MB

#4043

The Bovine Shuffle 2s 512MB