#!/usr/bin/env python3
# %%
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
import numpy as np

# %%
N = int(readline())
AB = np.array(read().split(), np.int64)
A = AB[::2]
B = AB[1::2]

# %%


def f(x):
    C = A + B * x
    return C.max() - C.min()


# %%
left = 0
right = 10 ** 9 + 100
while left + 1 < right:
    mid = (left + right) // 2
    if f(mid + 1) >= f(mid):
        right = mid
    else:
        left = mid

print(right)