- #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=