골프 크로케

골프 크로케 복식 경기에서는 두 명으로 이루어진 두 팀이 맞붙는다. 선수는 각자 자기 공을 하나씩 맡고, 자기 차례가 오면 그 공을 친다. 한 차례에 칠 수 있는 것은 한 타뿐이다.

경기장에는 후프가 6개 있고, 정해진 순서에 따라 각 후프를 방향을 바꿔 두 번씩 통과한다. 지금 차례인 후프를 올바른 방향으로 먼저 통과시킨 팀이 그 후프를 가져가고 1점을 얻는다. 7점에 먼저 도달한 팀이 이긴다. 6대 6이 되면 승부를 가리는 후프를 하나 더 친다. 7번째 후프를 얻는 순간 경기가 끝나므로 어느 팀도 7점을 넘기지 못한다.

공을 치는 순서는 파랑, 빨강, 검정(파랑의 짝), 노랑(빨강의 짝)으로 고정되어 있다. 먼저 적힌 팀이 파랑과 검정을 맡고, 다른 팀이 빨강과 노랑을 맡는다.

타구 하나는 다음 네 글자 중 하나로 기록한다.

• S: 후프를 통과시키지 못한 보통 타구
• H: 친 팀이 후프를 하나 얻는 타구
• D: 친 팀이 후프를 두 개 한꺼번에 얻는 타구. 확률은 아주 낮지만 실제로 나온다. 이미 6점인 팀은 두 후프 중 첫 번째만 얻는다.
• O: 상대 팀 공을 후프로 통과시켜 상대 팀에 1점을 주는 타구. 일부러 이렇게 치는 일은 거의 없다.

첫째 줄에 첫 번째 팀의 이름이, 둘째 줄에 두 번째 팀의 이름이 주어진다. 이름은 한 단어 이상으로 이루어지고 길이는 30자를 넘지 않는다. 먼저 적힌 팀이 파랑과 검정을 맡는다.

셋째 줄에 기록된 타구의 수 $S$가 주어진다. ($0 < S \le 255$) 경기는 이미 끝났을 수도 있고 아직 진행 중일 수도 있다.

넷째 줄에 대문자 $S$개가 공백 없이 주어진다. 각 문자는 S, H, D, O 중 하나다. 첫 타구는 파랑이 치고 빨강, 검정, 노랑 순으로 돌아간다.

한 줄을 출력한다. 먼저 점수를 다음 형식으로 적는다.

team1name x team2name y.

x는 첫 번째 팀의 점수, y는 두 번째 팀의 점수다. 그 뒤에 공백 하나를 두고 다음 중 하나를 이어서 출력한다.

teamname has won.
teamname is winning.
All square.

7점에 도달한 팀이 있으면 그 팀 이름과 함께 has won.을 출력한다. 7점인 팀이 없고 한 팀이 앞서 있으면 앞선 팀 이름과 함께 is winning.을 출력한다. 두 팀의 점수가 같으면 All square.를 출력한다.

어느 팀이든 7점에 도달하면 경기가 끝나므로, 그 뒤에 기록된 타구는 무시한다.

첫 번째 예제에서 Team Sally가 파랑과 검정을, The dragons가 빨강과 노랑을 맡는다. 5번째 타구에서 파랑이 첫 번째 후프를, 11번째 타구에서 검정이 두 번째 후프를, 17번째 타구에서 파랑이 세 번째 후프를, 24번째 타구에서 노랑이 네 번째 후프를 얻어 점수는 3대 1이 된다.