小塔开了一家水果店,己知,一个水果恰好可以切成n块(不论大小),也只能切成n块,一个顾客,他买一盒水果,要求是:这盒水果中的水果块数必须在闭区间[l,r]中。
小塔只按“个"卖水果,而不是按”块“卖水果,所以,如果整数个水果并不满足顾客要求,小塔就不会卖给这位顾客;而如果存在整数个水果,使得这些水果切成的块数满足顾客要求,那么,小塔希望你告诉他,小塔最少需要切多少个水果,以及最多需要切多少个水果。
本题为多组测试数据,第一行输入一个正整数T(1≤T≤1000),代表测试数据的组数。
对于每组测试数据,一行输入三个正整数
n,l,r(1≤n≤100;1≤l≤r≤1000),含义如题所述。
对于每组测试数据,如果小塔的卖水果规则不能满足顾客要求,则输出−1,否则输出两个正整数,依次代表小塔需要为这位顾客最少切多少个水果,最多切多少个水果。
输入
3
2 6 9
3 7 9
5 6 9
输出
3 4
3 3
-1
说明
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.