最接近目标的抛物线点

题目描述

给定a>0和目标T，在整数闭区间[L,R]中寻找使|ax²-T|最小的x；若多个x并列，选择数值较小者。

输入格式

一行输入a、T、L、R，保证L≤R且计算不溢出。

输出格式

输出所选x和对应函数值ax²。

数据范围

• $1 \le a \le 10^9$，$0 \le T \le 9\times 10^{18}$；
• $-10^9 \le L \le R \le 10^9$；
• 保证 $a\times \max(L^2,R^2) \le 9\times 10^{18}$，因此区间内任意 $x$ 的 $ax^2$ 均在 64 位有符号整数范围内。

样例

输入

1 50 -20 20

输出

-7 49