题目描述

用形如 "a/b" 的字符串表示一个分数，其中 a 、 b 为整数（ 0 ≤ a ≤ 1,000,000,000 ， 1 ≤ b ≤ 1,000,000,000 ）；要求对 a/b 进行约分，求出最简分数。

输入格式

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

输出格式

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

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

若 a/b 结果为假分数，则输出一行，为 a/b 约分后的最简带分数，形如 c + d/e，注意 + 两侧输出时需要有空格分隔。

样例

输入样例1

6 3

输出样例1

2

输入样例2

4 6

输出样例2

2/3

输入样例3

6 4

输出样例3

1 + 1/2

数据范围与提示

关于假分数、带分数的数学概念，可以参考相关资料进行学习。