游游的正整数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

游游拿到了一个正整数a,她每次操作可以选择将a加上x,但必须满足l\leq x \leq r。游游希望操作结束后a恰好等于b。游游想知道,最少需要多少次操作,最多需要多少次操作?

输入描述:

共有t组询问。
每组询问输入四个正整数a,b,l,r
1\leq t \leq 10^4
1\leq l \leq r \leq 10^9
1\leq a \leq b \leq 10^9

输出描述:

对于每组询问,输出一行答案。
如果无论如何都不能让a等于b,则输出-1。
否则输出两个整数,分别代表最少操作次数和最多操作次数。
示例1

输入

复制
3
1 6 2 5
1 4 2 2
2 10 2 6

输出

复制
1 2
-1
2 4

说明

第一组询问,操作一次的方案:直接使a加5。操作2次的方案:先加2再加3。
第二组询问,由于只能加2,显然无法使得1变成4。
第三组询问,操作2次的方案:先加3再加5(方案不唯一)。操作4次的方案:加4次2。