You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

天上会掉钱嘛？

题目描述

谁说天上不会掉钱？ 牛宝宝这天在回家的路上，就遇到天上掉钱这种事情。 而且他的运气特别好，这钱只会掉落在他身旁10米的范围内 不过钱掉到地上就被土地老儿收走了，所以牛宝宝赶紧丢掉身上所有的装备去捡钱，不过由于他刚刚取经回来，没什么力气，所以他每秒只能移动1米 问基德最多能拿到多少钱

为了使问题简化 假设在接下来的一段时间里，钱都掉落在0-10这11个位置。开始时牛宝宝站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的钱。问牛宝宝最多可能接到多少钱？（假设每次掉落的钱都是1元）

输入格式

数据的第一行为以正整数n(0<n<10000000)，表示有n张钱掉在这条小径上。 在接下来的n行中，每行有两个整数x(0<=x<=10),T(0<T<100000),表示在第T秒有一张钱掉在x点上。同一秒钟在同一点上可能掉下多张钱。

输出格式

输出一个整数m，表示基德最多可能接到的钱数

6
5 1
4 1
6 1
7 2
7 2
8 3

4

说明/提示

数据量超级大！！ 超时了吧 哈哈O(∩_∩)O