页面无法加载？点击这里可能会修复。
Placeholder

#4043

The Bovine Shuffle 2s 512MB

问题

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

인기 있는 소 춤을 찾아보던 중, 농부 존은 소에게 "소의 셔플"을 가르치기로 결정합니다. 소의 셔플은 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 번호가 지정됩니다. 세 번의 셔플 후 소들의 순서가 주어진 경우, 소들의 초기 순서를 결정하십시오.


输入

입력의 첫 번째 줄에는 소의 수 N이 주어집니다. 다음 줄에는 N개의 정수 a_1 \ldots a_N이 주어집니다. 마지막 줄에는 세 번의 셔플 후 N마리의 소의 순서가 주어집니다. 각 소는 고유한 ID 번호로 지정됩니다.


输出

소의 초기 셔플 이전 순서를 지정하는 각각의 소 ID가 포함된 N줄을 출력해야 합니다.


示例 

5
1 3 4 5 2
1234567 2222222 3333333 4444444 5555555
1234567
5555555
2222222
3333333
4444444

来源

USACO 2017 December Bronze

需要登录才能编写代码。