题目描述

这是一个关于函数的问题。

给定一个二次函数 $y=Ax^2+Bx+C$。

求满足 $x$ 是 $[L,R]$ 范围内的整数时 $y$ 的最小值和最大值。

输入格式

第一行一个正整数 $T(T≤10^5)$ 代表询问组数。

接下来每行 $5$ 个整数 $A,B,C,L,R(−10^6≤A,B,C,L,R≤10^6,L≤R)$ 代表询问。

输出格式

输出 $T$ 行，每行两个数代表最小值和最大值。

3
0 1 2 3 4
1 -2 1 -5 5
1 -3 1 -5 5

5 6
0 36
-1 41