#include<bits/stdc++.h>
using namespace std;
struct stu {
string idx;
string name;
int score=0;
};
bool cmp1(stu u1, stu u2) {
return u1.idx < u2.idx;
}
bool cmp2(stu u1, stu u2) {
if(u1.name==u2.name)
return u1.idx < u2.idx;
else
return u1.name < u2.name;
}
bool cmp3(stu u1, stu u2) {
if(u1.score==u2.score)
return u1.idx < u2.idx;
else
return u1.score < u2.score;
}
int main() {
int n, c;
cin >> n >> c;
vector<stu> v(n);
for (int i = 0; i < n; i++) {
cin >> v[i].idx >> v[i].name >> v[i].score;
}
switch (c) {
case 1:
sort(v.begin(), v.end(), cmp1);
break;
case 2:
sort(v.begin(), v.end(), cmp2);
break;
case 3:
sort(v.begin(), v.end(), cmp3);
break;
}
cout << "Case:" << endl;
for (int i = 0; i < n; i++) {
cout << v[i].idx << " " << v[i].name << " " << v[i].score << endl;
}
return 0;
}