题目描述

把所有分子和分母都小于 $n$ 的最简真分数从小到大排成一行，形成的序列称为 Farey 序列。

例如：$n=4$ 时序列是 $ \displaystyle \frac {1}{4},\frac {1}{3},\frac {2}{3},\frac {3}{4} $。

求出 $n$ 所对应的 Farey 序列中第 $k$ 小的数。

输入格式

给出 $n,k$，保证输入合法。

输出格式

输出 $p$ , $q$，代表你所找到的分数为 $\displaystyle \frac {p}{q}$。

样例输入

5 6

样例输出

3 5

数据规模与约定

对于 $100\%$ 的数据，$1<n \leq 4\times 10^4$。