창구 안내표

문제

한 은행은 입구의 안내 기계에서 고객이 이용할 창구 번호를 정한다. 이 은행에는 상담을 담당하는 1번 창구, 소액 출금을 담당하는 2번 창구, 그보다 큰 금액의 출금을 담당하는 3번 창구가 있다. 안내 기계에는 고객의 현재 계좌 잔액과 출금 신청 금액이 입력된다. 모든 금액의 단위는 천 원이며, 잔액과 신청 금액은 모두 0 이상 1,000 이하의 정수다. 출금 신청 금액이 0이면 실제 출금 대신 상담을 신청했다는 뜻이다. 이러한 고객은 잔액에 관계없이 1번 창구로 안내한다. 출금 신청 금액이 양수이면 먼저 잔액으로 신청 금액을 모두 지급할 수 있는지 확인한다. 신청 금액이 잔액보다 크면 출금을 진행할 수 없으므로 창구를 배정하지 않고 안내표에 0을 적는다. 일부 금액만 지급하거나 다른 창구로 안내하는 일은 없다. 신청 금액이 양수이고 잔액 이하라면 출금 창구를 배정한다. 신청 금액이 100 이하이면 2번 창구로 안내하고, 100보다 크면 3번 창구로 안내한다. 따라서 정확히 100을 신청한 고객은 잔액이 충분할 때 2번 창구를 이용한다. 신청 금액과 잔액이 같아도 신청 금액 전부를 지급할 수 있으므로 정상적으로 창구를 배정한다. 고객의 정보는 서로 독립적이다. 어떤 고객에게 창구를 배정하거나 배정하지 못하더라도 다른 고객의 잔액과 안내 결과에는 영향을 주지 않는다. 대기 인원이나 도착 시각은 고려하지 않으며, 각 고객에게는 위 규칙으로 정해지는 숫자 하나만 적는다. 입력된 고객 순서대로 안내표에 적을 숫자를 구하는 프로그램을 작성하라.

입력

첫째 줄에 고객 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에는 각 고객의 계좌 잔액 B와 출금 신청 금액 W가 공백으로 구분되어 주어진다. B와 W는 각각 0 이상 1,000 이하의 정수다. 각 줄의 금액 단위는 천 원이다.

출력

입력된 고객 순서대로 N개의 줄을 출력한다. 각 줄에는 해당 고객에게 배정한 창구 번호 1, 2, 3 중 하나를 출력한다. 신청 금액이 잔액보다 커서 창구를 배정할 수 없으면 0을 출력한다. 신청 금액이 0이면 잔액과 관계없이 1을 출력한다.

5
0 0
70 90
100 100
500 101
32 8

1
0
2
3
2

4
1000 1000
0 1
99 100
1000 0

3
0
0
1

출처: Devin.KR 자체 제작