#include <iostream>
#include <string>
#include <utility>
#include <vector>
using namespace std;
vector<pair<int,string>> aye[101];
int main() {
int n,m,i,a,b;
string x;
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> x;
cin >> a >> b;
aye[a].push_back(make_pair(-b,x));
cout << aye[a].back().first << aye[a].back().second;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiB2ZWN0b3I8cGFpcjxpbnQsc3RyaW5nPj4gYXllWzEwMV07CgppbnQgbWFpbigpIHsKCWludCBuLG0saSxhLGI7CiAgCXN0cmluZyB4OwoJY2luID4+IG4gPj4gbTsKCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKCQljaW4gPj4geDsKCQljaW4gPj4gYSA+PiBiOwogICAgCWF5ZVthXS5wdXNoX2JhY2sobWFrZV9wYWlyKC1iLHgpKTsKCQljb3V0IDw8IGF5ZVthXS5iYWNrKCkuZmlyc3QgPDwgYXllW2FdLmJhY2soKS5zZWNvbmQ7Cgl9Cn0=