시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB89758252467.788%

문제

스포츠 클라이밍은 1986 년에 시작된 실내 암벽 등반 스포츠이다. 선수들은 원래 리드 클라이밍 종목에서만 겨루었는데, 1989 년에 스피드 클라이밍이 추가되었고, 10 년 후인 1999 년에 볼더링 종목이 추가되었다. 올림픽 게임에서는 금, 은, 동메달을 결정하기 위하여 선수들은 세 종목에서 겨루어 종합 순위를 매긴다. 종합 순위는 세 종목에서 거둔 순위를 곱한 점수로 결정된다. 예를 들어, 어떤 선수가 리드에서 1 위, 스피드에서 5 위, 볼더링에서 2 위를 했다면 점수는 10 점이 된다. 곱한 점수가 낮은 선수가 종합 순위에서 앞선다.

선수 $n$명의 등번호와 이들이 세 종목에서 거둔 순위가 주어질 때, 금, 은, 동메달을 받을 선수를 결정하는 프로그램을 작성하시오. 두 선수의 곱한 점수가 같을 수도 있다. 이 경우, 세 종목 순위의 합산 점수가 낮은 선수가 이긴다. 두 선수의 곱한 점수와 합산 점수가 모두 같으면 등번호가 낮은 선수가 이긴다.

입력

입력은 표준입력을 사용한다. 첫째 줄에 선수의 명수를 나타내는 양의 정수 $n$ ($3 \le n \le 100$)이 주어진다. 이어 $n$개의 줄 각각에 네 정수 $b_i$, $p_i$, $q_i$, $r_i$가 주어지는데, $b_i$는 $i$번째 선수의 등번호이고, $p_i$, $q_i$, $r_i$는 각각 그 선수가 리드, 스피드, 볼더링 종목에서 거둔 순위를 나타낸다. 선수들의 등번호는 서로 다르고 $999$ 이하인 양의 정수이다. 또한, 각 종목에서 선수의 순위는 $1$과 $n$ 사이의 정수이다. 각 종목에서 두 선수의 순위가 같을 수도 있다.

출력

표준출력을 사용한다. 금, 은, 동메달을 받을 선수의 등번호를 나타내는 세 정수를 순서대로 한 줄에 출력한다.

예제 입력 1

4
301 4 3 2
815 2 2 1
717 1 1 4
505 3 4 2

예제 출력 1

