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

문제

"그 뉴스" 를 보고 온 가족이 들떴습니다. 모두들 할아버지께서 수 십년간 굉장히 실력있는  브릿지(카드게임의 일종) 선수였다는 것은 알고 있었지만, 할아버지가 역대 최고의 bridge 선수로서 기네스북에 오른다는 소식은 정말이지 놀라웠죠!

IBA(국제 브릿지 협회)는 수 년간, 매주 가장 실력있는 선수들의 랭킹 정보를 기록해왔습니다.  매주 랭킹에 선수의 이름이 오를 때마다 선수의 포인트가 1포인트씩 오르는데, 할아버지께서 가장 많은 포인트를 얻어서 최고의 브릿지 선수로 선정되었습니다.

할아버지께는 그와 브릿지 순위를 경쟁하는 친구들이 많이 있었기 때문에, 할아버지는 어떤 선수(들)가 2등을 했는지 정말 궁금하셨습니다.  

IBA 랭킹 정보는 이제 온라인에 올라와 있고, 할아버지께서 당신에게 도움을 요청했습니다. 당신은 매주마다의 랭킹 정보 리스트를 인풋으로 받아 2등 선수가 누구인지 알아내는 프로그램을 짜야 합니다.

입력

각 선수는 1~10000까지의 정수(선수 번호)로 식별됩니다. 인풋은 여러 테스트 케이스들로 구성됩니다.

테스트 케이스의 첫 행에는 두 정수 N과 M이 주어지는데, 다음 행부터 N(2<=N<=500)주 동안의 매주 상위 M(2<=M<=500)명의 랭킹 정보가 주어짐을 의미합니다.

그 다음 N행의 인풋이 주어지는데 각 행은 한 주의 랭킹 정보입니다. 각 행은 공백으로 구분되는 M개의 정수들이 주어집니다.  

  • 각 테스트 케이스에는 최고점의 선수가 단 한 명만 존재합니다.
  • 매주마다의 랭킹 정보에는 서로 다른 M개의 선수 번호가 주어집니다.

N과 M이 모두 0으로 주어지는 행이 인풋의 마지막입니다.

출력

각 테스트 케이스마다,  당신의 프로그램은 한 행에 2등인 선수(들)의 번호를 출력해야 합니다. 2등인 선수가 두 명 이상인 경우(동점자 발생), 각 선수 번호를 공백으로 구분하여 오름차순으로 출력해야 합니다.

예제 입력 1

4 5
20 33 25 32 99
32 86 99 25 10
20 99 10 33 86
19 33 74 99 32
3 6
2 34 67 36 79 93
100 38 21 76 91 85
32 23 85 31 88 1
0 0

예제 출력 1

