회의실 앞의 접이식 의자

문제

작은 연수관에서는 여러 회의실에서 같은 시각에 회의를 시작한다. 관리인은 회의가 시작되기 전에 각 회의실에 필요한 접이식 의자를 문 앞에 놓으려고 한다. 모든 참석자는 의자 하나에 앉아야 하며, 한 의자에 두 명 이상이 앉을 수는 없다. 각 회의실에는 바닥에 고정된 의자가 있다. 이 가운데 일부는 점검 표시가 붙어 있어 이번 회의에서 사용할 수 없다. 점검 표시가 붙지 않은 고정 의자는 모두 사용할 수 있으며, 참석자는 사용할 수 있는 고정 의자부터 채워 앉는다. 고정 의자는 다른 회의실로 옮길 수 없다. 따라서 어떤 회의실에 빈 고정 의자가 남더라도 다른 회의실의 부족한 자리를 채우는 데 사용할 수 없다. 사용할 수 있는 고정 의자보다 참석자가 많으면, 그 차이만큼 접이식 의자를 추가해야 한다. 참석자가 사용할 수 있는 고정 의자 수와 같거나 더 적으면 접이식 의자를 추가하지 않는다. 접이식 의자는 창고에 충분히 있으며, 가져온 의자는 모두 사용할 수 있다. 모든 회의가 동시에 진행되므로 접이식 의자 하나를 여러 회의실에서 함께 쓸 수는 없다. 관리인은 준비할 의자 수뿐 아니라 의자를 배달할 회의실 수도 알아야 한다. 접이식 의자가 하나 이상 필요한 회의실의 수와, 모든 회의실에 추가할 접이식 의자 수의 합을 구하는 프로그램을 작성한다. 필요한 의자 수가 같은 회의실도 각각 따로 센다. 참석자가 없는 회의실에는 의자를 추가하지 않는다. 어느 회의실에도 접이식 의자가 필요하지 않으면 두 결과는 모두 0이다.

입력

첫째 줄에 회의실 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에는 각 회의실의 고정 의자 수 A, 점검 표시가 붙은 고정 의자 수 B, 참석자 수 C가 공백으로 구분되어 주어진다. 세 값은 모두 정수이며, 0 ≤ A ≤ 1,000, 0 ≤ B ≤ A, 0 ≤ C ≤ 1,000을 만족한다. 각 줄은 서로 다른 회의실을 나타낸다.

출력

접이식 의자가 하나 이상 필요한 회의실 수와 추가할 접이식 의자 수의 합을 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 필요한 회의실이 없으면 0 0을 출력한다.

4
12 3 11
8 0 5
6 6 4
10 2 8

2 6

3
0 0 0
7 2 5
9 0 2

0 0

1
0 0 1000

1 1000

출처: Devin.KR 자체 제작