题目描述

有一个长阶梯，若每步上 $a_1$ 阶，最后剩下 $b_1$ 阶；若每步上 $a_2$ 阶，最后剩 $b_2$ 阶；若每步上 $a_3$ 阶，最后剩下 $b_3$ 阶；……；若每步上 $a_i$ 阶，最后剩 $b_i$ 阶；……；若每步上 $a_n$ 阶，最后剩 $b_n$ 阶。请问该阶梯至少有多少阶？

输入格式

第一行是一个正整数 $n$；

接下来有 $n$ 行，每行是两个整数，这 $n$ 行中的第 $i$ 行就是题目是说的 $a_i$ 和 $b_i$（$1 \leq i \leq n$）。

输出格式

一个正整数，就是满足条件的阶梯最少阶数。

输入输出样例

5
7 6
3 2
8 5
10 3
29 10

18773

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq n \leq 1000$，$0 \leq b_i \lt a_i \leq 100000$，当 $i \neq j$ 时，必定有 $a_i \neq a_j$。