감상 인정 행 집계

문제

음악 스트리밍 서비스의 데이터 담당자는 하루 동안 쌓인 재생 기록으로 유료 이용자의 감상 보고서를 만든다. 보고서의 원본은 재생 기록 한 건을 한 행에 저장한 CSV 표다. CSV는 각 열의 값을 쉼표로 구분하는 형식이며, 이 문제의 표에는 열 이름을 적은 머리글 행이 없다. 각 행에는 곡의 전체 길이, 실제 재생 시간, 유료 이용 여부가 순서대로 들어 있다. 전체 길이와 재생 시간의 단위는 초이며 모두 정수다. 유료 이용 여부는 유료 이용자가 재생한 기록이면 1이고, 무료 이용자가 재생한 기록이면 0이다. 실제 재생 시간은 0초일 수도 있지만 곡의 전체 길이를 넘지는 않는다. 보고서에서는 유료 이용자의 기록이면서 곡의 절반 이상을 재생한 기록을 감상 인정 행으로 정한다. 절반을 정확히 재생한 기록도 인정한다. 곡의 길이가 홀수인 경우에도 시간을 반올림하거나 버리지 않고 실제 비율로 판단한다. 예를 들어 길이가 9초인 곡을 4초 재생한 기록은 인정하지 않고, 5초 재생한 기록은 유료 이용자의 기록일 때 인정한다. 데이터 담당자가 필요한 값은 감상 인정 행의 수와 그 행들에 적힌 실제 재생 시간의 합이다. 시간의 합을 구할 때에는 곡의 전체 길이나 절반에 해당하는 시간이 아니라, 각 행에 기록된 실제 재생 시간을 그대로 더한다. 무료 이용자의 기록은 곡을 끝까지 재생했더라도 두 집계 값에 포함하지 않는다. 각 행은 서로 독립적인 재생 기록이다. 내용이 완전히 같은 행이 여러 번 나타나도 각각 따로 센다. 여러 행의 재생 시간이 같더라도 하나를 고르는 과정 없이 조건을 만족하는 모든 행을 집계한다. 감상 인정 행이 하나도 없다면 행의 수와 시간의 합은 모두 0이다. 주어진 CSV 표를 읽고 보고서에 넣을 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 재생 기록의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에는 각 기록이 D,P,U 형식으로 주어진다. D는 곡의 전체 길이, P는 실제 재생 시간, U는 유료 이용 여부다. D와 P는 정수이며 1 ≤ D ≤ 600, 0 ≤ P ≤ D를 만족한다. U는 0 또는 1이다. 각 줄에는 쉼표가 정확히 두 개 있으며 공백, 따옴표, 머리글은 없다. 각 정수는 불필요한 앞자리 0 없이 표기된다.

출력

감상 인정 행의 수와 해당 행들의 실제 재생 시간 합을 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 시간 합의 단위는 초이며 두 값 모두 정수로 출력한다. 감상 인정 행이 없으면 0 0을 출력한다.

5
200,100,1
201,100,1
180,180,0
9,5,1
120,90,1

3 195

3
1,0,1
60,60,0
101,50,1

0 0

4
1,1,1
10,5,1
10,5,1
600,600,1

4 611

출처: Devin.KR 자체 제작