시계 페이션스

카드 도박사 앨버트 "폭시" 스미스는 페이션스(혼자 하는 카드놀이) 게임에 관한 책을 쓰고 있다. 책에 실린 사례를 검증하기 위해, 그는 주어진 카드 배치에서 최적의 플레이를 찾는 프로그램을 작성한다. 시계 페이션스의 규칙은 다음과 같다.

카드를 뒷면이 보이도록 시계 모양의 원으로 나누어 놓는다. 1시부터 12시까지 각 시각 위치에 더미를 하나씩 두고, 시계 중앙에 여분의 더미를 하나 더 둔다. 첫 번째 카드는 1시 더미에, 다음 카드는 2시 더미에 놓는 식으로 시계 방향으로 나누어 주며, 13번째 카드마다 중앙 더미에 놓는다. 이렇게 하면 뒷면으로 4장씩 쌓인 더미가 13개 만들어진다.

이제 게임을 시작한다. 가장 마지막에 나누어 준, 중앙에 있는 "킹" 더미의 맨 위 카드를 뒤집어 현재 카드로 삼는다. 이후 각 차례에서는 현재 카드를 그 값에 해당하는 더미 아래에 앞면으로 넣고, 그 더미의 맨 위 카드를 뒤집어 새로운 현재 카드로 삼는다. 예를 들어 현재 카드가 에이스라면 "1" 더미 아래에 넣고, 그 더미의 맨 위 카드가 현재 카드가 된다. 현재 카드가 가리키는 더미에 뒷면 카드가 하나도 남아 있지 않으면 게임이 끝난다. 카드 전체가 뒤집히면(즉 모두 공개되면) 승리한다.

여러 개의 섞인 카드 묶음을 입력받아 각 묶음에 대해 게임을 진행하는 프로그램을 작성하시오.

입력은 여러 개의 카드 묶음으로 이루어진다. 각 묶음은 한 줄에 13장씩 네 줄로 주어지며, 한 줄의 카드는 공백 하나로 구분된다. 각 카드는 두 글자로 표기한다. 첫 글자는 숫자(A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K)이고, 둘째 글자는 무늬(H, D, C, S)이다. 입력의 끝은 # 하나만 있는 줄로 표시된다. 한 묶음 안에서 카드는 묶음의 맨 아래부터 맨 위 순서로 나열되므로, 가장 먼저 나누어 주는 카드는 목록의 맨 마지막 카드이다.

각 카드 묶음마다 한 줄을 출력한다. 그 줄에는 게임 도중 공개된 카드의 수를 두 자리 숫자로(필요하면 앞에 0을 붙여) 적고, 쉼표를 찍은 뒤, 마지막으로 공개된 카드를 입력과 같은 형식으로 적는다.