쉬운 과제

시간 제한1초메모리 제한128 MB

문제

대회가 끝난 뒤, 제출 기록을 이용해 각 문제가 얼마나 어려웠는지를 측정하려고 한다.

각 문제에 대해 다음 세 가지 통계를 구한다.

  • 그 문제를 맞힌 팀의 수
  • 그 문제를 맞힌 팀들이 제출한 횟수의 평균
  • 그 팀들이 문제를 맞힌 시각(대회 시작으로부터 경과한 초)의 평균

두 평균은 그 문제를 실제로 맞힌 팀만을 대상으로 계산한다. 일반적인 대회 규칙에 따라, 맞힌 문제에 소요된 시간은 대회 시작부터 정답으로 인정된 제출까지 걸린 시간이다.

다음을 수행하는 프로그램을 작성하라.

  • 대회 동안의 제출 기록을 읽는다.
  • 각 문제에 대해 맞힌 팀의 수, 평균 제출 횟수, 평균 소요 시간을 계산한다.
  • 결과를 출력한다.

입력

첫째 줄에 대회 동안의 제출 수를 나타내는 정수 n (1 ≤ n ≤ 2000)이 주어진다.

다음 n개의 줄에는 각각 하나의 제출이 공백 하나로 구분되어 다음 순서로 주어진다.

  • 대회 시작으로부터의 제출 시각(초 단위, 18000 이하의 양의 정수)
  • 팀 식별자(소문자 알파벳 또는 숫자로 이루어진, 길이가 최대 5인 비어 있지 않은 문자열)
  • 문제 식별자(대문자 A부터 I까지)
  • 채점 결과(A는 정답, R은 오답)

제출은 제출 시각의 오름차순(같은 시각 허용)으로 주어진다. 대회에는 62개 팀이 참가한다.

어떤 팀이 한 문제를 맞힌 뒤에는, 같은 팀이 같은 문제에 대해 제출한 이후 기록이 입력에 나타날 수 있으나 통계에서는 무시해야 한다.

출력

정확히 아홉 줄을 출력한다. 첫째 줄은 문제 A, 둘째 줄은 문제 B, 이런 식으로 문제 I까지 대응한다.

맞힌 팀이 없는 문제는 문제 식별자와 0을 출력한다.

그렇지 않으면 공백 하나로 구분하여 문제 식별자, 그 문제를 맞힌 팀의 수, 그 팀들의 평균 제출 횟수, 그 팀들이 맞힌 시각의 평균을 출력한다. 두 평균은 모두 소수점 아래 둘째 자리까지 반올림하며, 정확히 중간값인 경우에는 0에서 먼 쪽으로 올림한다.