시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB102705899524459.890%

문제

구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카우터들을 지구 곳곳에 파견해 가능성 있는 루키를 찾는다.

현재 첼시는 프리미어 리그에서 헤매고 있고, 결국 새로운 선수를 사기로 결정했다. 하지만 그들은 스카우터를 기다리기 지쳤고, 훨씬 더 효율적인 전략을 개발해냈다. "만약 무언가 팔리고 있다면, 그것에는 합당한 이유가 있다"는 배룸의 명언이 바로 그것이다. 축구에서 이 말은 곧 가장 비싼 선수가 가장 좋은 선수라는 이야기가 된다. 

이에 따라 새로운 선수를 찾는 방법은 단순히 구단들에게 전화를 걸어 그들의 가장 비싼 선수를 사는게 되었다. 당신의 임무는 첼시가 리스트에서 가장 비싼 선수를 찾아낼 수 있도록 돕는 것이다.

입력

첫 번째 줄에는 테스트 케이스의 개수 n이 주어진다 (n≤100). 

각 테스트 케이스의 첫 번째 줄 p는 고려해야될 선수의 수이다 (1≤p≤100).  

그 아래 p개의 줄에는 선수의 정보가 표시된다. 

각각의 줄은 선수의 가격 C 와 이름을 입력한다 (C<2*109).

  • 모든 선수의 가격은 서로 다르다. 
  • 선수의 이름은 20자 이하여야 하며, 사이에 공백이 있어서는 안 된다.

 

출력

각각의 테스트 케이스에서 가장 비싼 선수의 이름을 출력해야한다.

예제 입력 1

2
3
10 Iversen
1000000 Nannskog
2000000 Ronaldinho
2
1000000 Maradona
999999 Batistuta

예제 출력 1

