휘스트

휘스트는 표준 카드 한 벌로 네 사람이 하는 게임이다. 네 사람은 탁자에 둘러앉아 각각 북, 동, 남, 서 자리를 맡는다. 마주 보고 앉은 두 사람이 한 팀이 되므로 북남 팀과 동서 팀, 두 팀이 만들어진다.

표준 카드 한 벌은 52장이고, 각 카드에는 랭크와 수트가 하나씩 적혀 있다. 랭크는 카드의 세기를 나타내며 낮은 것부터 2, 3, 4, 5, 6, 7, 8, 9, 10, 잭, 퀸, 킹, 에이스 순이다. 수트는 카드에 그려진 기호의 종류로 스페이드, 하트, 다이아몬드, 클럽 네 가지다. 한 벌에는 랭크와 수트의 조합마다 카드가 정확히 한 장씩 들어 있어 모두 52장이 된다.

네 사람 중 한 사람이 딜러가 되어 카드를 섞은 뒤, 자기 왼쪽 사람부터 시계 방향으로 한 장씩 뒷면이 보이게 나눠 준다. 그래서 각자 13장을 받는다. 마지막에 나눠 준 카드는 딜러의 몫이고, 이 카드만 앞면이 보이게 뒤집는다. 이 카드의 수트를 트럼프라고 부르며, 아래에서 설명하는 특별한 효력이 있다.

한 판은 13번의 트릭으로 이루어진다. 각 팀의 목표는 상대 팀보다 많은 트릭을 이기는 것이다. 딜러의 왼쪽 사람이 손에 든 카드 한 장을 내면서 첫 트릭을 시작하고, 나머지 세 사람이 시계 방향으로 한 장씩 낸다. 그 트릭에서 처음 나온 카드의 수트를 리드 수트라고 한다. 리드 수트와 같은 수트의 카드가 손에 남아 있으면 반드시 그 수트를 내야 하고, 없으면 아무 카드나 낼 수 있다. 트럼프가 한 장도 나오지 않은 트릭은 리드 수트 카드 중 가장 높은 카드를 낸 사람이 이기고, 트럼프가 나온 트릭은 가장 높은 트럼프를 낸 사람이 이긴다. 트릭을 이긴 사람이 다음 트릭을 시작하며, 남은 트릭도 같은 방식으로 진행한다. 13번의 트릭이 모두 끝나면 더 많은 트릭을 이긴 팀이 점수를 얻는데, 6을 넘긴 트릭 하나마다 1점이다.

한 판의 진행 기록이 주어질 때, 이긴 팀과 그 팀의 점수를 구하는 프로그램을 작성하라.

입력은 여러 개의 데이터 세트로 이루어진다. 각 데이터 세트는 한 판에 해당하고, 형식은 다음과 같다.

Trump
CardN,1 CardN,2 ... CardN,13
CardE,1 CardE,2 ... CardE,13
CardS,1 CardS,2 ... CardS,13
CardW,1 CardW,2 ... CardW,13

Trump는 트럼프 수트다. CardN,i, CardE,i, CardS,i, CardW,i는 각각 북, 동, 남, 서가 i번째 트릭에서 낸 카드다. 카드 한 장은 문자 두 개로 나타내며, 첫 문자가 랭크, 둘째 문자가 수트다.

랭크는 2, 3, 4, 5, 6, 7, 8, 9, T(10), J(잭), Q(퀸), K(킹), A(에이스) 중 하나다. 수트는 S(스페이드), H(하트), D(다이아몬드), C(클럽) 중 하나다.

카드를 나눠 준 사람은 서쪽이라고 가정한다. 따라서 첫 트릭은 북쪽이 시작한다. 또한 입력에는 규칙에 어긋나는 플레이가 없다.

입력의 끝은 # 한 글자만 있는 줄로 표시한다. 이 줄은 데이터 세트가 아니므로 처리하지 않는다.

각 데이터 세트마다 이긴 팀과 그 판의 점수를 공백 하나로 구분해 한 줄에 출력한다. 이긴 팀은 NS(북남 팀) 또는 EW(동서 팀)다. 그 밖의 문자나 공백은 출력하지 않는다.

첫 번째 예제의 첫 데이터 세트에서 각 트릭을 이긴 사람은 순서대로 동, 북, 남, 동, 남, 북, 서, 북, 동, 서, 동, 동, 북이다.