출발 전 승차 표시

문제

작은 버스 환승장에는 여러 노선의 버스가 한 대씩 출발을 기다리고 있다. 안내 담당자는 각 노선의 승차 상황을 확인하여 버스 옆 표시판에 안내 문구와 이번에 태울 사람 수를 적으려 한다. 노선마다 버스의 정원, 이미 버스에 타고 있는 사람 수, 승차 줄에서 기다리는 사람 수가 주어진다. 버스의 정원은 운전자를 제외하고 태울 수 있는 최대 인원이다. 이미 타고 있는 사람은 이번 확인 과정에서 내리지 않는다. 기다리는 사람은 해당 노선만 이용하며 다른 노선의 줄로 이동하지 않는다. 각 버스는 남은 자리가 허용하는 만큼 기다리는 사람을 최대한 많이 태운 뒤 출발한다. 서서 타거나 정원을 초과하여 타는 일은 없다. 따라서 한 노선의 처리 결과는 다른 노선에 영향을 주지 않는다. 표시판의 안내 문구는 다음 순서로 결정한다. 먼저 기다리는 사람이 한 명도 없으면 남은 자리 수와 관계없이 PASS를 적고, 태울 사람 수는 0으로 한다. 기다리는 사람이 있는데 버스가 이미 정원까지 차 있으면 FULL을 적고, 태울 사람 수는 0으로 한다. 기다리는 사람이 있고 모두 태울 수 있으면 ALL을 적고, 기다리는 사람 전원을 태운다. 기다리는 사람을 일부만 태울 수 있으면 PART를 적고, 남은 자리를 모두 채우는 인원만 태운다. 특히 기다리는 사람 수와 남은 자리 수가 정확히 같으면 ALL이다. 이미 가득 찬 버스라도 기다리는 사람이 없다면 PASS이다. 줄에 남은 사람이 있더라도 추가 버스를 배정하지 않으며, 출발한 버스가 돌아오는 상황도 고려하지 않는다. 주어진 모든 노선을 입력 순서대로 확인하여 안내 문구와 실제로 태울 사람 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 노선 수 N이 주어진다. 다음 N개 줄에는 각 노선의 버스 정원 C, 이미 타고 있는 사람 수 P, 기다리는 사람 수 W가 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000, 0 ≤ P ≤ C, 0 ≤ W ≤ 1,000이다.

출력

각 노선마다 한 줄에 안내 문구와 이번에 태울 사람 수를 공백으로 구분하여 출력한다. 안내 문구는 대문자 PASS, FULL, ALL, PART 중 하나이다. 출력 순서는 입력된 노선 순서와 같아야 한다.

4
12 12 0
7 7 3
9 4 5
6 4 7

PASS 0
FULL 0
ALL 5
PART 2

3
1 0 1
10 2 3
8 0 0

ALL 1
ALL 3
PASS 0

출처: Devin.KR 자체 제작