저격수
면접 대비시간 제한2초메모리 제한128 MB
서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다.
문제
좌표계를 사용하는 3차원 공간을 생각하자. 축은 오른쪽, 축은 위쪽, 축은 화면에서 멀어지는 방향을 가리킨다. 이 공간에는 직사각형 창문이 여러 개 있다. 각 창문은 평면과 평행한 평면 위에 놓여 있으며, 변은 각각 축과 축에 평행하다. 모든 창문의 깊이는 서로 다르다(각 창문은 서로 다른 좌표 을 가진다).

소총을 든 저격수는 축 위를 움직이므로, 발사 위치는 항상 , 이다. 그는 직선으로 나아가는 총알 한 발을 쏜다. 이 총알이 모든 창문을 통과하게 하고 싶다. 창문의 모서리에 스치기만 해도 통과한 것으로 인정한다.
이러한 발사가 가능한지 판정하여라.
입력
첫째 줄에 창문의 개수 () 이 주어진다.
다음 개의 줄에는 각 창문을 나타내는 다섯 정수 , , , , () 가 주어진다. 는 창문의 왼쪽 아래 꼭짓점, 는 오른쪽 위 꼭짓점이며 , 이다.
창문은 깊이가 증가하는 순서로 주어진다. 즉 모든 에 대해 이다(따라서 모든 깊이는 서로 다르다).
출력
저격수가 직선으로 나아가는 총알 한 발로 모든 개의 창문을 통과(모서리에 스치는 경우 포함)시킬 수 있으면 SOLUTION 을, 그렇지 않으면 UNSOLVABLE 을 출력한다.