크레인 균형

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

문제

대형 공사 현장에는 들어 올리는 크레인이 있습니다. 크레인 단면은 xx축 위에 놓인 다각형으로 모델링합니다. 단면의 1×11 \times 1 넓이는 1 kg입니다.

무게는 다각형의 첫 번째 꼭짓점에 매달립니다. 지면(y=0y=0) 위에 놓인 크레인이 좌우로 넘어지지 않도록 할 수 있는 추가 하중(kg)의 범위 [a,b][a,b]를 구하세요. 범위가 [a,b][a,b]이면 a..b\lfloor a \rfloor .. \lceil b \rceil 형식으로, [a,)[a,\infty)이면 a..inf\lfloor a \rfloor .. inf로 출력합니다. 어떤 하중도 견디지 못하면 unstable을 출력합니다.

입력

  • nn (3n1003 \le n \le 100): 꼭짓점 수.
  • 다음 nn줄: xi,yix_i, y_i. 첫 꼭짓점에 하중이 달리며, y=0y=0인 꼭짓점이 최소 2개 있습니다.

출력

안정적인 하중 범위, 또는 unstable.