对象排序2

import java.util.*;
import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.TreeMap;


public class Main {
	
	public static void main(String[] args){
		new Task().solve();
	}
}

class Task{
	InputReader in = new InputReader(System.in) ;  
    PrintWriter out = new PrintWriter(System.out) ;  

    class Student implements Comparable<Student>{
    	String ID ;
    	String name ;
    	int score ;
    	int c ;
    	 Student(String ID , String name , int score , int c){
    		this.ID = ID ;
    		this.name = name ;
    		this.score = score ;
    		this.c = c ;
    	}
    	
    	@Override
    	public int compareTo(Student other){
    		if(c == 1){
    			return this.ID.compareTo(other.ID) ;
    			
    		}else if(c == 2){
    			if(!this.name.equals(other.name)){
    				return this.name.compareTo(other.name) ;	
    			}
    			return this.ID.compareTo(other.ID) ; 
    		}else{
    			if(this.score != other.score){
    				return this.score - other.score ;
    			}
    			return this.ID.compareTo(other.ID) ; 
    		}
    	}
    }
	void solve(){
		int k = 0;
		while(true){
			int N = in.nextInt() ;
			if(N == 0){
				break ;
			}
			int C = in.nextInt() ;
			Student[]  list = new Student[N];
			for(int i = 0 ; i< N ; i++){
				String ID = in.next() ;
				String name = in.next() ;
				int score = in.nextInt() ;
				
				list[i] =  new Student(ID, name , score, C) ;
			}
			Arrays.sort(list);
			k++ ;
			out.println("Case " + k+":");
			for(Student s : list){
				out.println(s.ID + " "+ s.name + " "+ s.score);
			}
			//out.flush();
		}
		
			
	
			
		out.flush();
	}
	
	


}

class InputReader {  
    public BufferedReader reader;  
    public StringTokenizer tokenizer;  
  
    public InputReader(InputStream stream) {  
        reader = new BufferedReader(new InputStreamReader(stream), 32768);  
        tokenizer = new StringTokenizer("");  
    }  
  
    private void eat(String s) {  
        tokenizer = new StringTokenizer(s);  
    }  
  
    public String nextLine() {  
        try {  
            return reader.readLine();  
        } catch (Exception e) {  
            return null;  
        }  
    }  
  
    public boolean hasNext() {  
        while (!tokenizer.hasMoreTokens()) {  
            String s = nextLine();  
            if (s == null)  
                return false;  
            eat(s);  
        }  
        return true;  
    }  
  
    public String next() {  
        hasNext();  
        return tokenizer.nextToken();  
    }  
  
    public int nextInt() {  
        return Integer.parseInt(next());  
    }  
  
    public long nextLong() {  
        return Long.parseLong(next());  
    }  
  
    public double nextDouble() {  
        return Double.parseDouble(next());  
    }  
  
    public BigInteger nextBigInteger() {  
        return new BigInteger(next());  
    }  
  
}