图图 拿到了一根 2n 米长的绳子,他很喜欢面积在 L\sim R 以内的矩形,请你用这根绳子圈成一个四条边长都是整数的矩形,并使这个矩形的面积在 L\sim R 以内(包括 L,R)。
三个整数 n,L,R。
如果无解,输出 -1。
否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出第一个数最小的那一组。
10 24 26
4 6
10 22 23
-1
10 20 30
3 7
可行方案有:3 7
,7 3
、5 5
、4 6
、 6 4
,但按要求应该输出3 7
。
对于 100\% 的数据,1 \le n,L,R \le 10^{16}。