급식 신청서 정제

문제

한 학교는 급식 준비 수량을 계산하기 위해 여러 교실에서 전달한 신청 기록을 하나로 모았다. 각 기록에는 학생 번호, 학년, 신청 식수 세 항목이 들어 있다. 입력 과정에서 학년이나 식수를 잘못 적은 기록이 있을 수 있고, 같은 학생의 기록이 여러 번 전달될 수도 있다. 데이터 담당자는 아래 규칙에 따라 기록을 정제한 뒤 학년별 준비 수량을 계산한다. 기록은 입력에 주어진 순서대로 한 번씩 처리한다. 먼저 학년과 신청 식수가 허용 범위에 들어가는지 검사한다. 학년이 1 이상 6 이하이고 신청 식수가 1 또는 2인 기록만 형식 검사를 통과한다. 둘 중 하나라도 조건을 만족하지 않으면 해당 기록은 거절한다. 학생 번호 자체는 입력 제약을 항상 만족하므로 별도의 형식 검사를 하지 않는다. 형식 검사를 통과한 기록이라도 그 학생 번호로 이미 채택한 기록이 있으면 거절한다. 아직 채택한 기록이 없는 학생 번호라면 현재 기록을 채택한다. 한 번 채택한 기록은 이후에 같은 학생의 다른 기록이 도착해도 수정하거나 삭제하지 않는다. 두 기록의 학년이나 식수가 서로 달라도 이 규칙은 동일하게 적용된다. 거절한 기록은 학생 번호를 사용한 것으로 취급하지 않는다. 따라서 어떤 학생의 첫 기록이 형식 검사에서 거절되었더라도, 나중에 도착한 올바른 기록은 채택될 수 있다. 반대로 이미 채택된 학생의 후속 기록은 새로운 신청을 추가하지 않는다. 학생 번호가 다른 기록들은 서로 영향을 주지 않는다. 정제가 끝나면 채택한 기록 수와 거절한 기록 수를 계산한다. 이어서 각 학년에서 채택된 학생 수와 그 학생들의 신청 식수 합을 계산한다. 학년별 학생 수는 채택한 기록 한 건마다 1을 더하고, 준비할 식수는 해당 기록에 적힌 신청 식수만큼 더한다. 채택된 학생이 없는 학년도 결과에 포함해야 한다. 모든 기록을 정확히 하나의 채택 또는 거절로 분류하고 최종 집계를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 25,000)
다음 N개 줄에 학생 번호 I, 학년 G, 신청 식수 P가 공백으로 구분되어 주어진다.
모든 값은 정수이며 1 ≤ I ≤ 9,999, 0 ≤ G ≤ 7, 0 ≤ P ≤ 3이다. 학생 번호는 선행 0 없이 주어진다. 입력 순서가 기록 처리 순서이다.

출력

첫째 줄에 채택한 기록 수와 거절한 기록 수를 공백으로 구분하여 출력한다. 다음 여섯 줄에는 학년을 1부터 6까지 순서대로 처리하여 학년, 채택된 학생 수, 신청 식수의 합을 공백으로 구분하여 출력한다. 해당 학년에 채택된 학생이 없으면 학생 수와 식수의 합을 모두 0으로 출력한다.

7
12 0 1
12 2 2
12 3 1
8 1 1
9 6 3
9 6 2
10 2 1

4 3
1 1 1
2 2 3
3 0 0
4 0 0
5 0 0
6 1 2

3
1 7 1
2 1 0
1 0 3

0 3
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 0 0

출처: Devin.KR 자체 제작