#OLD9. 天上掉馅饼

天上掉馅饼

Description

某天,小明做了一个梦,梦到他走在街上(街道长10米),突然天上开始掉馅饼,但他只能在他周围1米内移动接住掉落的馅饼(小明1秒内只能接住一个位置的馅饼,且如果不在当前直接接住则馅饼不能算,他的初始位置在5米处,同一时间可以掉落多个馅饼)问小明能接住多少馅饼?

Format

Input

输入数据有多组。第一行输入n(n为一共掉落多少馅饼,0<=n<=50000),接下来n行,每行输入x,y(x为馅饼掉落的位置,0<=x<=10,y为馅饼掉落的时间,1<=y<=50000)输入0时结束。

Output

输出他最多能接到多少馅饼,每组输出占一行。

Samples

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

Hint