战斗，爽！

时间限制：$1s$

空间限制：$256MB$

题目描述

小 A 同学最喜欢玩 PVZ, 因为“战斗，爽！！！”. 为了降低游戏的难度, 小 A 同学在游戏中加入了一种秘密武器（危险行为，请勿模仿）. 小 A 同学声称, 他的秘密武器可以选择任意一行并将其中的僵尸直接击杀.

如果把游戏地图看作一个 $5 \times 9$的矩形区域, 僵尸从第 9 列刷新, 每秒向左移动 1 格, 如果僵尸走到第 1 列且没有被消灭, 那么它再向左一格就会吃掉你的大脑（游戏失败）. 为了防止被检测到作弊（尽管并不会）, 小 A 同学希望他使用武器的次数尽可能少.

现在, 你已经知道了 n 只僵尸的刷新的时间和位置 $t_i, r_i$, 表示僵尸将在第 $t_i$ 时刻从$r_i$行刷新. 请你计算出最少的武器使用次数.

数据格式

输入

一个正整数 n, 表示 n 波僵尸.

接下来 n 行, 每行 2 个正整数, 表示僵尸刷新的时间和位置.

输出

一个正整数num, 表示武器最少的使用次数.

样例

输入

5
1 1
2 2
3 3
4 4
5 5

输出

5

数据范围及约定

$n \le 10^5, t_{i} \le 10^9, r_i \in \{1,2,3,4,5\}$.