Onde houver obras de grande escala, haverá guindastes para levantar cargas. Quase nunca se pensa nos exemplos maravilhosos de engenharia que os guindastes representam: uma estrutura de peso (relativamente) pequeno capaz de levantar cargas muito mais pesadas. Mas até os guindastes mais bem construídos podem ter um limite para o peso que conseguem levantar.
A Association of Crane Manufacturers (ACM) precisa de um programa para calcular o intervalo de pesos que um guindaste pode levantar. Como os guindastes são simétricos, os engenheiros da ACM decidiram considerar apenas uma seção transversal de cada guindaste, que pode ser vista como um polígono apoiado no eixo $x$.
Figura C.1: Seção transversal de um guindaste
A Figura C.1 mostra uma seção transversal do guindaste do primeiro exemplo de entrada. Suponha que cada unidade de $1 \times 1$ da seção transversal pese 1 quilograma e que o peso a ser levantado seja preso a um dos vértices do polígono (indicado pela seta na Figura C.1). Escreva um programa que determine o intervalo de pesos para o qual o guindaste não tombe nem para a esquerda nem para a direita.
Entrada
A entrada consiste em um único caso de teste. O caso começa com um inteiro $n$ ($3 \le n \le 100$), o número de vértices do polígono usado para descrever a forma do guindaste. Os próximos $n$ pares de inteiros $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) são as coordenadas dos vértices do polígono em ordem. O peso é preso ao primeiro vértice, e pelo menos dois vértices estão sobre o eixo $x$.
Saída
Mostre o intervalo de pesos (em quilogramas) que podem ser presos ao guindaste sem que ele tombe. Se o intervalo for $[a,b]$, mostre $\lfloor a\rfloor$ .. $\lceil b\rceil$. Por exemplo, se for $[1.5,13.3]$, mostre 1 .. 14. Se o intervalo for $[a,\infty)$, mostre $\lfloor a\rfloor$ .. inf. Se o guindaste não puder suportar nenhum peso, mostre unstable em vez disso.
Exemplos
Entrada 1
7 50 50 0 50 0 0 30 0 30 30 40 40 50 40
Saída 1
0 .. 1017
Entrada 2
7 50 50 0 50 0 0 10 0 10 30 20 40 50 40
Saída 2
unstable