測試輸入包含若干測試用例。每個(gè)測試用例的第1行包含兩個(gè)整數(shù) N (N<=100000) 和 C，其中 N 是紀(jì)錄的條數(shù)，C 是指定排序的列號(hào)。以下有N行，每行包含一條學(xué)生紀(jì)錄。每條學(xué)生紀(jì)錄由學(xué)號(hào)（6位數(shù)字，同組測試中沒有重復(fù)的學(xué)號(hào)）、姓名（不超過8位且不包含空格的字符串）、成績（閉區(qū)間[0, 100]內(nèi)的整數(shù)）組成，每個(gè)項(xiàng)目間用1個(gè)空格隔開。當(dāng)讀到 N=0 時(shí)，全部輸入結(jié)束，相應(yīng)的結(jié)果不要輸出。

對(duì)每個(gè)測試用例，首先輸出1行“Case i:”，其中 i 是測試用例的編號(hào)（從1開始）。隨后在 N 行中輸出按要求排序后的結(jié)果，即：當(dāng) C=1 時(shí)，按學(xué)號(hào)遞增排序；當(dāng) C=2時(shí)，按姓名的非遞減字典序排序；當(dāng) C=3 時(shí)，按成績的非遞減排序。當(dāng)若干學(xué)生具有相同姓名或者相同成績時(shí)，則按他們的學(xué)號(hào)遞增排序。

4 1
000001 Zhao 75
000004 Qian 88
000003 Li 64
000002 Sun 90
4 2
000005 Zhao 95
000011 Zhao 75
000007 Qian 68
000006 Sun 85
4 3
000002 Qian 88
000015 Li 95
000012 Zhao 70
000009 Sun 95
0 3

Case 1:
000001 Zhao 75
000002 Sun 90
000003 Li 64
000004 Qian 88
Case 2:
000007 Qian 68
000006 Sun 85
000005 Zhao 95
000011 Zhao 75
Case 3:
000012 Zhao 70
000002 Qian 88
000009 Sun 95
000015 Li 95