### 问题描述 小蓝最近在学习初中数学，一直是学霸的小蓝对于一次函数是一脸懵逼，但是她不放弃，她每天努力学习，疯狂做题，她相信总有一天她一定可以学会。 这天小蓝在刷题的时候遇到了一个题目，问题如下： 现在有一个一次函数 $y=k\times x + b$ ，现在给出 $n$ 个四元组，每组四个整数 $l_1,r_1,p,q$ ，其中 $l_1,r_1$ 是这个一次函数值域的范围， $p$ 是一次函数的系数， $q$ 是一次函数常数项的值；请你根据信息求出这 $n$ 个组情况下，定义域的最大整数值即 $x$ 的最大整数值为多少，数据保证一定存在。 小蓝思考之后发现不是很会，请你帮小蓝解决这个问题并把小教会。 ### 输入格式 第一行输入一个整数代表 $n$ 。 接下来输入 $n$ 行，每行输入四个整数代表 $l_1,r_1,p,q$ 。 ### 输出格式 答案输出一行，输出 $x$ 存在整数解则输出 $x$ 的最大整数值。 ### 样例输入 ```txt 2 1 5 1 3 1 5 3 3 ``` ### 样例输出 ```txt 2 ``` ### 说明 对于样例，第一组四元组为 $(1,5,1,3)$ ，我们可以得到 $x$ 的范围为 $[-4,2]$ ，此时 $x$ 的最大整数值为 $2$ ，第二组,四元组为 $(1,5,3,3)$ ，我们可以得到 $x$ 的范围为 $[-\dfrac{4}{3},\dfrac{2}{3}]$ ，此时 $x$ 的最大整数值为 $0$ ，所以 $x$ 的最大整数值为 $2$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1\leq n \leq 10^{2},-10^{9} \leq l_1,r_1,p,q \leq 10^{9}$ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{4}, -10^{11} \leq l_1 ,r_1,p,q \leq 10^{11}$ 。