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