P3782.第1题-卖水果
题目内容
牛牛总是会将一个水果切成 n 块。而顾客购买一盒水果的要求不定,一般来说,会要求盒内总块数大于等于 1 且小于等于 r 。
牛牛只按“个”卖水果,而不是按“块”卖水果,因此:
- 如果没有整数个水果,使得切出的总块数在客户的要求范围内,那么客户就会走开。
现在你需要计算,牛牛的买水果规则能否满足客户的要求,如果满足,则还需要进一步的求出:
- 在满足客户要求的前提下,牛牛最少需要切多少个水果。
- 在满足客户要求的前提下,牛牛最多需要切多少个水果。
输入描述
每个测试文件均包含多组测试数据,第一行输入一个整数 T(1≤T≤1000) 代表数据组数,每组测试数据描述如下:
第一行输入三个整数 n,l,r(1≤n≤100;1≤l≤r≤103) ,表示牛牛能将一个水果切成的固定块数,客户要求的最少块数,最多块数。
输出描述
对于每一组测试数据,新起一行,如果无法满足客户要求,直接输出 −1 ;否则,在一行上输出两个正整数,表示牛牛最少需要切多少个水果、最多要切多少个水果。
样例1
输入
5
2 6 9
3 7 8
1 6 6
9 233 965
10 996 996
输出
3 4
-1
6 6
26 107
-1