보충 수업 좌석표

문제

한 학원은 정규 수업이 끝난 뒤 학생별로 필요한 보충 활동을 안내한다. 보충 활동에는 질문 수업, 연습 수업, 복습 수업이 있다. 모든 학생에게 여러 활동을 한꺼번에 배정하면 이동 시간이 길어지므로, 학원은 학생마다 정확히 하나의 활동만 배정하거나 보충 활동 없이 귀가하도록 정했다. 담당자는 학생별 기록을 읽어 각 활동에 필요한 좌석 수를 계산하려고 한다. 학생 한 명의 기록은 확인 시험 점수 S와 미제출 과제 수 M으로 이루어진다. 점수와 과제 수는 모두 정수다. 확인 시험의 만점은 100점이고, 학생에게 부여된 과제는 모두 10개다. 미제출 과제 수는 아직 제출하지 않은 과제의 개수이며, 제출한 과제의 점수나 제출 시각은 배정에 영향을 주지 않는다. 활동 배정에서는 다음 규칙을 위에서부터 순서대로 적용한다. 먼저 S가 40 미만이면 질문 수업에 배정한다. 이 학생은 미제출 과제가 몇 개이든 질문 수업에만 참여한다. 질문 수업에 배정되지 않은 학생 중 M이 3 이상인 학생은 연습 수업에 배정한다. 앞의 두 활동에 배정되지 않은 학생 중 S가 70 미만인 학생은 복습 수업에 배정한다. 나머지 학생은 보충 활동 없이 귀가한다. 각 학생에게는 처음으로 성립하는 규칙 하나만 적용한다. 따라서 점수가 낮으면서 미제출 과제가 많은 학생을 두 수업의 인원에 동시에 포함해서는 안 된다. 점수가 40점이면 첫 번째 규칙에 해당하지 않으며, 점수가 70점이면 세 번째 규칙에 해당하지 않는다. 미제출 과제가 정확히 3개이면 두 번째 규칙의 수량 조건을 만족한다. 학생 기록은 입력에 주어진 순서대로 처리해도 되고 다른 순서로 처리해도 된다. 학생 사이의 점수 순위나 동점 여부는 배정에 영향을 주지 않으며, 각 수업의 좌석 수에는 제한이 없다. 전체 기록을 바탕으로 질문 수업, 연습 수업, 복습 수업, 귀가에 해당하는 학생 수를 각각 구한다.

입력

첫째 줄에 학생 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 다음 N개 줄에는 학생 한 명의 정수 S와 M이 공백으로 구분되어 주어진다. 0 ≤ S ≤ 100, 0 ≤ M ≤ 10이다.

출력

질문 수업 인원, 연습 수업 인원, 복습 수업 인원, 귀가 인원을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 학생이 없는 항목은 0으로 출력한다.

6
39 8
40 3
69 2
70 2
100 0
20 0

2 1 1 2

3
40 0
55 1
69 2

0 0 3 0

1
70 3

0 1 0 0

출처: Devin.KR 자체 제작