Ronaldinho
Maradona
W3sicHJvYmxlbV9pZCI6IjExMDk4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjY2JjXHVjMmRjXHViOTdjIFx1YjNjNFx1YzY0MFx1YzkxOCEiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWQ2Y1x1YjJlOFx1Yzc3NCBcdWMxMzFcdWM4MDFcdWM3NDQgXHViMGI0XHVjOWMwIFx1YmFiYlx1ZDU1Y1x1YjJlNFx1YmE3NCZuYnNwO1x1YjJmNVx1Yzc0MCBcdWMwYzggXHVjMTIwXHVjMjE4IFx1YzYwMVx1Yzc4NVx1YmZkMFx1Yzc3NFx1YjJlNC4gXHVjNzc0XHVhYzgzXHVjNzQwIFx1YzYyNFx1YjI5OFx1YjBhMCBcdWM3MjBcdWI3ZmQgXHViOWFjXHVhZGY4XHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWQ3NTRcdWQ1NWMgXHVjODA0XHViN2I1XHVjNzc0XHVhY2UwLCZuYnNwO1x1YjE3OFx1Yjk3NFx1YzZlOFx1Yzc3NFx1Yzc1OCBcdWI4NWNcdWM4MjBcdWJjODRcdWFkZjggXHVkMzAwXHVjNzQwIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWM4MDRcdWI3YjVcdWM3NzQgXHVjMTMxXHVhY2Y1XHVkNTVjIFx1YjMwMFx1ZDQ1Y1x1YzgwMSBcdWM2MDhcdWMyZGNcdWIyZTQuIFx1YWRmOFx1YjRlNFx1Yzc0MCBcdWI5Y2VcdWM3NDAmbmJzcDtcdWMyYTRcdWNlNzRcdWM2YjBcdWQxMzBcdWI0ZTRcdWM3NDQgXHVjOWMwXHVhZDZjIFx1YWNmM1x1YWNmM1x1YzVkMCBcdWQzMGNcdWFjYWNcdWQ1NzQgXHVhYzAwXHViMmE1XHVjMTMxIFx1Yzc4OFx1YjI5NCBcdWI4ZThcdWQwYTRcdWI5N2MmbmJzcDtcdWNjM2VcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDYwNFx1YzdhYyBcdWNjYmNcdWMyZGNcdWIyOTQgXHVkNTA0XHViOWFjXHViYmY4XHVjNWI0IFx1YjlhY1x1YWRmOFx1YzVkMFx1YzExYyBcdWQ1ZTRcdWI5ZTRcdWFjZTAgXHVjNzg4XHVhY2UwLCBcdWFjYjBcdWFkNmQgXHVjMGM4XHViODVjXHVjNmI0IFx1YzEyMFx1YzIxOFx1Yjk3YyBcdWMwYWNcdWFlMzBcdWI4NWMgXHVhY2IwXHVjODE1XHVkNTg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHVhZGY4XHViNGU0XHVjNzQwIFx1YzJhNFx1Y2U3NFx1YzZiMFx1ZDEzMFx1Yjk3YyZuYnNwO1x1YWUzMFx1YjJlNFx1YjlhY1x1YWUzMCZuYnNwO1x1YzljMFx1Y2NlNFx1YWNlMCwgXHVkNmU4XHVjNTJjIFx1YjM1NCBcdWQ2YThcdWM3MjhcdWM4MDFcdWM3NzggXHVjODA0XHViN2I1XHVjNzQ0IFx1YWMxY1x1YmMxY1x1ZDU3NFx1YjBjOFx1YjJlNC4gJnF1b3Q7XHViOWNjXHVjNTdkIFx1YmIzNFx1YzViOFx1YWMwMCBcdWQzMTRcdWI5YWNcdWFjZTAgXHVjNzg4XHViMmU0XHViYTc0LCBcdWFkZjhcdWFjODNcdWM1ZDBcdWIyOTQgXHVkNTY5XHViMmY5XHVkNTVjIFx1Yzc3NFx1YzcyMFx1YWMwMCBcdWM3ODhcdWIyZTQmcXVvdDtcdWIyOTQmbmJzcDtcdWJjMzBcdWI4ZjhcdWM3NTggXHViYTg1XHVjNWI4XHVjNzc0IFx1YmMxNFx1Yjg1YyBcdWFkZjhcdWFjODNcdWM3NzRcdWIyZTQuJm5ic3A7XHVjZDk1XHVhZDZjXHVjNWQwXHVjMTFjIFx1Yzc3NCBcdWI5ZDBcdWM3NDAmbmJzcDtcdWFjZTcgXHVhYzAwXHVjN2E1IFx1YmU0NFx1YzJmYyBcdWMxMjBcdWMyMThcdWFjMDAgXHVhYzAwXHVjN2E1IFx1Yzg4Ylx1Yzc0MCBcdWMxMjBcdWMyMThcdWI3N2NcdWIyOTQgXHVjNzc0XHVjNTdjXHVhZTMwXHVhYzAwIFx1YjQxY1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWMwYzhcdWI4NWNcdWM2YjQgXHVjMTIwXHVjMjE4XHViOTdjIFx1Y2MzZVx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHViMmU4XHVjMjFjXHVkNzg4IFx1YWQ2Y1x1YjJlOFx1YjRlNFx1YzVkMFx1YWM4YyBcdWM4MDRcdWQ2NTRcdWI5N2MgXHVhYzc4XHVjNWI0IFx1YWRmOFx1YjRlNFx1Yzc1OCBcdWFjMDBcdWM3YTUgXHViZTQ0XHVjMmZjIFx1YzEyMFx1YzIxOFx1Yjk3YyBcdWMwYWNcdWIyOTRcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiZuYnNwO1x1YjJmOVx1YzJlMFx1Yzc1OCBcdWM3ODRcdWJiMzRcdWIyOTQgXHVjY2JjXHVjMmRjXHVhYzAwJm5ic3A7XHViOWFjXHVjMmE0XHVkMmI4XHVjNWQwXHVjMTFjIFx1YWMwMFx1YzdhNSBcdWJlNDRcdWMyZmMgXHVjMTIwXHVjMjE4XHViOTdjIFx1Y2MzZVx1YzU0NFx1YjBiYyBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkIFx1YjNkNVx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCZuYnNwO1x1ZDE0Y1x1YzJhNFx1ZDJiOCZuYnNwO1x1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTgmbmJzcDtuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNCAobiZsZTsxMDApLiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNCZuYnNwO3BcdWIyOTQmbmJzcDtcdWFjZTBcdWI4MjRcdWQ1NzRcdWM1N2NcdWI0MjAgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNCZuYnNwOygxJmxlO3AmbGU7MTAwKS4mbmJzcDsmbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YzU0NFx1Yjc5OCBwXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMxMjBcdWMyMThcdWM3NTggXHVjODE1XHViY2Y0XHVhYzAwIFx1ZDQ1Y1x1YzJkY1x1YjQxY1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVhYzAxXHVhYzAxXHVjNzU4IFx1YzkwNFx1Yzc0MCBcdWMxMjBcdWMyMThcdWM3NTggXHVhYzAwXHVhY2E5IEMmbmJzcDtcdWM2NDAmbmJzcDtcdWM3NzRcdWI5ODRcdWM3NDQgXHVjNzg1XHViODI1XHVkNTVjXHViMmU0Jm5ic3A7KEMmbHQ7MioxMDxzdXA+OTxcL3N1cD4pLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YmFhOFx1YjRlMCBcdWMxMjBcdWMyMThcdWM3NTggXHVhYzAwXHVhY2E5XHVjNzQwIFx1YzExY1x1Yjg1YyZuYnNwO1x1YjJlNFx1Yjk3NFx1YjJlNC4mbmJzcDs8XC9saT5cclxuXHQ8bGk+XHVjMTIwXHVjMjE4XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0MCAyMFx1Yzc5MCBcdWM3NzRcdWQ1NThcdWM1ZWNcdWM1N2MgXHVkNTU4XHViYTcwLCBcdWMwYWNcdWM3NzRcdWM1ZDAgXHVhY2Y1XHViYzMxXHVjNzc0IFx1Yzc4OFx1YzViNFx1YzExY1x1YjI5NCBcdWM1NDggXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHVjMTFjJm5ic3A7XHVhYzAwXHVjN2E1IFx1YmU0NFx1YzJmYyBcdWMxMjBcdWMyMThcdWM3NTggXHVjNzc0XHViOTg0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3Y1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMTA5OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkhlbHAgQ2hlbHNlYSEiLCJkZXNjcmlwdGlvbiI6IjxwPldoZW4gZm9vdGJhbGwgY2x1YnMgYWNoaWV2ZSBwb29yIHJlc3VsdHMsIHRoZXJlIGlzIG9ubHkgb25lIHRoaW5nIHRvIGRvOiBCdXkgbmV3IHBsYXllcnMhIFRoaXMgaXMgdGhlIG1vc3QgcG9wdWxhciBzdHJhdGVneSBhbW9uZyB0aGUgbWFqb3IgZm9vdGJhbGwgY2x1YnMgaW4gRXVyb3BlIHRvZGF5LCBhbmQgUm9zZW5ib3JnIGlzIGFuIGV4YW1wbGUgb2YgYSBOb3J3ZWdpYW4gY2x1YiB3aGljaCBoYXMgdXNlZCB0aGlzIHN0cmF0ZWd5IHdpdGggc3VjY2Vzcy4gVGhleSBoYXZlIG1hbnkgdGFsZW50IHNjb3V0cyB0cmF2ZWxsaW5nIGFyb3VuZCB0aGUgZWFydGggdG8gZmluZCBwcm9taXNpbmcgeW91bmcgZm9vdGJhbGxlcnMuPFwvcD5cclxuXHJcbjxwPkNoZWxzZWEgc3RydWdnbGVzIGluIFByZW1pZXIgTGVhZ3VlIGF0IHRoZSBtb21lbnQsIGFuZCB0aGV5IGhhdmUgZGVjaWRlZCB0byBidXkgYW5vdGhlciBwbGF5ZXIuIEJ1dCB0aGV5IGFyZSBzaWNrIGFuZCB0aXJlZCBvZiB3YWl0aW5nIGFyb3VuZCBmb3IgYSB0YWxlbnQgc2NvdXQgdG8gZmluZCBhIGRlc2NlbnQgcGxheWVyLCBhbmQgZW1wbG95IGEgd2F5IG1vcmUgZWZmaWNpZW50IHN0cmF0ZWd5LiBUaGV5IGFjdHVhbGx5IHB1dCBhIGZhbW91cyBzYXlpbmcgZnJvbSBCJmFlbGlnO3J1bSBpbnRvIHByYWN0aWNlOiAmbGRxdW87SWYgc29tZXRoaW5nIGlzIG9uIHNhbGUsIHlvdSBjYW4gYmUgc3VyZSB0aGVyZSBpcyBhIHJlYXNvbiB3aHkuJnJkcXVvOzxcL3A+XHJcblxyXG48cD5JbiBhIGZvb3RiYWxsIHNldHRpbmcsIHRoaXMgbWVhbnMgdGhhdCB0aGUgbW9zdCBleHBlbnNpdmUgcGxheWVyIGlzIHByb2JhYmx5IHRoZSBiZXN0IG9uZS4gSGVuY2UsIGxvb2tpbmcgZm9yIGEgbmV3IHBsYXllciBvbmx5IGludm9sdmVzIGNhbGxpbmcgYWxsIGZvb3RiYWxsIGNsdWJzIGFuZCBhc2tpbmcgZm9yIHRoZWlyIG1vc3QgZXhwZW5zaXZlIHBsYXllci4gWW91ciB0YXNrIGlzIHRvIGhlbHAgQ2hlbHNlYSBmaW5kIHRoZSBtb3N0IGV4cGVuc2l2ZSBwbGF5ZXIgZnJvbSBhIGxpc3QuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgaGFzIG4gJmxlOyAxMDAgY2FzZXMsIHdoZXJlIG4gaXMgZ2l2ZW4gYnkgdGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQuIFRoZSBmaXJzdCBsaW5lIG9mIGVhY2ggdGVzdCBjYXNlIGlzIGEgc2luZ2xlIHBvc2l0aXZlIGludGVnZXIsIHAgJmxlOyAxMDAsIGdpdmluZyB0aGUgbnVtYmVyIG9mIHBsYXllcnMgdG8gY29uc2lkZXIuIFRoZW4gZm9sbG93IHAgbGluZXMsIHdoZXJlIGVhY2ggbGluZSByZXByZXNlbnRzIGEgcGxheWVyLiBUaGUgbGluZSBzdGFydHMgd2l0aCBhIHBvc2l0aXZlIGludGVnZXIgYzxzdWI+aTxcL3N1Yj4gJmx0OyAyICZtaWRkb3Q7IDEwPHN1cD45PFwvc3VwPiwgdGhlIHByaWNlIG9mIHBsYXllciBpLiBUaGVuIGZvbGxvd3MgYSBzaW5nbGUgc3BhY2UgYmVmb3JlIHRoZSBuYW1lIG9mIHRoZSBwbGF5ZXIuIEFsbCBwbGF5ZXIgcHJpY2VzIGFyZSB1bmlxdWUuIFBsYXllciBuYW1lcyBhcmUgbmV2ZXIgbW9yZSB0aGFuIDIwIGNoYXJhY3RlcnMgbG9uZywgYW5kIGNvbnRhaW4gbm8gc3BhY2VzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSB5b3VyIHByb2dyYW0gc2hvdWxkIG91dHB1dCBhIHNpbmdsZSBsaW5lIGdpdmluZyB0aGUgbmFtZSBvZiB0aGUgbW9zdCBleHBlbnNpdmUgcGxheWVyLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > IDI Open Contest > IDI Open 2007 A번

  • 문제를 번역한 사람: vincy