Description

对一个分数进行约分，并将其化为真分数输出。

Input

输入一个分数（输入数据保证分母不为零，即不用判断分母是否为零）。

Output

输出该输入分数的最简真分数（若分子正好能整除分母则只输出相应整数，例如输入为34/17，则输出为2）。

Sample Input

样例1输入：
34/12

样例2输入：
7/8

Sample Output

样例1输出：
2+5/6

样例2输出：
7/8

HINT

单组输入，单组输出。

Source

NBU OJ