该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

如，$n=4$ 时，分母范围在 1 到 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