You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

33DAI 拿到了一根 $2n$ 米长的绳子，他很喜欢面积在 $L\sim R$ 以内的矩形，请你用这根绳子圈成一个四条边长都是整数的矩形，并使这个矩形的面积在 $L\sim R$ 以内（包括 $L,R$）。

输入格式

三个整数 $n,L,R$。

输出格式

如果无解，输出 $-1$。

否则输出你构建的矩形的两条相邻边的边长，如果有多种方案，输出任意一种即可。

10 24 26

5 5

10 22 23

-1

10 20 30

3 7

样例 3 解释

除了 3 7 之外，7 3、5 5、4 6、 6 4 都可以。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,L,R \le 10^{16}$。

• 子任务 1（10 分）：保证 $L=1,R=10^{16}$。
• 子任务 2（20 分）：保证 $n$ 是个质数。
• 子任务 3（30 分）：保证 $L=R$。
• 子任务 4（40 分）：没有特殊限制。