815 717 301
W3sicHJvYmxlbV9pZCI6IjIzMjQ2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiU3BvcnQgQ2xpbWJpbmcgQ29tYmluZWQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzJhNFx1ZDNlY1x1Y2UyMCBcdWQwNzRcdWI3N2NcdWM3NzRcdWJjMGRcdWM3NDAgMTk4NiBcdWIxNDRcdWM1ZDAgXHVjMmRjXHVjNzkxXHViNDFjIFx1YzJlNFx1YjBiNCBcdWM1NTRcdWJjYmQgXHViNGYxXHViYzE4IFx1YzJhNFx1ZDNlY1x1Y2UyMFx1Yzc3NFx1YjJlNC4gXHVjMTIwXHVjMjE4XHViNGU0XHVjNzQwIFx1YzZkMFx1Yjc5OCA8c3Ryb25nPlx1YjlhY1x1YjRkYyBcdWQwNzRcdWI3N2NcdWM3NzRcdWJjMGQ8XC9zdHJvbmc+IFx1Yzg4NVx1YmFhOVx1YzVkMFx1YzExY1x1YjljYyBcdWFjYThcdWI4ZThcdWM1YzhcdWIyOTRcdWIzNzAsIDE5ODkgXHViMTQ0XHVjNWQwIDxzdHJvbmc+XHVjMmE0XHVkNTNjXHViNGRjIFx1ZDA3NFx1Yjc3Y1x1Yzc3NFx1YmMwZDxcL3N0cm9uZz5cdWM3NzQgXHVjZDk0XHVhYzAwXHViNDE4XHVjNWM4XHVhY2UwLCAxMCBcdWIxNDQgXHVkNmM0XHVjNzc4IDE5OTkgXHViMTQ0XHVjNWQwIDxzdHJvbmc+XHViY2ZjXHViMzU0XHViOWMxPFwvc3Ryb25nPiBcdWM4ODVcdWJhYTlcdWM3NzQgXHVjZDk0XHVhYzAwXHViNDE4XHVjNWM4XHViMmU0LiBcdWM2MmNcdWI5YmNcdWQ1M2QgXHVhYzhjXHVjNzg0XHVjNWQwXHVjMTFjXHViMjk0IFx1YWUwOCwgXHVjNzQwLCBcdWIzZDlcdWJhNTRcdWIyZWNcdWM3NDQgXHVhY2IwXHVjODE1XHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU1OFx1YzVlYyBcdWMxMjBcdWMyMThcdWI0ZTRcdWM3NDAgXHVjMTM4IFx1Yzg4NVx1YmFhOVx1YzVkMFx1YzExYyBcdWFjYThcdWI4ZThcdWM1YjQgXHVjODg1XHVkNTY5IFx1YzIxY1x1YzcwNFx1Yjk3YyBcdWI5ZTRcdWFlMzRcdWIyZTQuIFx1Yzg4NVx1ZDU2OSBcdWMyMWNcdWM3MDRcdWIyOTQgXHVjMTM4IFx1Yzg4NVx1YmFhOVx1YzVkMFx1YzExYyBcdWFjNzBcdWI0NTQgXHVjMjFjXHVjNzA0XHViOTdjIFx1YWNmMVx1ZDU1YyBcdWM4MTBcdWMyMThcdWI4NWMgXHVhY2IwXHVjODE1XHViNDFjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM1YjRcdWI1YTQgXHVjMTIwXHVjMjE4XHVhYzAwIFx1YjlhY1x1YjRkY1x1YzVkMFx1YzExYyAxIFx1YzcwNCwgXHVjMmE0XHVkNTNjXHViNGRjXHVjNWQwXHVjMTFjIDUgXHVjNzA0LCBcdWJjZmNcdWIzNTRcdWI5YzFcdWM1ZDBcdWMxMWMgMiBcdWM3MDRcdWI5N2MgXHVkNTg4XHViMmU0XHViYTc0IFx1YzgxMFx1YzIxOFx1YjI5NCAxMCBcdWM4MTBcdWM3NzQgXHViNDFjXHViMmU0LiBcdWFjZjFcdWQ1NWMgXHVjODEwXHVjMjE4XHVhYzAwIFx1YjBhZVx1Yzc0MCBcdWMxMjBcdWMyMThcdWFjMDAgXHVjODg1XHVkNTY5IFx1YzIxY1x1YzcwNFx1YzVkMFx1YzExYyBcdWM1NWVcdWMxMjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEyMFx1YzIxOCAkbiRcdWJhODVcdWM3NTggXHViNGYxXHViYzg4XHVkNjM4XHVjNjQwIFx1Yzc3NFx1YjRlNFx1Yzc3NCBcdWMxMzggXHVjODg1XHViYWE5XHVjNWQwXHVjMTFjIFx1YWM3MFx1YjQ1NCBcdWMyMWNcdWM3MDRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVhZTA4LCBcdWM3NDAsIFx1YjNkOVx1YmE1NFx1YjJlY1x1Yzc0NCBcdWJjMWJcdWM3NDQgXHVjMTIwXHVjMjE4XHViOTdjIFx1YWNiMFx1YzgxNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWI0NTAgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YWNmMVx1ZDU1YyBcdWM4MTBcdWMyMThcdWFjMDAgXHVhYzE5XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NCBcdWFjYmRcdWM2YjAsIFx1YzEzOCBcdWM4ODVcdWJhYTkgXHVjMjFjXHVjNzA0XHVjNzU4IFx1ZDU2OVx1YzBiMCBcdWM4MTBcdWMyMThcdWFjMDAgXHViMGFlXHVjNzQwIFx1YzEyMFx1YzIxOFx1YWMwMCBcdWM3NzRcdWFlMzRcdWIyZTQuIFx1YjQ1MCBcdWMxMjBcdWMyMThcdWM3NTggXHVhY2YxXHVkNTVjIFx1YzgxMFx1YzIxOFx1YzY0MCBcdWQ1NjlcdWMwYjAgXHVjODEwXHVjMjE4XHVhYzAwIFx1YmFhOFx1YjQ1MCBcdWFjMTlcdWM3M2NcdWJhNzQgXHViNGYxXHViYzg4XHVkNjM4XHVhYzAwIFx1YjBhZVx1Yzc0MCBcdWMxMjBcdWMyMThcdWFjMDAgXHVjNzc0XHVhZTM0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1ZDQ1Y1x1YzkwMFx1Yzc4NVx1YjgyNVx1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NWNcdWIyZTQuIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YmE4NVx1YzIxOFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkbiQgKCQzIFxcbGUgbiBcXGxlIDEwMCQpXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHVjNWI0ICRuJFx1YWMxY1x1Yzc1OCBcdWM5MDQgXHVhYzAxXHVhYzAxXHVjNWQwIFx1YjEyNCBcdWM4MTVcdWMyMTggJGJfaSQsICRwX2kkLCAkcV9pJCwgJHJfaSRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCAkYl9pJFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjMTIwXHVjMjE4XHVjNzU4IFx1YjRmMVx1YmM4OFx1ZDYzOFx1Yzc3NFx1YWNlMCwgJHBfaSQsICRxX2kkLCAkcl9pJFx1YjI5NCBcdWFjMDFcdWFjMDEgXHVhZGY4IFx1YzEyMFx1YzIxOFx1YWMwMCBcdWI5YWNcdWI0ZGMsIFx1YzJhNFx1ZDUzY1x1YjRkYywgXHViY2ZjXHViMzU0XHViOWMxIFx1Yzg4NVx1YmFhOVx1YzVkMFx1YzExYyBcdWFjNzBcdWI0NTQgXHVjMjFjXHVjNzA0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVjMTIwXHVjMjE4XHViNGU0XHVjNzU4IFx1YjRmMVx1YmM4OFx1ZDYzOFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc0XHVhY2UwICQ5OTkkIFx1Yzc3NFx1ZDU1OFx1Yzc3OCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4XHVjNzc0XHViMmU0LiBcdWI2MTBcdWQ1NWMsIFx1YWMwMSBcdWM4ODVcdWJhYTlcdWM1ZDBcdWMxMWMgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzIxY1x1YzcwNFx1YjI5NCAkMSRcdWFjZmMgJG4kJm5ic3A7XHVjMGFjXHVjNzc0XHVjNzU4IFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC4gXHVhYzAxIFx1Yzg4NVx1YmFhOVx1YzVkMFx1YzExYyBcdWI0NTAgXHVjMTIwXHVjMjE4XHVjNzU4IFx1YzIxY1x1YzcwNFx1YWMwMCBcdWFjMTlcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ0NWNcdWM5MDBcdWNkOWNcdWI4MjVcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LiBcdWFlMDgsIFx1Yzc0MCwgXHViM2Q5XHViYTU0XHViMmVjXHVjNzQ0IFx1YmMxYlx1Yzc0NCBcdWMxMjBcdWMyMThcdWM3NTggXHViNGYxXHViYzg4XHVkNjM4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWMxMzggXHVjODE1XHVjMjE4XHViOTdjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMzI0NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNwb3J0IENsaW1iaW5nIENvbWJpbmVkIiwiZGVzY3JpcHRpb24iOiI8cD5TcG9ydCBDbGltYmluZyBpcyBhbiBpbmRvb3Igcm9jayBjbGltYmluZyBzcG9ydCB0aGF0IHN0YXJ0ZWQgaW4gMTk4Ni4gQXRobGV0ZXMgb3JpZ2luYWxseSBjb21wZXRlZCBvbmx5IGluIDxzdHJvbmc+bGVhZCBjbGltYmluZzxcL3N0cm9uZz4gZXZlbnRzLCB3aXRoIDxzdHJvbmc+c3BlZWQgY2xpbWJpbmc8XC9zdHJvbmc+IGJlaW5nIGFkZGVkIGluIDE5ODksIGFuZCB0aGUgPHN0cm9uZz5ib3VsZGVyaW5nPFwvc3Ryb25nPiBkaXNjaXBsaW5lIGFkZGVkIGEgZGVjYWRlIGxhdGVyIGluIDE5OTkuIEF0IHRoZSBPbHltcGljIEdhbWVzLCBhdGhsZXRlcyBjb21wZXRlIGluIHRoZSB0aHJlZSBkaXNjaXBsaW5lcyB0aGF0IGFyZSBjb21iaW5lZCBpbiBhIHNpbmdsZSByYW5raW5nIHRvIGRlY2lkZSBnb2xkLCBzaWx2ZXIgYW5kIGJyb256ZSBtZWRhbHMuIFRoZSByYW5raW5nIGlzIGRldGVybWluZWQgYnkgYSBtdWx0aXBsaWVkIHNjb3JlIG9mIGNsaW1iZXJzJnJzcXVvOyBwbGFjZW1lbnRzIGluIHRoZSB0aHJlZSBkaXNjaXBsaW5lcy4gRm9yIGV4YW1wbGUsIGlmIGEgY2xpbWJlciBwbGFjZXMgZmlyc3QgaW4gbGVhZCwgNXRoIGluIHNwZWVkLCBzZWNvbmQgaW4gYm91bGRlcmluZywgdGhlbiB0aGUgc2NvcmUgd291bGQgYmUgMTAuIFRoZSBjbGltYmVyIHdpdGggdGhlIGxvd2VyIHNjb3JlIGhhcyBwcmVjZWRlbmNlIGluIHRoZSByYW5raW5nLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgYmliIG51bWJlcnMgb2YgJG4kIGNsaW1iZXJzIGFuZCB0aGVpciBwbGFjZW1lbnRzIGluIHRoZSB0aHJlZSBkaXNjaXBsaW5lcywgd3JpdGUgYSBwcm9ncmFtIHRvIGRldGVybWluZSB3aGljaCBjbGltYmVycyB3aWxsIGJlIGF3YXJkZWQgZ29sZCwgc2lsdmVyLCBhbmQgYnJvbnplIG1lZGFscy4gSXQgbWF5IGhhcHBlbiB0aGF0IHR3byBjbGltYmVycyBoYXZlIHRoZSBzYW1lIG11bHRpcGxpZWQgc2NvcmUuIEluIHRoaXMgY2FzZSwgdGhlIGNsaW1iZXIgd2l0aCB0aGUgbG93ZXIgYWRkZWQgc2NvcmUgb2YgcGxhY2VtZW50cyBpbiB0aGUgdGhyZWUgZGlzY2lwbGluZXMgd2lucy4gSWYgdHdvIGNsaW1iZXJzIGhhdmUgdGhlIHNhbWUgYWRkZWQgc2NvcmUgYXMgd2VsbCBhcyB0aGUgbXVsdGlwbGllZCBzY29yZSwgdGhlIGNsaW1iZXIgd2l0aCB0aGUgbG93ZXIgYmliIG51bWJlciB3aW5zLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYSBwb3NpdGl2ZSBpbnRlZ2VyICRuJCAoJDMgXFxsZSBuIFxcbGUgMTAwJCkgaW5kaWNhdGluZyB0aGUgbnVtYmVyIG9mIGNsaW1iZXJzLiBJbiB0aGUgZm9sbG93aW5nICRuJCBsaW5lcywgZWFjaCBsaW5lIGNvbnRhaW5zIGZvdXIgaW50ZWdlcnMgJGJfaSQsICRwX2kkLCAkcV9pJCwgJHJfaSQsIHdoZXJlICRiX2kkIGlzIHRoZSBiaWIgbnVtYmVyIG9mICRpJC10aCBjbGltYmVyLCBhbmQgJHBfaSQsICRxX2kkLCAkcl9pJCByZXNwZWN0aXZlbHkgYXJlIGhpc1wvaGVyIHBsYWNlbWVudHMgaW4gdGhlIHRocmVlIGRpc2NpcGxpbmVzIG9mIGxlYWQsIHNwZWVkIGFuZCBib3VsZGVyaW5nLiBZb3UgbWF5IGFzc3VtZSB0aGF0IHRoZSBiaWIgbnVtYmVycyBhcmUgZGlzdGluY3QgYW5kIHBvc2l0aXZlIGludGVnZXJzIG5vIG1vcmUgdGhhbiAkOTk5JDsgYWxzbywgdGhlIHBsYWNlbWVudHMgb2YgY2xpbWJlcnMgaW4gZWFjaCBkaXNjaXBsaW5lIGFyZSBpbnRlZ2VycyBiZXR3ZWVuICQxJCBhbmQgJG4kLiBUd28gY2xpbWJlcnMgbWF5IGhhdmUgdGhlIHNhbWUgcGxhY2VtZW50IGluIGVhY2ggZGlzY2lwbGluZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBQcmludCBleGFjdGx5IG9uZSBsaW5lIHRoYXQgY29udGFpbnMgdGhyZWUgaW50ZWdlcnMgcmVwcmVzZW50aW5nIHRoZSBiaWIgbnVtYmVycyBvZiB0aGUgY2xpbWJlcnMgd2hvIHdpbGwgYmUgYXdhcmRlZCBnb2xkLCBzaWx2ZXIsIGFuZCBicm9uemUgbWVkYWxzIGluIG9yZGVyLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=