問題文

太郎君の弟の次郎君は難解プログラミング言語であるWhitespaceで美しいプログラムを書くことに熱中しています。
Whitespaceでは、スペース・タブ・改行のみを構文に使用し、その他は無視します。

太郎君はソースコードに全角スペースを混ぜていましたが、次郎君はそれだとインタプリタによってはエラーになることに気が付きました。
次郎君は$N$行からなるソースコードを書きました。$i$行目にはスペースが$a_i$個、タブが$b_i$個含まれます。ソースコードにスペース・タブ・改行以外の文字は含まれません。

次郎君はエディターのタブ幅$x(x$は正の整数$)$を変えることによって、ソースコードの「醜さ」を最小にしようとしています。
ソースコードの「醜さ」は、ソースコードの行の幅の最大値から最小値を引いたものです。
より正確に言うと、タブ幅$x(x$は正の整数$)$に対して、「醜さ」$f(x)$は次の式で与えられます。
${\displaystyle f(x)=(\underset{1\le i\le N}{max}(a_i+b_{i}x))-(\underset{1\le i\le N}{min}(a_i+b_{i}x))}$
普通のエディタとは異なり、タブの位置などは幅に影響せず、スペースとタブそれぞれの個数のみから「醜さ」が決まることに注意してください。

ソースコードの「醜さ」$f(x)$を最小にする正の整数$x$のうち、最も小さいものを出力するプログラムを作成してください。

入力

$N$
$a_1$ $b_1$
$⋮$
$a_N$ $b_N$

出力

ソースコードの「醜さ」$f(x)$を最小にする正の整数$x$のうち、最も小さいものを出力してください。 最後に改行してください。

サンプル

2
1 1
3 0

2

4
0 0
0 0
0 0
0 0

1

2
1 4
9 1

3

10
4321123 46
9506183 4
2469242 61
1111211 72
1234721 71
3333474 54
1111260 72
123559 80
1728545 67
7407433 21

123456