南阳613

//与数塔一样dp递推即可
#include<cstdio>
#include<cstring>

int a[100005][11];

int Max(int a,int b)
{
    return a>b?a:b;
}

int Max(int a,int b,int c)
{
    return Max(a,b)>c?Max(a,b):c;
}

int main()
{
    int n,maxn;
    while(~scanf("%d",&n) && n)
    {
        maxn = 0;
        memset(a,0,sizeof a);
        while(n--)
        {
            int x,t;
            scanf("%d%d",&x,&t);
            ++a[t][x];
            if(t > maxn)
                maxn = t;
        }
        for(int i=maxn-1; i>=0; --i)
            for(int j=0; j<11; ++j)
                if(j == 0)
                    a[i][j]+=Max(a[i+1][j],a[i+1][j+1]);
                else if(j == 10)
                    a[i][j]+=Max(a[i+1][j],a[i+1][j-1]);
                else
                    a[i][j]+=Max(a[i+1][j],a[i+1][j+1],a[i+1][j-1]);
        printf("%d
",a[0][5]);
    }
}