생산 상자의 세 가지 행선지

문제

한 공장의 생산 라인에서는 완성된 부품을 상자에 담아 검사대에 올린다. 검사대는 상자마다 들어 있는 부품 수와 그중 표면에 흠집이 있는 부품 수를 기록한다. 모든 상자는 검사를 마친 뒤 출하 구역, 재검사 구역, 재포장 구역 중 정확히 한 곳으로 이동한다. 이 문제에서는 입력에 주어진 두 기록만으로 상자의 행선지를 결정한다. 공장은 한 상자에 담아 출하할 수 있는 부품 수의 하한 L과 상한 U를 정해 두었다. 상자의 전체 부품 수를 A, 흠집이 있는 부품 수를 B라고 할 때 다음 순서로 규칙을 적용한다. 먼저 B가 1 이상이면 전체 부품 수와 관계없이 재검사 구역으로 보낸다. 흠집이 있는 부품이 하나도 없고 A가 L 이상 U 이하이면 출하 구역으로 보낸다. 흠집이 있는 부품이 하나도 없지만 A가 이 범위를 벗어나면 재포장 구역으로 보낸다. 규칙의 적용 순서는 반드시 지켜야 한다. 예를 들어 전체 부품 수가 출하 범위를 벗어나더라도 흠집이 있는 부품이 발견된 상자는 재포장 구역이 아닌 재검사 구역으로 이동한다. 또한 A가 L 또는 U와 정확히 같은 경우도 출하 가능한 수량에 포함된다. 흠집이 있는 부품을 전체 부품 수에서 빼서 출하 범위를 판단하지 않는다. 검사 기록은 상자마다 한 번씩 주어지며, 서로 다른 상자의 기록은 서로 영향을 주지 않는다. 상자를 옮긴 뒤 다시 검사하거나 부품을 다른 상자로 옮기는 과정은 없다. 모든 상자의 기록을 처리한 뒤 출하 구역, 재검사 구역, 재포장 구역으로 이동하는 상자의 수를 이 순서대로 구하는 프로그램을 작성한다. 어느 구역으로도 이동하는 상자가 없다면 그 구역의 수는 0이다.

입력

첫째 줄에 정수 N, L, U가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ L ≤ U ≤ 1,000이다.
다음 N개 줄에는 각 상자의 정수 A와 B가 공백으로 구분되어 주어진다. 1 ≤ A ≤ 1,000, 0 ≤ B ≤ A이다.

출력

출하 구역, 재검사 구역, 재포장 구역으로 이동하는 상자의 수를 공백으로 구분하여 한 줄에 출력한다.

5 4 7
4 0
7 0
3 0
8 2
6 1

2 2 1

3 5 5
5 0
5 0
5 0

3 0 0

2 2 4
1 1
9 0

0 1 1

출처: Devin.KR 자체 제작