호텔 숙박 기록 검증

문제

한 호텔의 데이터 담당자는 숙박 기록을 정산 자료에 넣기 전에 잘못 입력된 값을 걸러 내려고 한다. 이 호텔의 객실 번호는 1부터 R까지이며, 모든 객실에는 같은 요금 규칙을 적용한다. 숙박 인원 한 명이 하루를 묵는 요금은 10,000원이다. 추가 요금이나 할인은 없다. 각 기록에는 객실 번호 r, 숙박 인원 p, 숙박 일수 d, 기록된 결제 금액 c가 들어 있다. 네 값은 모두 정수이지만, 입력 과정에서 잘못된 값이 들어갈 수 있다. 따라서 입력으로 주어졌다는 이유만으로 올바른 기록이라고 판단해서는 안 된다. 기록을 정산 자료에 포함하려면 다음 조건을 모두 만족해야 한다. 객실 번호는 1 이상 R 이하여야 한다. 숙박 인원은 1명 이상 4명 이하여야 한다. 숙박 일수는 1일 이상 7일 이하여야 한다. 마지막으로 결제 금액은 숙박 인원과 숙박 일수를 곱한 값에 10,000을 곱한 금액과 정확히 같아야 한다. 조건을 하나라도 만족하지 못하는 기록은 기록 전체를 제외한다. 잘못된 값을 고치거나 일부 항목만 사용하는 일은 하지 않는다. 같은 객실 번호가 여러 번 나타날 수 있다. 각 기록은 서로 다른 숙박 건이므로, 내용이 완전히 같더라도 각각 따로 검사하고 집계한다. 다른 기록의 내용이나 입력 순서는 한 기록의 유효성에 영향을 주지 않는다. 정산 자료에 포함되는 기록의 수와 그 기록들의 결제 금액 합계를 구한다. 포함되는 기록이 없다면 기록 수와 금액 합계는 모두 0이다. 금액은 원 단위 정수로 계산하며, 출력할 때 쉼표나 화폐 기호를 붙이지 않는다.

입력

첫째 줄에 기록 수 N과 객실 수 R이 공백으로 구분되어 주어진다. N과 R은 정수이며 1 ≤ N ≤ 1,000, 1 ≤ R ≤ 1,000이다.
다음 N개 줄에는 각 기록의 r, p, d, c가 공백으로 구분되어 주어진다. 네 값은 모두 정수이며 각각 -1,000,000 이상 1,000,000 이하이다. 이 범위는 입력 가능한 범위이며, 유효한 기록의 조건은 본문에 제시된 별도 규칙을 따른다.

출력

유효한 기록의 수와 유효한 기록들의 결제 금액 합계를 공백으로 구분하여 한 줄에 출력한다. 유효한 기록이 없으면 0 0을 출력한다.

5 12
3 2 3 60000
13 1 1 10000
5 4 7 280000
7 2 2 30000
3 2 3 60000

3 400000

3 1
0 1 1 10000
1 0 2 0
1 1 1 9999

0 0

출처: Devin.KR 자체 제작