Migrated from Lutece 1707 神秘组织的的分数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在一个叫凝聚的神秘组织内

他们使用单位分数的和（形如$\frac{1}{c}$， c是自然数）表示一切有理数

比如$\frac{2}{3} = \frac{1}{2} + \frac{1}{6}$，但不允许$\frac{2}{3} = \frac{1}{3} + \frac{1}{3}$，因为加数中有相同的分数

当然了，对于一个分数$\frac{a}{b}$，会有多种表示方法。

在神秘组织中，他们有他们的评判方式：加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。

$\frac{19}{45} = \frac{1}{5} + \frac{1}{6} + \frac{1}{18}$

$\frac{19}{45} = \frac{1}{4} + \frac{1}{6} + \frac{1}{180}$

$\frac{19}{45} = \frac{1}{3} + \frac{1}{12} + \frac{1}{180}$

$\frac{19}{45} = \frac{1}{3} + \frac{1}{15} + \frac{1}{45}$

$\frac{19}{45} = \frac{1}{3} + \frac{1}{18} + \frac{1}{30}$

第一种是最好的表达方式，也就是神秘组织采用的表达方式！

很可能已经有神秘组织成员混入集训队了！为了找出他们，你必须学会这种分数的表达！

Input

一行，两个整数$a$，$b$，代表分数$\frac{a}{b}$

$a,b \leq 1000$

Output

输入给出的分数的神秘组织表达方式

一行，按照分母从小到大排列

Samples

19 45

5 6 18

Note

XJBS

Resources

2017 UESTC Training for Search Algorithm & String