1 import java.util.*; 2 import java.io.*; 3  4 class FastReader{ 5     BufferedReader reader; 6     StringTokenizer tokenizer; 7      8     public FastReader(InputStream stream){ 9         reader = new BufferedReader(new InputStreamReader(stream), 123456789);10         tokenizer = null;11     }12     13     public String next(){14         while (tokenizer == null || !tokenizer.hasMoreTokens()){15             try{16                 tokenizer = new StringTokenizer(reader.readLine());17             } catch (Exception e){18                 throw new RuntimeException(e);19             }20         }21         22         return tokenizer.nextToken();23     }24     25     public int next_int(){26         return Integer.parseInt(next());27     }28 }29 30 class StudentInfo{31     String id;32     String name;33     int grade;34 }35 36 public class Main {37     public static void main(String[] args){38         FastReader reader = new FastReader(System.in);39         int N = reader.next_int();40         int C = reader.next_int();41         42         ArrayList<StudentInfo> students = new ArrayList<StudentInfo>();43         for (int i = 0; i < N; i++){44             StudentInfo s = new StudentInfo();45             s.id = reader.next();46             s.name = reader.next();47             s.grade = reader.next_int();48             49             students.add(s);50         }51         52         if (C == 1){53             Collections.sort(students, new Comparator<StudentInfo>(){54                 public int compare(StudentInfo s1, StudentInfo s2){55                     return s1.id.compareTo(s2.id);56                 }57             });58         } else if (C == 2){59             Collections.sort(students, new Comparator<StudentInfo>(){60                 public int compare(StudentInfo s1, StudentInfo s2){61                     if (!s1.name.equals(s2.name))62                         return s1.name.compareTo(s2.name);63                     else{64                         return s1.id.compareTo(s2.id);65                     }66                 }67             });68         } else {69             Collections.sort(students, new Comparator<StudentInfo>(){70                 public int compare(StudentInfo s1, StudentInfo s2){71                     if (s1.grade != s2.grade)72                         return s1.grade - s2.grade;73                     else{74                         return s1.id.compareTo(s2.id);75                     }76                 }77             });78         }79         80         for (StudentInfo s : students){81             System.out.println(s.id + " " + s.name + " " + s.grade);82         }83     }84 }