캠핑 구역 운영표

문제

작은 캠핑장에서는 매일 아침 각 구역의 기상 예측을 확인하고 그날의 운영표를 만든다. 구역마다 지형이 달라 같은 캠핑장 안에서도 예상 강수량과 예상 풍속이 다르게 기록된다. 관리자는 모든 구역에 같은 판정 규칙을 적용하여 일반 운영 구역, 덮개 운영 구역, 폐쇄 구역의 개수를 알아내려고 한다. 각 구역에는 예상 강수량 R과 예상 풍속 W가 주어진다. 강수량의 단위는 밀리미터이고 풍속의 단위는 초당 미터이며, 두 값은 모두 정수다. 예상 강수량이 30 이상이거나 예상 풍속이 15 이상이면 해당 구역을 폐쇄한다. 두 조건 중 하나만 만족해도 폐쇄하며, 두 조건을 모두 만족하더라도 폐쇄 구역 하나로만 센다. 폐쇄하지 않는 구역 중에서 예상 강수량이 10 이상이면 덮개를 설치하고 운영한다. 이를 덮개 운영 구역이라고 한다. 폐쇄 조건에 해당하지 않고 예상 강수량도 10 미만이면 일반 운영 구역으로 정한다. 따라서 강수량이 적더라도 풍속 때문에 폐쇄될 수 있으며, 폐쇄된 구역을 덮개 운영 구역에 다시 포함하지 않는다. 각 구역은 다른 구역의 판정에 영향을 주지 않는다. 덮개의 수나 이용객 수에 따른 추가 제한도 없다. 입력으로 주어진 모든 구역을 정확히 한 번씩 분류한 뒤, 일반 운영 구역 수, 덮개 운영 구역 수, 폐쇄 구역 수를 이 순서대로 출력하는 프로그램을 작성한다. 어떤 분류에 해당하는 구역이 하나도 없으면 그 개수는 0이다. 세 개수의 합은 항상 전체 구역 수와 같아야 한다.

입력

첫째 줄에 구역 수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에는 각 구역의 예상 강수량 R과 예상 풍속 W가 공백으로 구분되어 주어진다. 0 ≤ R ≤ 100이고 0 ≤ W ≤ 50이다.
입력의 모든 수는 정수다.

출력

일반 운영 구역 수, 덮개 운영 구역 수, 폐쇄 구역 수를 공백 하나로 구분하여 한 줄에 출력한다. 해당하는 구역이 없는 분류는 0을 출력한다.

5
0 0
10 4
29 14
30 0
2 15

1 2 2

3
30 15
100 50
0 15

0 0 3

1
9 14

1 0 0

출처: Devin.KR 자체 제작