32 33
1 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100
W3sicHJvYmxlbV9pZCI6IjU3NjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NjBcdWM1NDRcdWJjODRcdWM5YzBcdWIyOTQgXHVjNzIwXHViYTg1XHVkNTc0ISIsImRlc2NyaXB0aW9uIjoiPHA+JnF1b3Q7XHVhZGY4IFx1YjI3NFx1YzJhNCZxdW90OyZuYnNwO1x1Yjk3YyBcdWJjZjRcdWFjZTAgXHVjNjI4IFx1YWMwMFx1Yzg3MVx1Yzc3NCBcdWI0ZTRcdWI1YjRcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YmFhOFx1YjQ1MFx1YjRlNCBcdWQ1NjBcdWM1NDRcdWJjODRcdWM5YzBcdWFlZDhcdWMxMWMgXHVjMjE4IFx1YzJlZFx1YjE0NFx1YWMwNCBcdWFkNDlcdWM3YTVcdWQ3ODggXHVjMmU0XHViODI1XHVjNzg4XHViMjk0Jm5ic3A7Jm5ic3A7XHViZTBjXHViOWJmXHVjOWMwKFx1Y2U3NFx1YjRkY1x1YWM4Y1x1Yzc4NFx1Yzc1OCBcdWM3N2NcdWM4ODUpIFx1YzEyMFx1YzIxOFx1YzYwMFx1YjJlNFx1YjI5NCZuYnNwO1x1YWM4M1x1Yzc0MCBcdWM1NGNcdWFjZTAgXHVjNzg4XHVjNWM4XHVjOWMwXHViOWNjLCBcdWQ1NjBcdWM1NDRcdWJjODRcdWM5YzBcdWFjMDAgXHVjNWVkXHViMzAwIFx1Y2Q1Y1x1YWNlMFx1Yzc1OCBicmlkZ2UgXHVjMTIwXHVjMjE4XHViODVjXHVjMTFjIFx1YWUzMFx1YjEyNFx1YzJhNFx1YmQ4MVx1YzVkMCBcdWM2MjRcdWI5NzhcdWIyZTRcdWIyOTQmbmJzcDtcdWMxOGNcdWMyZGRcdWM3NDAgXHVjODE1XHViOWQwXHVjNzc0XHVjOWMwIFx1YjE4MFx1Yjc3Y1x1YzZlMFx1YzhlMCE8XC9wPlxyXG5cclxuPHA+SUJBKFx1YWQ2ZFx1YzgxYyBcdWJlMGNcdWI5YmZcdWM5YzAgXHVkNjExXHVkNjhjKVx1YjI5NCBcdWMyMTggXHViMTQ0XHVhYzA0LCBcdWI5ZTRcdWM4ZmMmbmJzcDtcdWFjMDBcdWM3YTUgXHVjMmU0XHViODI1XHVjNzg4XHViMjk0IFx1YzEyMFx1YzIxOFx1YjRlNFx1Yzc1OCBcdWI3YWRcdWQwYjkgXHVjODE1XHViY2Y0XHViOTdjJm5ic3A7XHVhZTMwXHViODVkXHVkNTc0XHVjNjU0XHVjMmI1XHViMmM4XHViMmU0LiAmbmJzcDtcdWI5ZTRcdWM4ZmMgXHViN2FkXHVkMGI5XHVjNWQwIFx1YzEyMFx1YzIxOFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NzQgXHVjNjI0XHViOTdjIFx1YjU0Y1x1YjljOFx1YjJlNCBcdWMxMjBcdWMyMThcdWM3NTggXHVkM2VjXHVjNzc4XHVkMmI4XHVhYzAwIDFcdWQzZWNcdWM3NzhcdWQyYjhcdWM1MjkgXHVjNjI0XHViOTc0XHViMjk0XHViMzcwLCBcdWQ1NjBcdWM1NDRcdWJjODRcdWM5YzBcdWFlZDhcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YjljZVx1Yzc0MCBcdWQzZWNcdWM3NzhcdWQyYjhcdWI5N2MgXHVjNWJiXHVjNWI0XHVjMTFjIFx1Y2Q1Y1x1YWNlMFx1Yzc1OCBcdWJlMGNcdWI5YmZcdWM5YzAgXHVjMTIwXHVjMjE4XHViODVjIFx1YzEyMFx1YzgxNVx1YjQxOFx1YzVjOFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTYwXHVjNTQ0XHViYzg0XHVjOWMwXHVhZWQ4XHViMjk0IFx1YWRmOFx1YzY0MCBcdWJlMGNcdWI5YmZcdWM5YzAgXHVjMjFjXHVjNzA0XHViOTdjIFx1YWNiZFx1YzdjMVx1ZDU1OFx1YjI5NCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NzQgXHViOWNlXHVjNzc0IFx1Yzc4OFx1YzVjOFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1ZDU2MFx1YzU0NFx1YmM4NFx1YzljMFx1YjI5NCBcdWM1YjRcdWI1YTQgXHVjMTIwXHVjMjE4KFx1YjRlNClcdWFjMDAgMlx1YjRmMVx1Yzc0NCBcdWQ1ODhcdWIyOTRcdWM5YzAgXHVjODE1XHViOWQwIFx1YWQ4MVx1YWUwOFx1ZDU1OFx1YzE2OFx1YzJiNVx1YjJjOFx1YjJlNC4gJm5ic3A7PFwvcD5cclxuXHJcbjxwPklCQSBcdWI3YWRcdWQwYjkgXHVjODE1XHViY2Y0XHViMjk0IFx1Yzc3NFx1YzgxYyZuYnNwO1x1YzYyOFx1Yjc3Y1x1Yzc3OFx1YzVkMCBcdWM2MmNcdWI3N2NcdWM2NDAgXHVjNzg4XHVhY2UwLCBcdWQ1NjBcdWM1NDRcdWJjODRcdWM5YzBcdWFlZDhcdWMxMWMgXHViMmY5XHVjMmUwXHVjNWQwXHVhYzhjIFx1YjNjNFx1YzZjMFx1Yzc0NCBcdWM2OTRcdWNjYWRcdWQ1ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YjJmOVx1YzJlMFx1Yzc0MCBcdWI5ZTRcdWM4ZmNcdWI5YzhcdWIyZTRcdWM3NTggXHViN2FkXHVkMGI5IFx1YzgxNVx1YmNmNCBcdWI5YWNcdWMyYTRcdWQyYjhcdWI5N2MgXHVjNzc4XHVkNDhiXHVjNzNjXHViODVjIFx1YmMxYlx1YzU0NCAyXHViNGYxIFx1YzEyMFx1YzIxOFx1YWMwMCBcdWIyMDRcdWFkNmNcdWM3NzhcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM5ZGNcdWM1N2MgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVhYzAxIFx1YzEyMFx1YzIxOFx1YjI5NCAxfjEwMDAwXHVhZTRjXHVjOWMwXHVjNzU4IFx1YzgxNVx1YzIxOChcdWMxMjBcdWMyMTggXHViYzg4XHVkNjM4KVx1Yjg1YyBcdWMyZGRcdWJjYzRcdWI0MjlcdWIyYzhcdWIyZTQuIFx1Yzc3OFx1ZDQ4Ylx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjRlNFx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiIFx1ZDU4OVx1YzVkMFx1YjI5NCBcdWI0NTAgXHVjODE1XHVjMjE4IE5cdWFjZmMgTVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTRcdWIzNzAsIFx1YjJlNFx1Yzc0YyBcdWQ1ODlcdWJkODBcdWQxMzAgTigyJmx0Oz1OJmx0Oz01MDApXHVjOGZjIFx1YjNkOVx1YzU0OFx1Yzc1OCBcdWI5ZTRcdWM4ZmMgXHVjMGMxXHVjNzA0IE0oMiZsdDs9TSZsdDs9NTAwKVx1YmE4NVx1Yzc1OCBcdWI3YWRcdWQwYjkgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzlkMFx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgTlx1ZDU4OVx1Yzc1OCBcdWM3NzhcdWQ0OGJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwIFx1YWMwMSBcdWQ1ODlcdWM3NDAgXHVkNTVjIFx1YzhmY1x1Yzc1OCBcdWI3YWRcdWQwYjkgXHVjODE1XHViY2Y0XHVjNzg1XHViMmM4XHViMmU0LiBcdWFjMDEgXHVkNTg5XHVjNzQwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWIyOTQgTVx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAmbmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YjI5NCBcdWNkNWNcdWFjZTBcdWM4MTBcdWM3NTggXHVjMTIwXHVjMjE4XHVhYzAwIFx1YjJlOCZuYnNwO1x1ZDU1YyBcdWJhODVcdWI5Y2MgXHVjODc0XHVjN2FjXHVkNTY5XHViMmM4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI5ZTRcdWM4ZmNcdWI5YzhcdWIyZTRcdWM3NTggXHViN2FkXHVkMGI5IFx1YzgxNVx1YmNmNFx1YzVkMFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IE1cdWFjMWNcdWM3NTggXHVjMTIwXHVjMjE4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Tlx1YWNmYyBNXHVjNzc0IFx1YmFhOFx1YjQ1MCAwXHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWQ1ODlcdWM3NzQgXHVjNzc4XHVkNDhiXHVjNzU4IFx1YjljOFx1YzljMFx1YjljOVx1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCwmbmJzcDsgXHViMmY5XHVjMmUwXHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWQ1NWMgXHVkNTg5XHVjNWQwIDJcdWI0ZjFcdWM3NzggXHVjMTIwXHVjMjE4KFx1YjRlNClcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuIDJcdWI0ZjFcdWM3NzggXHVjMTIwXHVjMjE4XHVhYzAwIFx1YjQ1MCBcdWJhODUgXHVjNzc0XHVjMGMxXHVjNzc4IFx1YWNiZFx1YzZiMChcdWIzZDlcdWM4MTBcdWM3OTAgXHViYzFjXHVjMGRkKSwgXHVhYzAxIFx1YzEyMFx1YzIxOCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWM2MjRcdWI5ODRcdWNjMjhcdWMyMWNcdWM3M2NcdWI4NWMgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NzY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR3JhbmRwYSBpcyBGYW1vdXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSB3aG9sZSBmYW1pbHkgd2FzIGV4Y2l0ZWQgYnkgdGhlIG5ld3MuIEV2ZXJ5b25lIGtuZXcgZ3JhbmRwYSBoYWQgYmVlbiBhbiBleHRyZW1lbHkgZ29vZCBicmlkZ2UgcGxheWVyIGZvciBkZWNhZGVzLCBidXQgd2hlbiBpdCB3YXMgYW5ub3VuY2VkIGhlIHdvdWxkIGJlIGluIHRoZSBHdWlubmVzcyBCb29rIG9mIFdvcmxkIFJlY29yZHMgYXMgdGhlIG1vc3Qgc3VjY2Vzc2Z1bCBicmlkZ2UgcGxheWVyIGV2ZXIsIHdob3csIHRoYXQgd2FzIGFzdG9uaXNoaW5nITxcL3A+XHJcblxyXG48cD5UaGUgSW50ZXJuYXRpb25hbCBCcmlkZ2UgQXNzb2NpYXRpb24gKElCQSkgaGFzIG1haW50YWluZWQsIGZvciBzZXZlcmFsIHllYXJzLCBhIHdlZWtseSByYW5raW5nIG9mIHRoZSBiZXN0IHBsYXllcnMgaW4gdGhlIHdvcmxkLiBDb25zaWRlcmluZyB0aGF0IGVhY2ggYXBwZWFyYW5jZSBpbiBhIHdlZWtseSByYW5raW5nIGNvbnN0aXR1dGVzIGEgcG9pbnQgZm9yIHRoZSBwbGF5ZXIsIGdyYW5kcGEgd2FzIG5vbWluYXRlZCB0aGUgYmVzdCBwbGF5ZXIgZXZlciBiZWNhdXNlIGhlIGdvdCB0aGUgaGlnaGVzdCBudW1iZXIgb2YgcG9pbnRzLjxcL3A+XHJcblxyXG48cD5IYXZpbmcgbWFueSBmcmllbmRzIHdobyB3ZXJlIGFsc28gY29tcGV0aW5nIGFnYWluc3QgaGltLCBncmFuZHBhIGlzIGV4dHJlbWVseSBjdXJpb3VzIHRvIGtub3cgd2hpY2ggcGxheWVyKHMpIHRvb2sgdGhlIHNlY29uZCBwbGFjZS4gU2luY2UgdGhlIElCQSByYW5raW5ncyBhcmUgbm93IGF2YWlsYWJsZSBpbiB0aGUgaW50ZXJuZXQgaGUgdHVybmVkIHRvIHlvdSBmb3IgaGVscC4gSGUgbmVlZHMgYSBwcm9ncmFtIHdoaWNoLCB3aGVuIGdpdmVuIGEgbGlzdCBvZiB3ZWVrbHkgcmFua2luZ3MsIGZpbmRzIG91dCB3aGljaCBwbGF5ZXIocykgZ290IHRoZSBzZWNvbmQgcGxhY2UgYWNjb3JkaW5nIHRvIHRoZSBudW1iZXIgb2YgcG9pbnRzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnRhaW5zIHNldmVyYWwgdGVzdCBjYXNlcy4gUGxheWVycyBhcmUgaWRlbnRpZmllZCBieSBpbnRlZ2VycyBmcm9tIDEgdG8gMTAwMDAuIFRoZSBmaXJzdCBsaW5lIG9mIGEgdGVzdCBjYXNlIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBOIGFuZCBNIGluZGljYXRpbmcgcmVzcGVjdGl2ZWx5IHRoZSBudW1iZXIgb2YgcmFua2luZ3MgYXZhaWxhYmxlICgyICZsZTsgTiAmbGU7IDUwMCkgYW5kIHRoZSBudW1iZXIgb2YgcGxheWVycyBpbiBlYWNoIHJhbmtpbmcgKDIgJmxlOyBNICZsZTsgNTAwKS4gRWFjaCBvZiB0aGUgbmV4dCBOIGxpbmVzIGNvbnRhaW5zIHRoZSBkZXNjcmlwdGlvbiBvZiBvbmUgd2Vla2x5IHJhbmtpbmcuIEVhY2ggZGVzY3JpcHRpb24gaXMgY29tcG9zZWQgYnkgYSBzZXF1ZW5jZSBvZiBNIGludGVnZXJzLCBzZXBhcmF0ZWQgYnkgYSBibGFuayBzcGFjZSwgaWRlbnRpZnlpbmcgdGhlIHBsYXllcnMgd2hvIGZpZ3VyZWQgaW4gdGhhdCB3ZWVrbHkgcmFua2luZy4gWW91IGNhbiBhc3N1bWUgdGhhdDo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5pbiBlYWNoIHRlc3QgY2FzZSB0aGVyZSBpcyBleGFjdGx5IG9uZSBiZXN0IHBsYXllciBhbmQgYXQgbGVhc3Qgb25lIHNlY29uZCBiZXN0IHBsYXllciw8XC9saT5cclxuXHQ8bGk+ZWFjaCB3ZWVrbHkgcmFua2luZyBjb25zaXN0cyBvZiBNIGRpc3RpbmN0IHBsYXllciBpZGVudGlmaWVycy48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5UaGUgZW5kIG9mIGlucHV0IGlzIGluZGljYXRlZCBieSBOID0gTSA9IDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIGluIHRoZSBpbnB1dCB5b3VyIHByb2dyYW0gbXVzdCBwcm9kdWNlIG9uZSBsaW5lIG9mIG91dHB1dCwgY29udGFpbmluZyB0aGUgaWRlbnRpZmljYXRpb24gbnVtYmVyIG9mIHRoZSBwbGF5ZXIgd2hvIGlzIHNlY29uZCBiZXN0IGluIG51bWJlciBvZiBhcHBlYXJhbmNlcyBpbiB0aGUgcmFua2luZ3MuIElmIHRoZXJlIGlzIGEgdGllIGZvciBzZWNvbmQgYmVzdCwgcHJpbnQgdGhlIGlkZW50aWZpY2F0aW9uIG51bWJlcnMgb2YgYWxsIHNlY29uZCBiZXN0IHBsYXllcnMgaW4gaW5jcmVhc2luZyBvcmRlci4gRWFjaCBpZGVudGlmaWNhdGlvbiBudW1iZXIgcHJvZHVjZWQgbXVzdCBiZSBmb2xsb3dlZCBieSBhIGJsYW5rIHNwYWNlLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Latin America > South America Regional Contests 2004 G번