L. Минимум максимума прямых

Даны $n$ прямых $y = k_i x + b_i$. Для целого $x$ определим

Найдите наименьшее значение $F(x)$ по всем целым $x$ из отрезка $[-10^9, 10^9]$.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). В каждой из следующих $n$ строк — числа $k_i$ и $b_i$ ($|k_i| \le 10^6$, $|b_i| \le 10^{12}$).

Выведите одно число — наименьшее значение $F(x)$ по целым $x$ из $[-10^9, 10^9]$.