hdu-1176

/*
数塔变形
一看代码 就明白

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

4
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int dp[100002][11];
int main()
{
    int n;
    int t,pos;
    int max_t=0;
    while(scanf("%d",&n),n!=0)
    {
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&pos,&t);
            dp[t][pos]++;
            if(max_t<t)max_t = t;
        }
        for(int i=max_t;i>=0;i--)
        {
            dp[i][0] += max(dp[i+1][1],dp[i+1][0]);
            dp[i][10] += max(dp[i+1][9],dp[i+1][10]);
            for(int j=1;j<10;j++)
                dp[i][j] += max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]);
        }
        printf("%d\n",dp[0][5]);
    }

    return 0;
}