import sys import math from typing import List, Tuple def int1(x: str, /): return int(x) - 1 def input(): return sys.stdin.readline().rstrip('\n') def dbg(*args, **kwargs): print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()), sep='; ', file=sys.stderr) def main(): n = int(input()) ab = [tuple(map(int, input().split())) for _ in range(n)] def calc(x): mx = max(a + b * x for a, b in ab) mn = min(a + b * x for a, b in ab) return mx - mn, x lo = 1 hi = 10 ** 9 while hi - lo > 2: mi1 = (lo + hi) // 2 mi2 = mi1 + 1 if calc(mi1) < calc(mi2): hi = mi2 else: lo = mi1 ans = lo for i in range(lo + 1, hi + 1): if calc(ans) > calc(i): ans = i return ans def _start(): ret = main() if ret is not None: if isinstance(ret, List) or isinstance(ret, Tuple): print(*ret) else: print(ret) if __name__ == '__main__': _start()