Time Limit: 1s
Memory Limit: 128MB
주어진 a, b, d에 대해 a × x + b × y = d이며 x>0을 만족하는 정수해 x, y 중 x가 가장 작은 경우를 찾아보자.
* Line 1 : 입력의 갯수 N이 주어진다. (1≤N≤100)
* Line 2~N+1 : a, b, d가 공백으로 구분되어 주어진다. (-20000 ≤ a, b, d ≤ 20000, b ≠ 0)
* Line 1~N : a × x + b × y = d이며 x>0인 정수해 x, y 쌍 중 x가 가장 작은 x, y 쌍을 출력한다. 만약 만족하는 x, y가 없다면 IMPOSSIBLE를 출력한다.
3 3 5 1 2 2 3 2 3 -3
(2, -1) IMPOSSIBLE (3, -3)