폼 가이드

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

폼 가이드는 팀이 최근에 얼마나 잘하고 있는지 보여 주는 스포츠 통계다. 보통 최근 n경기의 결과를 승, 무, 패 기호로 늘어놓아 표시한다.

경기 결과 한 줄은 홈 경기면 H, 원정 경기면 A로 시작한다. 첫 글자 뒤에는 두 점수를 하이픈으로 이은 문자열이 붙는다. 홈 경기 Hx-y에서는 앞의 x가 우리 팀 득점, 뒤의 y가 상대 팀 득점이다. 원정 경기 Ay-x에서는 순서가 반대라서 앞의 y가 상대 팀 득점, 뒤의 x가 우리 팀 득점이다. 즉 우리 팀 득점은 홈이면 앞 숫자, 원정이면 뒤 숫자다.

우리 팀 득점이 더 많으면 승(W), 같으면 무(D), 더 적으면 패(L)로 기록한다.

경기 결과는 오래된 것부터 차례대로 주어진다. 전체 경기, 홈 경기, 원정 경기 각각의 폼 문자열을 만들고, 전체 폼에서 연속으로 이어진 승의 최대 길이, 연속으로 이어진 무의 최대 길이, 연속으로 이어진 패의 최대 길이를 구하라.

입력

첫째 줄에 경기 수 n이 주어진다 (1n1001 \le n \le 100). 다음 n개 줄에 경기 결과가 오래된 것부터 차례대로 주어진다. 각 줄은 홈 경기면 H, 원정 경기면 A로 시작하고, 그 뒤에 두 점수를 하이픈으로 이은 문자열이 붙는다. 홈 경기는 Hx-y, 원정 경기는 Ay-x 형식이며 x가 우리 팀 득점, y가 상대 팀 득점이다. 각 점수는 0 이상의 정수다.

출력

여섯 줄을 출력한다.

  1. 전체 경기의 폼 문자열. 왼쪽이 가장 오래된 경기, 오른쪽이 가장 최근 경기다.
  2. 홈 경기만 모은 폼 문자열.
  3. 원정 경기만 모은 폼 문자열.
  4. 전체 폼에서 연속 승의 최대 길이.
  5. 전체 폼에서 연속 무의 최대 길이.
  6. 전체 폼에서 연속 패의 최대 길이.

해당하는 경기가 하나도 없으면 그 줄은 빈 줄로 출력하고, 해당하는 연속 기록이 없으면 0을 출력한다.