#P1986. 2024.9.3-DW-第1题-小塔卖水果

2024.9.3-DW-第1题-小塔卖水果

题目内容

小塔开了一家水果店,己知,一个水果恰好可以切成nn块(不论大小),也只能切成nn块,一个顾客,他买一盒水果,要求是:这盒水果中的水果块数必须在闭区间[l,r][l,r]中。

小塔只按“个"卖水果,而不是按”块“卖水果,所以,如果整数个水果并不满足顾客要求,小塔就不会卖给这位顾客;而如果存在整数个水果,使得这些水果切成的块数满足顾客要求,那么,小塔希望你告诉他,小塔最少需要切多少个水果,以及最多需要切多少个水果。

输入描述

本题为多组测试数据,第一行输入一个正整数T(1T1000)T(1≤T≤1000),代表测试数据的组数。

对于每组测试数据,一行输入三个正整数

n,l,r(1n1001lr1000)n,l,r(1≤n≤100;1≤l≤r≤1000),含义如题所述。

输出描述

对于每组测试数据,如果小塔的卖水果规则不能满足顾客要求,则输出1-1,否则输出两个正整数,依次代表小塔需要为这位顾客最少切多少个水果,最多切多少个水果。

样例1

输入

3
2 6 9
3 7 9
5 6 9

输出

3 4
3 3
-1

说明