전력 사용량

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

문제

마틴과 이사는 결혼하여 외딴곳의 새 집으로 이사했습니다. 이 지역은 전기 요금이 매우 비싸서, 두 사람은 전력 사용량을 꼼꼼히 관리하려고 합니다.

집에는 전기 계량기가 있는데, 이사 온 이후로 사용한 누적 전력량을 킬로와트시(KWh) 단위의 정수로 표시합니다. 두 사람은 매일 하루가 시작될 때 계량기를 확인하여 그 값을 기록하기로 했습니다. 어떤 날은 마틴이, 어떤 날은 이사가 기록합니다. 이렇게 하면 인접한 두 날의 계량기 값 차이로 그 사이 하루 동안 사용한 전력량을 알 수 있습니다.

하지만 기록을 깜빡하는 날도 있어서, 시간이 지난 지금 기록은 군데군데 비어 있습니다. 두 사람은 날짜와 그날 아침의 누적 사용량 목록을 가지고 있지만, 모든 날짜가 연속되어 있지는 않습니다.

어떤 하루의 사용량을 정확히 계산하려면 그날 아침과 바로 다음 날 아침의 계량기 값이 모두 있어야 합니다. 즉, 날짜가 정확히 하루 차이로 연속된 두 기록이 있을 때에만 앞선 날의 사용량을 정확히 알 수 있습니다.

사용량을 정확히 알 수 있는 날이 며칠인지, 그리고 그 날들의 사용량 합계를 구하세요.

입력

입력은 여러 개의 테스트 케이스로 이루어집니다.

각 테스트 케이스의 첫 줄에는 기록의 개수 $N$ ($2 \le N \le 10^3$)이 주어집니다. 이어지는 $N$개의 줄에는 각각 네 정수 $D$, $M$, $Y$, $C$가 공백 하나로 구분되어 주어집니다. 이는 그날 아침에 읽은 일 $D$ ($1 \le D \le 31$), 월 $M$ ($1 \le M \le 12$), 연도 $Y$ ($1900 \le Y \le 2100$), 누적 사용량 $C$ ($0 \le C \le 10^6$)를 나타냅니다.

이 $N$개의 줄은 날짜 순으로 오름차순 정렬되어 있으며, 윤년이 포함될 수 있습니다. 사용량 수열은 순증가합니다(같은 값이 두 번 나오지 않습니다). $D$, $M$, $Y$는 항상 유효한 날짜를 나타냅니다.

윤년은 연도가 4로 나누어떨어지고 100으로 나누어떨어지지 않거나, 400으로 나누어떨어지는 해입니다.

입력의 끝은 $0$ 하나만 있는 줄로 표시됩니다.

출력

각 테스트 케이스마다, 사용량을 정확히 알 수 있는 날의 수와 그 날들의 사용량 합계를 공백 하나로 구분하여 한 줄에 출력하세요.