测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3

时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。-Test input contains several test cases. Each row of the first test case contains two integers N (N < = 100000) and C, where N is the number of records, C is the column number to specify sorting. Here are N lines, each containing a student record. Each student record by student number (6 digits, with no duplication of tests in school number), name (no more than eight strings do not contain spaces), performance (closed interval [0, 100] integer within ), separated by a space between each item. When read N = 0 when all the input end, the corresponding results do not output. For each test case, output a first line of " Case i:" , where i is the number of test cases (starting at 1). Then output the results in N rows sorted according to the requirements, namely: When C = 1, according to school No. Ascending　when C = 2, according to the names of non-decreasing lexicographical ordering　when C = 3, press performance The non-decreasing order. When the number of students with the same