시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 263 83 70 40.936%

문제

흑석동은 최근 뉴타운 공사로 인하여 지나가면 안되는 위험 지역이 존재한다. 이 지역은 X축, Y축과 평행한 직사각형 형태로 이루어져 있다.

중앙대의 마스코트인 푸앙이는 직선 상의 경로를 따라서 흑석동을 통과하고 있다. 이 때 흑석동의 망령 호민이는 푸앙이가 위험지역에 지나갈 것 같다는 생각이 들었다. 따라서 푸앙이가 위험 지역을 지나가는지 여부를 알아내어서 푸앙이가 해당 지역을 지나가지 못하도록 조치를 취할 예정이다.

호민이를 위해 푸앙이가 위험 지역을 지나는 지 알려주는 프로그램을 작성해보자.

입력

첫째 줄에는 정수 A, B, C (-10,000 ≤ A, B ≤ 10,000, -100,000 ≤ C ≤ 100,000)가 주어진다. 해당 숫자들은 좌표 평면 상에서 Ax+By+C=0 형태로 표현되는 푸앙이가 지나가는 직선 상의 경로을 나타낸다. (단 A, B 모두가 0인 경우는 직선의 방정식이 아니므로 주어지지 않는다.)

둘째 줄에는 정수 X1, X2, Y1, Y(-100,000 ≤ X1 < X2 ≤ 100,000, -100,000 ≤ Y1 < Y2 ≤ 100,000) 이 주어진다. 직사각형의 테두리들은 x = X1, x = X2, y = Y1, y = Y에 해당하는 직선에 포함된다.

출력

첫째 줄에 푸앙이가 위험지역을 통과하면 “Poor”를, 통과하지 않으면 “Lucky”을 출력하라. 위험 지역의 모서리만 통과하거나, 테두리 위로만 지나가는 경우는 위험지역을 통과하지 않는 것으로 간주한다.

예제 입력 1

3 4 5
-1 0 -1 0

예제 출력 1

Poor

예제 1에 주어진 수들을 그래프로 그리면 다음과 같다.

예제 입력 2

1 1 -2
-1 1 -1 1

예제 출력 2

Lucky

예제 2에 주어진 수들을 그래프로 그리면 다음과 같다.

모서리를 통과하지만 위험지역을 통과하지 않는 것으로 간주하므로 Lucky를 출력한다.