전력 사용량
면접 대비시간 제한1초메모리 제한128 MB
날짜순으로 정렬된 검침 값이 주어질 때 달력상 연속된 두 날짜의 쌍을 세고, 그런 날의 개수와 소비량 합계를 구한다.
문제
마틴과 이사는 결혼하여 외딴곳의 새 집으로 이사했습니다. 이 지역은 전기 요금이 매우 비싸서, 두 사람은 전력 사용량을 꼼꼼히 관리하려고 합니다.
집에는 전기 계량기가 있는데, 이사 온 이후로 사용한 누적 전력량을 킬로와트시(KWh) 단위의 정수로 표시합니다. 두 사람은 매일 하루가 시작될 때 계량기를 확인하여 그 값을 기록하기로 했습니다. 어떤 날은 마틴이, 어떤 날은 이사가 기록합니다. 이렇게 하면 인접한 두 날의 계량기 값 차이로 그 사이 하루 동안 사용한 전력량을 알 수 있습니다.
하지만 기록을 깜빡하는 날도 있어서, 시간이 지난 지금 기록은 군데군데 비어 있습니다. 두 사람은 날짜와 그날 아침의 누적 사용량 목록을 가지고 있지만, 모든 날짜가 연속되어 있지는 않습니다.
어떤 하루의 사용량을 정확히 계산하려면 그날 아침과 바로 다음 날 아침의 계량기 값이 모두 있어야 합니다. 즉, 날짜가 정확히 하루 차이로 연속된 두 기록이 있을 때에만 앞선 날의 사용량을 정확히 알 수 있습니다.
사용량을 정확히 알 수 있는 날이 며칠인지, 그리고 그 날들의 사용량 합계를 구하세요.
입력
입력은 여러 개의 테스트 케이스로 이루어집니다.
각 테스트 케이스의 첫 줄에는 기록의 개수 ()이 주어집니다. 이어지는 개의 줄에는 각각 네 정수 , , , 가 공백 하나로 구분되어 주어집니다. 이는 그날 아침에 읽은 일 (), 월 (), 연도 (), 누적 사용량 ()를 나타냅니다.
이 개의 줄은 날짜 순으로 오름차순 정렬되어 있으며, 윤년이 포함될 수 있습니다. 사용량 수열은 순증가합니다(같은 값이 두 번 나오지 않습니다). , , 는 항상 유효한 날짜를 나타냅니다.
윤년은 연도가 4로 나누어떨어지고 100으로 나누어떨어지지 않거나, 400으로 나누어떨어지는 해입니다.
입력의 끝은 하나만 있는 줄로 표시됩니다.
출력
각 테스트 케이스마다, 사용량을 정확히 알 수 있는 날의 수와 그 날들의 사용량 합계를 공백 하나로 구분하여 한 줄에 출력하세요.