파라독스
시간 제한1초메모리 제한1024 MB
다섯 명이 참여하는 카드 게임을 N라운드 동안 시뮬레이션합니다. 이미 나온 카드를 다시 내거나 없다고 밝힌 색의 카드를 낸 역설의 수와 그 사람을 구합니다.
문제
달이 밝은 보름날 저녁, 자정을 알리는 종이 울렸을 때 다섯 친구가 그 밤만큼이나 신비로운 게임을 하게 되었다. 친구들은 시계 방향으로 이고르, 레아, 마리노, 소냐, 빅토르 순서로 원형으로 앉았다. 게임은 라운드로 진행된다. 첫 라운드는 소냐가 시작하고, 이후 각 라운드는 직전 라운드의 승자가 시작한다. 각 플레이어는 손에 장의 카드를 든다. 모든 카드에는 색이 없고, 1부터 9까지의 자연수가 적혀 있다. 플레이어는 카드를 낼 때 그 카드의 색을 정한다. 빨강, 파랑, 노랑, 초록 중 하나를 고를 수 있는데, 같은 숫자와 색의 조합인 카드가 게임에서 아직 나온 적이 없어야 한다. 이 글에서 "파란 카드를 낸다"는 말은 카드를 내면서 그 카드를 파란색이라고 선언하는 절차를 뜻한다. 각 라운드에서 플레이어들은 시계 방향으로 한 장씩 카드를 내고, 라운드를 시작한 플레이어에게 차례가 돌아올 때까지 계속한다. 라운드에서 처음 나온 카드의 색이 그 라운드의 색이 되며, 이후 플레이어는 모두 그 색의 카드를 내야 한다. 그 색의 카드를 내지 못하는 플레이어는 손에 그 색의 카드가 없는 것으로 간주되어, 게임이 끝날 때까지 그 색의 카드를 낼 수 없다. 라운드의 승자는 다음과 같이 정한다. 빨간 카드를 낸 사람 중 숫자가 가장 큰 사람이 이긴다. 빨간 카드가 한 장도 없다면, 라운드 색 카드 중 숫자가 가장 큰 카드를 낸 사람이 이긴다. 가끔 플레이어가 하지 말았어야 할 행동을 한다. 이미 나온 카드를 내거나, 이전에 더 이상 가지고 있지 않다고 밝힌 색의 카드를 내는 경우다. 이를 파라독스라고 한다. 파라독스가 일어나면 그 카드 내기는 라운드 승자를 계산할 때와 이후 게임 전체에서 완전히 무시된다. 예를 들어 어떤 카드가 파라독스로 처음 나왔다면, 게임의 나머지 동안 아직 나오지 않은 카드처럼 취급한다. 어떤 라운드에서든 첫 번째 플레이어는 그 라운드에서 파라독스를 내지 않는다고 보장된다.
입력
첫 줄에 자연수 ()이 주어진다. 이는 라운드 수이다. 다음 개의 줄에는 각각 2글자짜리 단어 5개가 주어지며, 그 라운드에서 카드가 나온 순서대로 적혀 있다. 각 단어의 첫 글자는 색이다. C는 빨강, P는 파랑, Y는 노랑, Z는 초록이다. 둘째 글자는 1부터 9까지의 자연수로, 카드에 적힌 숫자이다. 예를 들어 Y5는 숫자 5가 적힌 노란 카드이다. 라운드마다 카드를 먼저 낸 플레이어가 항상 같지는 않다.
출력
파라독스의 개수 를 한 줄에 출력한다. 이어서 개의 줄에 파라독스가 일어난 순서대로 라운드 번호와 그 파라독스를 일으킨 플레이어의 이름을 대문자로 출력한다.