저격수

아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

OXYZOXYZ 좌표계를 사용하는 3차원 공간을 생각하자. OXOX 축은 오른쪽, OYOY 축은 위쪽, OZOZ 축은 화면에서 멀어지는 방향을 가리킨다. 이 공간에는 직사각형 창문이 여러 개 있다. 각 창문은 OXYOXY 평면과 평행한 평면 위에 놓여 있으며, 변은 각각 OXOX 축과 OYOY 축에 평행하다. 모든 창문의 깊이는 서로 다르다(각 창문은 서로 다른 좌표 z>0z > 0 을 가진다).

소총을 든 저격수는 OXOX 축 위를 움직이므로, 발사 위치는 항상 y=0y = 0, z=0z = 0 이다. 그는 직선으로 나아가는 총알 한 발을 쏜다. 이 총알이 모든 창문을 통과하게 하고 싶다. 창문의 모서리에 스치기만 해도 통과한 것으로 인정한다.

이러한 발사가 가능한지 판정하여라.

입력

첫째 줄에 창문의 개수 nn (2n1002 \le n \le 100) 이 주어진다.

다음 nn 개의 줄에는 각 창문을 나타내는 다섯 정수 x1ix_{1i}, y1iy_{1i}, x2ix_{2i}, y2iy_{2i}, ziz_i (0<x1i,y1i,x2i,y2i,zi<10000 < x_{1i}, y_{1i}, x_{2i}, y_{2i}, z_i < 1000) 가 주어진다. (x1i,y1i,zi)(x_{1i}, y_{1i}, z_i) 는 창문의 왼쪽 아래 꼭짓점, (x2i,y2i,zi)(x_{2i}, y_{2i}, z_i) 는 오른쪽 위 꼭짓점이며 x1i<x2ix_{1i} < x_{2i}, y1i<y2iy_{1i} < y_{2i} 이다.

창문은 깊이가 증가하는 순서로 주어진다. 즉 모든 2in2 \le i \le n 에 대해 zi>zi1z_i > z_{i-1} 이다(따라서 모든 깊이는 서로 다르다).

출력

저격수가 직선으로 나아가는 총알 한 발로 모든 nn 개의 창문을 통과(모서리에 스치는 경우 포함)시킬 수 있으면 SOLUTION 을, 그렇지 않으면 UNSOLVABLE 을 출력한다.