푸앙이가 길을 건너간 이유
면접 대비시간 제한1초메모리 제한512 MB
직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형 내부를 지나는지 판정한다. 꼭짓점이나 변만 스치는 경우는 지나지 않는 것으로 본다.
문제
흑석동에는 뉴타운 공사로 인해 지나가면 안 되는 위험 지역이 있다. 이 지역은 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, Y2 (-100,000 ≤ X1 < X2 ≤ 100,000, -100,000 ≤ Y1 < Y2 ≤ 100,000)가 주어진다. 직사각형의 테두리는 x = X1, x = X2, y = Y1, y = Y2인 직선에 포함된다.
출력
첫째 줄에 푸앙이가 위험 지역을 통과하면 “Poor”를, 통과하지 않으면 “Lucky”를 출력하라. 위험 지역의 모서리만 통과하거나 테두리 위로만 지나가는 경우는 위험 지역을 통과하지 않는 것으로 본다.