#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 500010
int d[MAXN];
struct node
{
int r;
int p;
}a[MAXN];
int cmp(const node&a,const node&b)
{
return a.p>1;
if(n>d[mid]&&nd[mid])
l=mid+1;
else
r=mid-1;
}
return 0;
}
int main()
{
int n,count=0;
while(cin>>n)
{
count++;
for(int i(1);i<=n;i++)
cin>>a[i].r>>a[i].p;
sort(a+1,a+1+n,cmp);
int len=1,i,j;
d[1]=a[1].r;
for(i=2;i<=n;i++)
{
if(a[i].r>d[len])
{
len++;
d[len]=a[i].r;
}
else
{
j=Binsearch(a[i].r,d,1,len)+1;
d[j]=a[i].r;
}
}
if(len==1)
{
cout<<"Case "<