[BalkanOI2003] Farey 序列

题目描述

把所有分子和分母都 $\leq n$ 的**最简真分数**从小到大排成一行,形成的序列称为 Farey 序列。 求出 $n$ 所对应的 Farey 序列中第 $k$ 小的数。

输入输出格式

输入格式


一行,两个整数 $n, k$。

输出格式


一行,两个整数 $p, q$,表示答案 $\frac{p}{q}$。

输入输出样例

输入样例 #1

5 6

输出样例 #1

3 5

说明

对于 $100\%$ 的数据,$2 \leq n \leq 4 \times 10^4$,$1 \leq k \leq$ 符合条件的分数的个数。