Description

给定正整数 $n$ 与 $k$，将分母范围在 1 到 $n$ 之间的所有最简真分数排序，请输出其中第 $k$ 小的分数。

如，$n=4$ 时，分母范围在 1 到 4 之间的最简真分数有

$$\frac{1}{2},\frac{1}{3},\frac{2}{3},\frac{1}{4},\frac{3}{4} $$

排序后有

$$\frac{1}{4}\ <\frac{1}{3}<\frac{1}{2}<\frac{2}{3}<\frac{3}{4} $$

其中第二项为 $1/3$ ，第四项为 $2/3$

Format

Input

两个整数 $n$ 与 $k$，保证 $k$是一个合理的参数，即保证分母不超过 $n$ 的最简真分数至少有 $k$ 个。

Output

一个分数，形如 $A/B,A$ 与 $B$ 分别表示分子及分母，它们应该是既约互素的。

Limitation

对于 $24\%$ 的数据, 满足 $n\leq100$ 。

对于 $48\%$ 的数据, 满足 $n\leq1000$ 。

对于 $100\%$ 的数据, 满足 $1\leq n\leq10^6,1\leq k\leq10^6$ 。

Samples

4 3

1/2