시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB93729819729.713%

문제

피스키퍼 리볼버로 무장한 무법자 제시 맥크리는 자신만의 방식으로 정의를 실현한다.

그랬던 맥크리가 새로운 무기를 손에 넣었다. 새로운 무기는 멈추지 않는 총알으로 한번 발사되면 적을 뚫고 지나간다. 즉, 인공지능 상대들처럼 한 줄로 서서 달려오는 적들은 맥크리의 새로운 무기를 한번만 쏘면 죽게 된다.

새 무기로 신나게 적들을 쏴죽이던 맥크리는 총알이 두개밖에 남지 않았다는 사실을 깨닫고 절망하기 시작했다. 그런 가운데 구원의 목소리가 들려왔으니....

"아무도 내게서 숨진 못 해."

이제 맥크리는 적들의 위치를 안다. 남은 총알은 두 발, 먼저 구른 뒤에 적들을 향해 총을 한번 쏘고 다시 한 번 구른 뒤 마지막으로 한번 더 쏜다. 이 계획이 성공하면 맥크리는 모든 적을 섬멸할 수 있다. 이 작전은 과연 성공할 수 있을까?

맥크리는 구르는 속도가 아주 빨라서 순식간에 어디로든 굴러갈 수 있다.

입력

첫 번째 줄에는 적의 수 N이 입력된다. (1 ≤ N ≤ 100,000)

이어서 입력되는 N개의 줄에는 두개의 정수 Xi  Yi 가 입력된다. i번째 적의 위치 좌표는 (Xi, Yi)이다. (−109 ≤ Xi, Yi ≤ 109) 단, 같은 위치에 두 명의 적이 있을수는 없다.

작전 지역은 평지이므로 높이는 신경쓰지 않아도 된다.

출력

맥크리는 총알 두발로 적들을 없애려 한다. 이 계획의 성공 여부를 출력하라.

성공할 시 "success"를 실패할 경우 "failure"를 출력하면 된다.

예제 입력 1

6
-1 0
0 0
1 0
-1 1
0 2
1 1

예제 출력 1

failure

예제 입력 2

6
1 1
3 5
0 -1
1 0
5 0
0 0

예제 출력 2

