N = int(input())
a = [None]*(N)
b = [None]*(N)
for i in range(N):
    a[i],b[i] = map(int,input().split())

left = 0
right = 10**18

def func(a,b,c):
    function_max = 0
    function_min = 10**18
    for i in  range(N):
        function_max = max(function_max,a[i] + b[i]*c)
        function_min = min(function_min,a[i] + b[i]*c)
    return function_max - function_min

for i in range(100):
    c1 = (left*2.0 + right) // 3.0
    c2 = (left + right*2.0) // 3.0
    if(func(a,b,c1) >= func(a,b,c2)):
        left = c1
    else:
        right = c2
print(int((left+right)//2))