한 번의 셔플을 나타내는 순열과 세 번의 셔플 뒤 소 순서가 주어질 때, 셔플 전의 처음 순서를 복원한다.
보통4배열구현시뮬레이션수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB행복한 소가 우유를 더 많이 낸다고 믿는 농부 존은 헛간에 커다란 디스코 볼을 달고 소에게 춤을 가르치기로 했다.
인기 있는 소 춤을 찾아본 존은 소 셔플을 가르치기로 정했다. 소 셔플은 N마리 (1≤N≤100)의 소가 어떤 순서로 한 줄로 늘어선 다음 셔플을 세 번 연달아 수행하는 춤이다. 세 번을 모두 마치면 줄의 순서가 처음과 달라져 있기도 하다. 소가 자기 자리를 쉽게 찾도록 존은 줄의 자리마다 1번부터 N번까지 번호를 붙였다. 줄의 맨 앞 소가 1번 자리에 있고 그다음 소가 2번 자리에 있으며 마지막 소가 N번 자리에 있다.
셔플 한 번은 N개의 수 a1,…,aN으로 나타낸다. 셔플이 일어나면 i번 자리에 있던 소가 ai번 자리로 옮겨가고, 각 ai는 1 이상 N 이하이다. 셔플에서는 모든 소가 정해진 자리로 옮겨간다. ai는 서로 모두 다르므로 두 소가 같은 자리로 가려는 일은 없다.
존의 소에게는 일곱 자리 정수 ID가 하나씩 붙어 있고 두 소의 ID가 같은 경우는 없다. 셔플을 세 번 마친 뒤의 순서가 주어질 때 처음 순서를 구하시오.
첫째 줄에 소의 수 N이 주어진다. 둘째 줄에 N개의 정수 a1,…,aN이 주어진다. 셋째 줄에 셔플을 세 번 마친 뒤 소가 서 있는 순서가 각 소의 ID로 주어진다.
셔플을 세 번 하기 전의 순서를 N줄에 출력한다. 한 줄에 소 ID를 하나씩 출력한다.