import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num=1;
boolean isFirst=true;
while(sc.hasNext()){
int n=sc.nextInt();
if(n==0){
return;
}
sc.nextLine();
String str[]=new String[n];
String strName[]=new String[n];
String strValues[]=new String[n];
double values[]=new double[n];
for(int i=0;i<n;i++){
str[i]=sc.nextLine();
String s[]=str[i].split(" ");
strName[i]=s[0];
strValues[i]=s[1];
}
int k=1;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
int a=strValues[i].compareToIgnoreCase(strValues[j]);
if (a>0) {
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}else if(a==0){
int b=strName[i].compareToIgnoreCase(strName[j]);
if(b>0){
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}
}
}
}
if(!isFirst){
System.out.println();
}else{
isFirst=false;
}
System.out.println("Case #"+num++);
System.out.println(strName[0]+" "+k);
k++;
for(int i=1;i<n;i++){
if(strValues[i].equalsIgnoreCase(strValues[i-1])){
k--;
System.out.println(strName[i]+" "+k);
k+=2;
}else{
System.out.println(strName[i]+" "+k);
k++;
}
}
}
}
}
class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num=1;
boolean isFirst=true;
while(sc.hasNext()){
int n=sc.nextInt();
if(n==0){
return;
}
sc.nextLine();
String str[]=new String[n];
String strName[]=new String[n];
String strValues[]=new String[n];
double values[]=new double[n];
for(int i=0;i<n;i++){
str[i]=sc.nextLine();
String s[]=str[i].split(" ");
strName[i]=s[0];
strValues[i]=s[1];
}
int k=1;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
int a=strValues[i].compareToIgnoreCase(strValues[j]);
if (a>0) {
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}else if(a==0){
int b=strName[i].compareToIgnoreCase(strName[j]);
if(b>0){
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}
}
}
}
if(!isFirst){
System.out.println();
}else{
isFirst=false;
}
System.out.println("Case #"+num++);
System.out.println(strName[0]+" "+k);
k++;
for(int i=1;i<n;i++){
if(strValues[i].equalsIgnoreCase(strValues[i-1])){
k--;
System.out.println(strName[i]+" "+k);
k+=2;
}else{
System.out.println(strName[i]+" "+k);
k++;
}
}
}
}
}