Colorville

어린이용 색 맞추기 게임은 색칠된 칸이 한 줄로 늘어선 판 위에서 진행됩니다. 각 참가자는 말을 하나씩 가지며, 모든 말은 첫 번째 칸 바로 앞의 START 위치에서 시작합니다.

참가자들은 정해진 순서대로(참가자 1, 참가자 2, …) 돌아가며 덱에서 카드를 한 장씩 뽑습니다. 카드에는 색칠된 칸이 하나 그려져 있거나, 같은 색 칸이 둘 그려져 있습니다. 자기 차례에 참가자는 말을 앞으로 이동합니다.

• 카드에 색이 하나 그려져 있으면, 그 색의 다음 칸까지 앞으로 이동합니다.
• 카드에 같은 색이 둘 그려져 있으면, 그 색의 두 번째 칸까지 앞으로 이동합니다.
• 앞쪽에 해당하는 칸이 없으면, 판의 마지막 칸까지 앞으로 이동합니다.

말이 마지막 칸에 도착하는 즉시 그 참가자가 승리합니다. 덱의 카드를 모두 뽑을 때까지 아무도 승리하지 못하는 경우도 있습니다.

색은 대문자 A–Z로 나타냅니다. 아래는 판의 예시입니다(왼쪽 끝이 START 쪽, 오른쪽 끝이 FINISH 쪽입니다).

덱이 R, B, GG, Y, P, B, P, RR라고 합시다. 참가자가 3명이면 게임은 다음과 같이 진행됩니다.

• 참가자 1이 R을 뽑아 1번째 칸으로 이동합니다.
• 참가자 2가 B를 뽑아 5번째 칸으로 이동합니다.
• 참가자 3이 GG를 뽑아 8번째 칸으로 이동합니다.
• 참가자 1이 Y를 뽑아 2번째 칸으로 이동합니다.
• 참가자 2가 P를 뽑아 11번째 칸으로 이동합니다.
• 참가자 3이 B를 뽑아 9번째 칸으로 이동합니다.
• 참가자 1이 P를 뽑아 4번째 칸으로 이동합니다.
• 참가자 2가 RR을 뽑아 승리합니다. 말 앞쪽에 R이 없으므로 마지막 칸으로 이동합니다.

같은 판과 같은 덱으로 참가자가 2명이면 참가자 1이 카드 7장 만에 승리하고, 참가자가 4명이면 카드 8장을 모두 소진할 때까지 아무도 승리하지 못합니다.

입력은 하나 이상의 게임으로 이루어집니다. 각 게임은 세 정수가 담긴 줄로 시작합니다. 순서대로 참가자 수(1–4), 판의 칸 수(1–79), 덱의 카드 수(1–200)입니다. 다음 줄에는 판의 각 칸 색을 START 쪽에서 FINISH 쪽 순서로, 한 칸당 한 글자씩 나타낸 대문자 문자열이 주어집니다. 그다음 줄부터는 뽑는 순서대로 덱의 카드가 한 줄에 하나씩 주어지며, 각 카드는 대문자 한 글자이거나 같은 대문자 두 글자입니다.

입력은 첫 번째 값이 0(참가자 수 0)인 줄로 끝납니다. 그 마지막 줄의 나머지 두 값은 주어지기는 하지만 의미가 없습니다.

각 게임마다 정확히 한 줄을 출력합니다.

• 어떤 참가자가 마지막 칸에 도착하면 Player X won after N cards.를 출력합니다. 여기서 X는 승리한 참가자 번호, N은 (승리한 카드를 포함해) 뽑은 카드의 총 수입니다.
• 아무도 승리하지 못한 채 덱이 소진되면 No player won after N cards.를 출력합니다. 여기서 N은 덱의 카드 수입니다.

N이 1이더라도 항상 복수형 "cards"를 사용합니다.