출근하기 (작은 입력)

어떤 회사의 사무실은 $T$번 도시에 있고, 직원은 $E$명이다. 이 지역에는 도시가 $N$개 있고 직원은 저마다 그중 한 도시에 산다.

직원 중 일부는 운전을 한다. 직원마다 정수 $P$가 주어진다. $P$가 $0$이면 면허가 없어 운전을 하지 못한다. $P$가 $1$ 이상이면 그 직원이 모는 차에 운전자를 포함해 $P$명까지 탄다. 그래서 $P$가 $1$이면 운전자 자신만 태우고 출근한다.

직원이 도시 사이를 오가는 방법은 직원의 차를 타는 것뿐이고, 같은 도시에 사는 직원의 차에만 탈 수 있다. $T$번 도시에 사는 직원은 이미 사무실이 있는 도시에 있으므로 차가 필요 없다.

모든 직원이 $T$번 도시에 도착할 수 있는지 판정한다. 도착할 수 있으면 도로를 달리는 차가 가장 적어지도록 운전자를 정하고, 도시마다 출발하는 차가 몇 대인지 구한다.

첫 줄에 테스트 케이스의 수 $C$가 주어진다.

각 테스트 케이스는 다음과 같이 주어진다.

• 첫 줄에 도시의 수 $N$과 사무실이 있는 도시 번호 $T$가 주어진다.
• 다음 줄에 직원 수 $E$가 주어진다.
• 이어지는 $E$개 줄에 직원 한 명의 정보가 주어진다. 각 줄에는 그 직원이 사는 도시 번호 $H$와 그 직원이 모는 차의 정원 $P$가 주어진다.

$1 \le C \le 50$, $1 \le N \le 10$, $1 \le T \le N$, $1 \le E \le 100$, $1 \le H \le N$, $0 \le P \le 6$이다.

테스트 케이스마다 입력에 주어진 순서대로 한 줄씩 출력한다. 각 줄은 Case #X: 로 시작하고, X는 $1$부터 세는 테스트 케이스 번호다. 그 뒤에 다음 중 하나를 출력한다.

• 운전자가 모자라 모든 직원이 사무실에 도착하지 못하면 IMPOSSIBLE
• 도착할 수 있으면 차의 총수가 최소일 때 $1$번 도시부터 $N$번 도시까지 각 도시에서 출발하는 차의 수를 공백 하나로 구분해 출력한다. $T$번 도시의 값은 항상 $0$이다.