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