AT_abc333_g [ABC333G] Nearest Fraction

给定一个小于 $1$ 的正实数 $r$ 和一个正整数 $N$。 请你在所有满足 $0\leq p\leq q\leq N$ 且 $\gcd(p,q)=1$ 的整数对 $(p,q)$ 中，找到使 $|r-\dfrac{p}{q}|$ 最小的那一组 $(p,q)$。 如果存在多个这样的 $(p,q)$，请输出 $\dfrac{p}{q}$ 最小的那一组。

输入以以下格式从标准输入给出。 > $r$ $N$

请输出满足题目条件的 $(p,q)$，以空格分隔，按顺序输出 $p$ 和 $q$。

## 限制条件 - $0