석양이 진다...

평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.

보통6기하완전 탐색구현수학면접 대비아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

평화의 수호자 리볼버를 든 무법자 제시 맥크리는 자신만의 방식으로 정의를 실현한다.

그런 맥크리가 새 무기를 손에 넣었다. 새 무기의 총알은 멈추지 않는다. 한 번 발사되면 직선을 따라 끝없이 날아가면서 그 직선 위에 서 있는 적을 모두 뚫고 지나간다. 인공지능 상대처럼 한 줄로 서서 달려오는 적은 한 발이면 전부 쓰러진다.

신나게 적을 쏘아 넘기던 맥크리는 총알이 두 발밖에 남지 않았다는 사실을 깨닫고 절망했다. 그때 구원의 목소리가 들려왔다.

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

이제 맥크리는 적의 위치를 모두 안다. 남은 두 발로, 먼저 한 번 구른 뒤에 한 발을 쏘고, 다시 한 번 구른 뒤에 마지막 한 발을 쏜다. 구르는 속도가 아주 빨라서 작전 지역 어디로든 순식간에 갈 수 있고, 총구는 어느 방향으로든 돌릴 수 있다. 즉 한 발은 평면 위의 직선 하나를 마음대로 고르는 것과 같고, 그 직선 위의 적은 모두 죽는다.

NN명의 좌표가 주어진다. 두 발로 모든 적을 쓰러뜨릴 수 있는지 판단하라.

입력

첫째 줄에 적의 수 NN이 주어진다. (1N1000001 \le N \le 100000)

이어지는 NN개 줄에 정수 XiX_iYiY_i가 공백을 사이에 두고 주어진다. ii번째 적의 좌표는 (Xi,Yi)(X_i, Y_i)이다. (109Xi,Yi109-10^9 \le X_i, Y_i \le 10^9)

같은 위치에 두 명 이상의 적이 서 있지는 않다. 작전 지역은 평지이므로 높이는 생각하지 않아도 된다.

출력

두 발로 모든 적을 쓰러뜨릴 수 있으면 success를, 없으면 failure를 출력한다. 따옴표 없이 소문자 그대로 출력한다.