상영 기록 검수

문제

한 영화관은 하루 동안 진행한 상영의 예매 기록을 모아 정산 자료를 만든다. 각 기록에는 해당 상영에서 판매할 수 있는 좌석 수 C, 처음 결제된 표 수 P, 결제된 표 가운데 취소된 표 수 R이 들어 있다. 취소된 표를 다시 판매한 내역은 없으며, 세 수는 모두 표의 개수를 나타내는 정수다. 하나의 기록은 하나의 상영을 나타내고, 서로 다른 기록은 독립적으로 처리한다. 자료를 옮기는 과정에서 잘못된 값이 들어갈 수 있으므로 합계를 구하기 전에 각 기록을 검증해야 한다. 정상 기록이 되려면 P가 0 이상 C 이하여야 하고, R이 0 이상 P 이하여야 한다. 이 조건을 모두 만족하는 기록만 정산에 사용한다. 좌석이 남았거나 표가 한 장도 팔리지 않은 기록도 조건을 만족하면 정상이다. 결제된 표를 모두 취소하여 P와 R이 같은 기록 역시 정상이다. 정상 기록에서 최종적으로 남은 표 수는 P에서 R을 뺀 값이다. 영화관은 모든 정상 기록의 최종 표 수를 더한 값을 알고 싶어 한다. 잘못된 기록은 어떤 값도 합계에 더하지 않고 제외한 기록 수만 하나 늘린다. 잘못된 값을 0으로 바꾸거나 좌석 수에 맞추어 줄이는 보정은 하지 않는다. 한 기록이 여러 조건을 어기더라도 제외한 기록 수는 하나만 늘린다. 주어진 순서대로 N개의 기록을 검사하여 최종 표 수의 합계와 제외한 기록 수를 구한다. 같은 값의 기록이 여러 번 나오면 각각 별개의 상영 기록으로 처리한다. 정상 기록이 하나도 없으면 최종 표 수의 합계는 0이다. 합계가 같은 상영을 고르는 작업은 없으며, 모든 정상 기록을 빠짐없이 더한다.

입력

첫째 줄에 기록 수 N이 주어진다. 다음 N개의 줄에 각 기록의 C, P, R이 공백으로 구분되어 주어진다. 모든 입력은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 300, -10 ≤ P ≤ 350, -10 ≤ R ≤ 350이다. 음수나 좌석 수보다 큰 값도 검증 대상이므로 입력에 포함될 수 있다.

출력

첫째 줄에 정상 기록의 최종 표 수 합계와 제외한 기록 수를 이 순서대로 공백으로 구분하여 출력한다.

5
80 60 7
40 41 0
25 10 10
90 30 -1
50 0 0

53 2

3
10 -1 0
20 15 16
30 31 2

0 3

2
1 1 0
300 300 300

1 0

출처: Devin.KR 자체 제작