#arc0043. [arc004_3]平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )

[arc004_3]平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )

问题

太郎君想要求从 11NN 的正整数的平均值,他决定将 11NN 的总和除以 NN
然而,在求 11NN 的正整数的总和时,他忘记加上某个正整数 MMMM 是不超过 NN 的正整数),导致计算出了错误的平均值。
此外,太郎君还忘记了正整数 NN 的值。

现在,我们只知道错误的平均值。请列出所有可能的原始数 NNMM 的组合。


输入

输入通过标准输入给出,具体格式如下:X/YX/Y

  • 输入只有一行,表示错误的平均值。
  • 平均值由分数形式表示,由整数 X(1X1018)X(1≦X≦10^{18})/、整数 Y(1Y109)Y(1≦Y≦10^9) 组成,表示错误平均值为 X/YX/Y0<X/Y1090 < X/Y≦10^9)。
  • 注意,输入的分数未必是最简形式。

输出

以空格为分隔,按照 NN 的顺序,将所有可能的 NNM(1MN)M(1≦M≦N) 组合输出到标准输出。
如果不存在可能的答案,则输出 Impossible
注意,最后要输出换行符。


输入示例 1


4/3

输出示例 1


3 2
  • N=3N=3M=2M=2 时,错误的平均值为 (1+3)/3=4/3(1+3)/3 = 4/3,满足输入。
  • 因此,这个组合是答案。

输入示例 2


4/6

输出示例 2


Impossible
  • 不存在满足输入要求的解。

输入示例 3


49995/10

输出示例 3


10000 10000
  • N=10,000N=10,000M=10,000M=10,000 时,错误的平均值为 (1+2+...+9999)/10000=4995000/10000=49995/10(1+2+...+9999)/10000 = 4995000/10000 = 49995/10,满足输入要求。

输入示例 4


1/400

输出示例 4


Impossible

来源名称

ARC 004