12168 - 整除数对（pair）

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

输入三个数 $a，b，c$ ，其中 $a$ 可以分解为两个质数之积，且 $b < c$ 。求区间 $[b,c]$ 中，能否找到两个整数 $n$ 和 $m(n < m)$ ，使得 $(m\times n) mod a==0$ 。如果存在多对 $n$ 和 $m$ ，输出 $n+m$ 最小的一对。如果不存在这样的数对，则输出0 0.

输入

输入三个正整数 $a，b，c$ 。

输出

输出两个正整数 $n$ 和 $m$ ，数字小的先输出

样例

输入

10 3 9

输出

4 5

输入

21 13 23

输出

14 15

提示

对100%的数据， $a< 10^6，b，c< 10^9$ .