Vector Willman 和 Array Bolt 是 Byteforces 最著名的两名运动员。今天他们要参加一场L米的比赛。
威尔曼和博尔特的速度完全相同,所以当他们比赛时,结果总是平局。这对组织者来说是一个问题,因为他们想要一个胜利者。
在观看之前的比赛时,组织者注意到威尔曼只能执行等于 w 米的步长,而博尔特只能执行等于 b 米的步长。组织者决定稍微改变比赛规则。现在,在赛道的尽头将出现一个深渊,获胜者将被宣布为距离赛道起点更远的运动员(任何运动员都无法改变这一点)。
请注意,没有一个运动员可以跑到无限远,因为他们都会在某个时刻面对这一点,这样只要再向前一步就会导致他们跌入深渊。换句话说,如果运动员所有步数的总长度小于或等于所选距离L,则运动员不会掉入深渊。
由于主办方非常公平,所以将赛道的长度设置为在1到t(都包含)范围内随机均匀选择的整数。威尔曼和博尔特今天再次打平的概率是多少?
输入
输入的第一行包含三个整数 t、w 和 b (1 ≤ t, w, b ≤ 5·1018) — 分别是赛道的最大可能长度、Willman 步长和 Bolt 步长。
输出
将问题的答案打印为不可约分数 $$\frac{p}{q}$$。遵循示例输出的格式。
如果不存在这样的整数 d > 1,则分数 $$\frac{p}{q}$$ (p 和 q 是整数,并且 p ≥ 0 且 q > 0 均成立)称为不可约分数,即 p 和 q 均可被 d 整除。
示例
输入 #1
10 3 2
输出 #1
3/10
输入 #2
7 1 2
输出 #2
3/7
注意
在第一个示例中,如果选择 1、6 或 7 作为赛道长度,Willman 和 Bolt 将打平。