농장의 아침 작업표

문제

농장에서는 매일 아침 각 재배 구역의 상태를 확인하고 작업표를 만든다. 구역마다 토양 수분 M, 오늘 예상되는 비의 양 R, 덮개 설치 여부 C를 기록한다. 토양 수분과 비의 양은 이 농장에서 정한 정수 단위로 표시한다. 작업표를 만드는 동안 기록된 값은 변하지 않으며, 구역 사이에 물이 이동하는 일도 없다. 덮개가 없는 구역에는 예상되는 비가 전부 들어오고, 덮개가 설치된 구역에는 비가 전혀 들어오지 않는다고 가정한다. 따라서 덮개가 없으면 판정 수분을 M+R로 정하고, 덮개가 있으면 판정 수분을 M으로 정한다. 판정 수분은 작업을 선택하기 위한 계산값이므로 100을 넘어도 그대로 사용한다. C가 0이면 덮개가 없고, C가 1이면 덮개가 설치되어 있다. 작업 선택에는 두 정수 기준 A와 B를 사용하며 A는 B보다 작다. 판정 수분이 A보다 작으면 물 주기를 배정한다. 판정 수분이 A 이상 B 이하이면 관찰을 배정한다. 판정 수분이 B보다 크면 배수 점검을 배정한다. 특히 판정 수분이 A 또는 B와 정확히 같은 구역에는 관찰을 배정한다. 한 구역에는 이 세 작업 중 정확히 하나만 배정한다. 물 주기가 필요한 구역에 공급할 물의 양이나 배수 점검에 걸리는 시간은 계산하지 않는다. 작업을 실제로 수행한 뒤의 상태도 다른 구역의 판정에 반영하지 않는다. 입력에 같은 상태의 구역이 여러 번 등장하더라도 각각 별개의 구역으로 처리한다. 모든 구역을 판정한 뒤 물 주기, 관찰, 배수 점검이 배정된 구역 수를 이 순서대로 구한다. 어떤 작업이 배정된 구역이 없다면 해당 작업의 구역 수는 0이다.

입력

첫째 줄에 정수 N, A, B가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 10000, 0 ≤ A < B ≤ 100이다.
다음 N개 줄에 각 구역의 정수 M, R, C가 공백으로 구분되어 주어진다. 0 ≤ M ≤ 100, 0 ≤ R ≤ 100이며 C는 0 또는 1이다.

출력

물 주기, 관찰, 배수 점검이 배정된 구역 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

6 30 70
20 15 0
20 15 1
70 40 1
65 10 0
30 0 0
0 100 0

1 3 2

3 0 1
0 100 1
1 0 0
0 1 0

0 3 0

출처: Devin.KR 자체 제작