카드 쌓기
시간 제한1초메모리 제한128 MB
새 덱에 고정된 52장 카드 순열 셔플을 순서대로 적용하고, 셔플할 때마다 덱의 상태를 출력한다.
문제
표준 카드 한 벌은 52장으로 이루어지며, 네 가지 무늬마다 13개의 값이 있습니다. 값은 순서대로 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, Ace입니다. 무늬는 Clubs, Diamonds, Hearts, Spades입니다. 각 카드는 값과 무늬로 유일하게 식별되며 <값> of <무늬> 형태로 표기합니다. 예를 들어 "9 of Hearts"나 "King of Spades"와 같습니다. 새 카드 한 벌은 먼저 무늬를 알파벳 순으로, 그다음 위에서 제시한 값의 순서로 정렬되어 있습니다.
어떤 딜러는 여러 종류의 셔플을 알고 있습니다. 각 셔플은 사용할 때마다 항상 똑같은 방식으로 카드의 순서를 바꿉니다. 예를 들어 가장 간단한 "맨 아래 카드" 셔플은 맨 아래 카드를 빼서 맨 위에 올려놓습니다. 딜러는 알고 있는 셔플들을 조합하여 카드를 원하는 거의 모든 순서로 배열할 수 있습니다.
딜러가 알고 있는 모든 셔플의 목록과, 각 단계에서 어떤 셔플을 사용했는지에 대한 기록이 주어집니다. 셔플이 차례로 적용될 때마다 카드 한 벌의 순서를 예측하세요.
입력
첫 줄에 딜러가 알고 있는 셔플의 개수 ()이 주어집니다.
이어서 개의 정수가 주어집니다. 연속한 52개의 정수는 각각 하나의 셔플을 나타내며, 부터 까지의 수를 어떤 순서로 나열한 순열입니다. 한 셔플에서 값 가 번째 위치에 있으면, 그 셔플은 번째 위치에 있던 카드를 번째 위치로 옮깁니다. 즉 새 순서의 번째 자리에는 원래 번째 자리에 있던 카드가 옵니다.
셔플 설명 뒤에는 여러 줄이 이어집니다. 각 줄에는 정수 ()가 있으며, 딜러가 입력의 번째 셔플을 적용했음을 뜻합니다.
출력
딜러는 위에서 설명한 순서로 정렬된 새 카드 한 벌에서 시작합니다. 관찰된 셔플을 순서대로 적용하되, 셔플과 셔플 사이에는 카드 한 벌의 상태를 그대로 유지합니다. 각 셔플을 적용한 뒤, 새 순서의 카드 52장의 이름을 한 줄에 하나씩 출력합니다. 연속한 두 셔플의 출력 사이에는 빈 줄을 하나 넣습니다.