定义分子为 的分数为埃及分数,例如 等。 现在,对于给定的一个分子小于分母的分数 ,请将其分解为若干个不同的埃及分数之和。随后,使用 的格式输出结果,其中, 表示每一个埃及分数的分母。
输入描述:
以 的格式输入一个分数 ,其中 。不保证分数为最简分数。


输出描述:
以 的格式输出结果,其中, 表示每一个埃及分数的分母。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

2/4

输出

1/2

说明

\hspace{15pt}在这个样例中,输出 \texttt{1/3+1/6} 也是正确的。
示例2

输入

8/11

输出

1/2+1/5+1/55+1/110
加载中...