题目描述
小明很喜欢玩杠铃,他有一个杠铃杆(其重量可以忽略)和两种不同类型的杠铃盘(其重量分别为a和b),每个杠杆盘的数量是无限的。准备用这两种杠铃盘和杠铃杆组成一个新的重量为C的杠铃(杠铃必须平衡),他想让你帮他编写一个程序,计算一下重量为a,b的杠铃盘分别需要多少个。
输出描述
对于每组数据,输出只有一行。
如果重量为c的新杠铃不能由重量为a,b的杠铃盘组成的话,输出一行“Impossible”;如果可以组成的话请分别输出杠铃盘重量为a,b的数量,如果组成情况不只一种,请输出需要的杠铃盘总数目最少的一组。
样例输入
2
1 2 6
1 4 5
样例输出
2 2
Impossible
提示