#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; }