success
W3sicHJvYmxlbV9pZCI6IjEzMzUyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTFkXHVjNTkxXHVjNzc0IFx1YzljNFx1YjJlNC4uLiIsImRlc2NyaXB0aW9uIjoiPHA+PGVtPlx1ZDUzY1x1YzJhNFx1ZDBhNFx1ZDM3YyBcdWI5YWNcdWJjZmNcdWJjODRcdWI4NWMgXHViYjM0XHVjN2E1XHVkNTVjIFx1YmIzNFx1YmM5NVx1Yzc5MCBcdWM4MWNcdWMyZGMgXHViOWU1XHVkMDZjXHViOWFjXHViMjk0IFx1Yzc5MFx1YzJlMFx1YjljY1x1Yzc1OCBcdWJjMjlcdWMyZGRcdWM3M2NcdWI4NWMgXHVjODE1XHVjNzU4XHViOTdjIFx1YzJlNFx1ZDYwNFx1ZDU1Y1x1YjJlNC48XC9lbT48XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViN2FjXHViMzU4IFx1YjllNVx1ZDA2Y1x1YjlhY1x1YWMwMCBcdWMwYzhcdWI4NWNcdWM2YjQgXHViYjM0XHVhZTMwXHViOTdjIFx1YzE5MFx1YzVkMCBcdWIxMjNcdWM1YzhcdWIyZTQuIFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWJiMzRcdWFlMzBcdWIyOTQgXHViYTQ4XHVjZDk0XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWNkMWRcdWM1NGNcdWM3M2NcdWI4NWMgXHVkNTVjXHViYzg4IFx1YmMxY1x1YzBhY1x1YjQxOFx1YmE3NCBcdWM4MDFcdWM3NDQgXHViNmFiXHVhY2UwIFx1YzljMFx1YjA5OFx1YWMwNFx1YjJlNC4gXHVjOTg5LCBcdWM3NzhcdWFjZjVcdWM5YzBcdWIyYTUgXHVjMGMxXHViMzAwXHViNGU0XHVjYzk4XHViN2ZjIFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjMTFjXHVjMTFjIFx1YjJlY1x1YjgyNFx1YzYyNFx1YjI5NCBcdWM4MDFcdWI0ZTRcdWM3NDAgXHViOWU1XHVkMDZjXHViOWFjXHVjNzU4IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWJiMzRcdWFlMzBcdWI5N2MgXHVkNTVjXHViYzg4XHViOWNjIFx1YzNkOFx1YmE3NCBcdWM4ZmRcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzggXHViYjM0XHVhZTMwXHViODVjIFx1YzJlMFx1YjA5OFx1YWM4YyBcdWM4MDFcdWI0ZTRcdWM3NDQgXHVjM2Y0XHVjOGZkXHVjNzc0XHViMzU4IFx1YjllNVx1ZDA2Y1x1YjlhY1x1YjI5NCBcdWNkMWRcdWM1NGNcdWM3NzQgXHViNDUwXHVhYzFjXHViYzE2XHVjNWQwIFx1YjBhOFx1YzljMCBcdWM1NGFcdWM1NThcdWIyZTRcdWIyOTQgXHVjMGFjXHVjMmU0XHVjNzQ0IFx1YWU2OFx1YjJlYlx1YWNlMCBcdWM4MDhcdWI5ZGRcdWQ1NThcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTg4XHViMmU0LiBcdWFkZjhcdWI3ZjAgXHVhYzAwXHVjNmI0XHViMzcwIFx1YWQ2Y1x1YzZkMFx1Yzc1OCBcdWJhYTlcdWMxOGNcdWI5YWNcdWFjMDAgXHViNGU0XHViODI0XHVjNjU0XHVjNzNjXHViMmM4Li4uLjxcL3A+XHJcblxyXG48cD4mcXVvdDs8ZW0+XHVjNTQ0XHViYjM0XHViM2M0IFx1YjBiNFx1YWM4Y1x1YzExYyBcdWMyMjhcdWM5YzQgXHViYWJiIFx1ZDU3NC48XC9lbT4mcXVvdDs8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjODFjIFx1YjllNVx1ZDA2Y1x1YjlhY1x1YjI5NCBcdWM4MDFcdWI0ZTRcdWM3NTggXHVjNzA0XHVjZTU4XHViOTdjIFx1YzU0OFx1YjJlNC4gXHViMGE4XHVjNzQwIFx1Y2QxZFx1YzU0Y1x1Yzc0MCBcdWI0NTAgXHViYzFjLCBcdWJhM2NcdWM4MDAgXHVhZDZjXHViOTc4IFx1YjRhNFx1YzVkMCBcdWM4MDFcdWI0ZTRcdWM3NDQgXHVkNWE1XHVkNTc0IFx1Y2QxZFx1Yzc0NCBcdWQ1NWNcdWJjODggXHVjM2Q4XHVhY2UwIFx1YjJlNFx1YzJkYyBcdWQ1NWMgXHViYzg4IFx1YWQ2Y1x1Yjk3OCBcdWI0YTQgXHViOWM4XHVjOWMwXHViOWM5XHVjNzNjXHViODVjIFx1ZDU1Y1x1YmM4OCBcdWIzNTQgXHVjM2RjXHViMmU0LiBcdWM3NzQgXHVhY2M0XHVkNjhkXHVjNzc0IFx1YzEzMVx1YWNmNVx1ZDU1OFx1YmE3NCBcdWI5ZTVcdWQwNmNcdWI5YWNcdWIyOTQgXHViYWE4XHViNGUwIFx1YzgwMVx1Yzc0NCBcdWMxMmNcdWJhNzhcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNzc0IFx1Yzc5MVx1YzgwNFx1Yzc0MCBcdWFjZmNcdWM1ZjAgXHVjMTMxXHVhY2Y1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3NDRcdWFlNGM/PFwvcD5cclxuXHJcbjxwPlx1YjllNVx1ZDA2Y1x1YjlhY1x1YjI5NCBcdWFkNmNcdWI5NzRcdWIyOTQgXHVjMThkXHViM2M0XHVhYzAwIFx1YzU0NFx1YzhmYyBcdWJlNjhcdWI3N2NcdWMxMWMgXHVjMjFjXHVjMmRkXHVhYzA0XHVjNWQwIFx1YzViNFx1YjUxNFx1Yjg1Y1x1YjRlMCBcdWFkNzRcdWI3ZWNcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzgwMVx1Yzc1OCBcdWMyMTggTlx1Yzc3NCBcdWM3ODVcdWI4MjVcdWI0MWNcdWIyZTQuICgxICZsZTsgTiAmbGU7IDEwMCwwMDApPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzViNFx1YzExYyBcdWM3ODVcdWI4MjVcdWI0MThcdWIyOTQgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViNDUwXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCZuYnNwO1g8c3ViPmk8XC9zdWI+ICZuYnNwO1k8c3ViPmk8XC9zdWI+IFx1YWMwMCBcdWM3ODVcdWI4MjVcdWI0MWNcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjODAxXHVjNzU4IFx1YzcwNFx1Y2U1OCBcdWM4OGNcdWQ0NWNcdWIyOTQgKFg8c3ViPmk8XC9zdWI+LCBZPHN1Yj5pPFwvc3ViPilcdWM3NzRcdWIyZTQuICgmbWludXM7MTA8c3VwPjk8XC9zdXA+Jm5ic3A7JmxlOyBYPHN1Yj5pPFwvc3ViPiwgWTxzdWI+aTxcL3N1Yj4mbmJzcDsmbGU7IDEwPHN1cD45PFwvc3VwPikgXHViMmU4LCBcdWFjMTlcdWM3NDAgXHVjNzA0XHVjZTU4XHVjNWQwIFx1YjQ1MCBcdWJhODVcdWM3NTggXHVjODAxXHVjNzc0IFx1Yzc4OFx1Yzc0NFx1YzIxOFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc5MVx1YzgwNCBcdWM5YzBcdWM1ZWRcdWM3NDAgXHVkM2M5XHVjOWMwXHVjNzc0XHViYmMwXHViODVjIFx1YjE5Mlx1Yzc3NFx1YjI5NCBcdWMyZTBcdWFjYmRcdWM0ZjBcdWM5YzAgXHVjNTRhXHVjNTQ0XHViM2M0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD48c3BhbiBzdHlsZT1cImZvbnQtZmFtaWx5OmFyaWFsLGhlbHZldGljYSBuZXVlLGhlbHZldGljYSx0YWhvbWEsc2Fucy1zZXJpZlwiPlx1YjllNVx1ZDA2Y1x1YjlhY1x1YjI5NCBcdWNkMWRcdWM1NGMgXHViNDUwXHViYzFjXHViODVjJm5ic3A7PFwvc3Bhbj48c3BhbiBzdHlsZT1cImZvbnQtZmFtaWx5OmFyaWFsLGhlbHZldGljYSBuZXVlLGhlbHZldGljYSx0YWhvbWEsc2Fucy1zZXJpZlwiPlx1YzgwMVx1YjRlNFx1Yzc0NCBcdWM1YzZcdWM1NjBcdWI4MjQgXHVkNTVjXHViMmU0LiZuYnNwOzxcL3NwYW4+PHNwYW4gc3R5bGU9XCJmb250LWZhbWlseTphcmlhbCxoZWx2ZXRpY2EgbmV1ZSxoZWx2ZXRpY2EsdGFob21hLHNhbnMtc2VyaWZcIj5cdWM3NzQgXHVhY2M0XHVkNjhkXHVjNzU4IFx1YzEzMVx1YWNmNSBcdWM1ZWNcdWJkODBcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViNzdjLjxcL3NwYW4+PFwvcD5cclxuXHJcbjxwPlx1YzEzMVx1YWNmNVx1ZDU2MCBcdWMyZGMgJnF1b3Q7c3VjY2VzcyZxdW90O1x1Yjk3YyBcdWMyZTRcdWQzMjhcdWQ1NjAgXHVhY2JkXHVjNmIwICZxdW90O2ZhaWx1cmUmcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMzM1MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRhcmdldCBQcmFjdGljZSIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGFyZSBhIG5ld2x5IGRlc2lnbmVkIGFuZCBjcmVhdGVkIHJvYm90LiBBcyBhIHJvYm90LCB5b3UgYXJlIGV4Y2VsbGVudCBhdCBzaG9vdGluZyBsYXNlcnM6IHlvdXIgbGFzZXJzIGFsd2F5cyBnbyBwZXJmZWN0bHkgc3RyYWlnaHQsIGdvIGluZmluaXRlbHkgZmFyLCBhbmQgYXJlIGluZmluaXRlbHkgdGhpbi4gVG8gdGVzdCB5b3UsIHRoZSBzY2llbnRpc3Qgd2hvIG1hZGUgeW91IHNldCBvdXQgYSBudW1iZXIgb2YgdGFyZ2V0cyBmb3IgeW91IHRvIGhpdCB3aXRoIHlvdXIgbGFzZXIgYmVhbS4gVGhlIHRhcmdldHMgKHBvaW50LWxpa2Ugb2JqZWN0cykgYXJlIHNldCB1cCBpbiBhIGxhcmdlLCBvcGVuIHJvb20uPFwvcD5cclxuXHJcbjxwPlVuZm9ydHVuYXRlbHksIHlvdSBhcmUgcnVubmluZyBsb3cgb24gYmF0dGVyeS4gWW91IG9ubHkgaGF2ZSBlbm91Z2ggY2hhcmdlIGxlZnQgdG8gZmlyZSB0d28gc2hvdHMuIFRoZSB0YXJnZXRzIGFyZSB0cmFuc3BhcmVudCwgc28geW91IG1pZ2h0IGJlIGFibGUgdG8gc2hvb3QgbXVsdGlwbGUgdGFyZ2V0cyB3aXRoIHlvdXIgbGFzZXIgYmVhbS4gSW4gZmFjdCwgeW91IGFyZSBhYmxlIHRvIGhpdCBhbiBpbmZpbml0ZSBudW1iZXIgb2YgdGFyZ2V0cyB3aXRoIGEgc2luZ2xlIHNob3QsIGFzIGxvbmcgYXMgdGhleSBhcmUgb24gYSBzdHJhaWdodCBsaW5lLiBJbiBhZGRpdGlvbiwgeW91IGNhbiBtb3ZlIGFueXdoZXJlIGJlZm9yZSBhbmQgYmV0d2VlbiB0aGUgdHdvIHNob3RzLiBDYW4geW91IGZpZ3VyZSBvdXQgaWYgaXQgaXMgcG9zc2libGUgdG8gaGl0IGFsbCB0YXJnZXRzIHdpdGggYXQgbW9zdCB0d28gc2hvdHMgZnJvbSB5b3VyIGxhc2VyIGJlYW1zPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBOLCBzYXRpc2Z5aW5nIDEgJmxlOyBOICZsZTsgMTAwIDAwMCwgdGhlIG51bWJlciBvZiB0YXJnZXRzLjxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIE4gbGluZXMgZWFjaCBjb250YWluIHR3byBpbnRlZ2VycyBYPHN1Yj5pPFwvc3ViPiBhbmQgWTxzdWI+aTxcL3N1Yj4sIHNhdGlzZnlpbmcgJm1pbnVzOzEwPHN1cD45PFwvc3VwPiAmbGU7IFg8c3ViPmk8XC9zdWI+LCBZPHN1Yj5pPFwvc3ViPiAmbGU7IDEwPHN1cD45PFwvc3VwPi4mbmJzcDtFYWNoIHBhaXIgKFg8c3ViPmk8XC9zdWI+LCBZPHN1Yj5pPFwvc3ViPikgc3BlY2lmaWVzIHRoZSBjb29yZGluYXRlcyBvZiBvbmUgb2YgdGhlIE4gdGFyZ2V0cy4gTm8gdHdvIHRhcmdldHMgYXJlIHBsYWNlZCZuYnNwO2F0IHRoZSBzYW1lIGNvb3JkaW5hdGVzLjxcL3A+XHJcblxyXG48cD5Zb3UgbWF5IGFzc3VtZSB0aGF0IGhlaWdodCBkb2VzIG5vdCBwbGF5IGEgcm9sZSBpbiB0aGlzIHByb2JsZW0uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyBhIHNpbmdsZSB3b3JkOiAmbGRxdW87c3VjY2VzcyZyZHF1bzsgaWYgaXQgaXMgcG9zc2libGUgdG8gbGluZSB1cCB0aGUgdHdvJm5ic3A7c2hvdHMgc28gdGhhdCB0aGV5IGhpdCBhbGwgdGhlIHRhcmdldHMsIGFuZCAmbGRxdW87ZmFpbHVyZSZyZHF1bzsgaWYgaXQgaXMgbm90LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2016 Preliminaries J번