小 A 同学最喜欢玩 PVZ, 因为“战斗,爽!!!”. 为了降低游戏的难度, 小 A 同学在游戏中加入了一种秘密武器(危险行为,请勿模仿). 小 A 同学声称, 他的秘密武器可以选择任意 一行 并将其中的僵尸直接击杀。秘密武器可以在任意时刻使用。
游戏地图可以看作一个
5
×
9
的矩形区域,每一只僵尸都从某一行的第
9
列刷新,且每秒向左移动
1 格。如果僵尸走到第
1列且没有被消灭,那么它(下一秒)再向左一格就会吃掉你的大脑,从而游戏失败。为了防止被检测到作弊(尽管并不会),小 A 同学希望他使用秘密武器的次数尽可能少。
为了通关游戏,小 A 同学需要使用秘密武器击杀所有僵尸。现在,你已经知道了
n 只僵尸的刷新的时间和位置
,
t
i
,r
i
,表示僵尸将在第
t
i
时刻从
r
i
行第
9
列刷新。请你计算出秘密武器的最少使用次数。
输入格式
一个正整数
n , 表示
n 波僵尸。
接下来
n 行,每行
2 个正整数
t
i
,r
i
,表示僵尸刷新的时间和位置。
输出格式
一个正整数
num , 表示武器最少的使用次数。