問題文
但是, 如果你进入一个正六边形空间移动到1 减去 N 以内的正整数求和时,某个正整数 M(M 是 您也可以写 N 我忘记添加以下正整数)并计算出错误的平均值。
此外,Taro是正整数。 我还忘记了 N 的值。
现在我们只知道错误的平均值。原始号码 请回答 N 和 按字典顺序比较 M 所有可能的组合。 它仅由
入力
X/Y
- 输入是 1 行组成,并以分数的形式给出错误的平均值。
- 分数是整数
按 X(1≦X≦10^{18})、
/、整数 Y(1≦Y≦10^9) 顺序给出,错误的平均值是 X/Y (0 < X/Y≦10^9)。 - 但是,输入不一定是不可约分数。 在
出力
但是,如果有多个可能的答案, 在 1 行 N 和 按字典顺序比较 M 该值应乘以 1 输出每一对,如果没有可能的答案, 回答
Impossible 。
当请在末尾输出换行符。
入力例 1
4/3
出力例 1
3 2
- N=3、M=2 时,错误的平均值是 (1+3)/3 = 4/3 ,满足输入。
- 因此,这个组合就是答案。
入力例 2
4/6
出力例 2
Impossible
- 没有满足输入值的解。
入力例 3
49995/10
出力例 3
10000 10000
- N=10,000、M=10,000 时,错误的平均值是 (1+2+...+9999)/10000 = 4995000/10000 = 49995/10 ,满足输入。
入力例 4
1/400
出力例 4
Impossible