说明

用形如“a/b”的字符串表示一个分数，其中a,b为整数(0<=a<=1000000000，1<=b<=1000000000)；要求对a/b进行约分，求出最简分数。

输入格式

仅有一行包含两个用空格隔开的整数a和b，表示分数a/b。

输出格式

若a/b结果为整数，则输出一行，一个整数；

若a/b结果为真分数，则输出一行，为a/b约分后的最简分数，形如c/d；

若a/b结果为假分数，则输出一行，为a/b约分后的最简带分数，形如c+d/e。

样例

6  3

3

样例

4  6

2/3

样例

6 4

1+1/2