102075 - 埃及分数

一个老人将11匹马分给3个儿子,老大\frac{1}{2},老二\frac{1}{4},老三\frac{1}{6}。3个儿子正在无奈之际,邻居把自己家的马牵来,老大\frac{1}{2},牵走了6匹;老二\frac{1}{4},牵走了3匹;老三\frac{1}{6},牵走了2匹。分完后,邻居把自己的马牵了回去。即\frac{11}{12}=\frac{1}{2}+\frac{1}{4}+\frac{1}{6}。这种分子是1的分数叫作埃及分数,因为古埃及人只使用分子是1的分数进行分数运算。

现输入一个真分数,请将该分数分解为埃及分数。

Input

输入两个整数,表示分子和分母。

Output

输出分解后的埃及分数。

Examples

Input

8 11

Output

1/2+1/5+1/55+1/110
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题