Überall, wo in großem Maßstab gebaut wird, findet man Kräne, die Lasten heben. Man denkt kaum je darüber nach, welch großartige Beispiele der Ingenieurskunst Kräne sind: eine Konstruktion mit (verhältnismäßig) geringem Gewicht, die viel schwerere Lasten heben kann. Doch selbst die am besten gebauten Kräne können eine Grenze für das Gewicht haben, das sie heben können.

Die Association of Crane Manufacturers (ACM) benötigt ein Programm, das den Gewichtsbereich berechnet, den ein Kran heben kann. Da Kräne symmetrisch sind, haben die Ingenieure der ACM beschlossen, nur einen Querschnitt jedes Krans zu betrachten, der als ein auf der $x$-Achse ruhendes Polygon aufgefasst werden kann.

Abbildung C.1: Kranquerschnitt

Abbildung C.1 zeigt einen Querschnitt des Krans aus der ersten Beispieleingabe. Nimm an, dass jede $1 \times 1$-Einheit des Kranquerschnitts 1 Kilogramm wiegt und dass die zu hebende Last an einem der Eckpunkte des Polygons befestigt wird (durch den Pfeil in Abbildung C.1 markiert). Schreibe ein Programm, das den Gewichtsbereich bestimmt, für den der Kran weder nach links noch nach rechts umkippt.

Eingabe

Die Eingabe besteht aus einem einzigen Testfall. Dieser beginnt mit einer ganzen Zahl $n$ ($3 \le n \le 100$), der Anzahl der Eckpunkte des Polygons, das die Kranform beschreibt. Die folgenden $n$ Paare ganzer Zahlen $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) sind der Reihe nach die Koordinaten der Polygoneckpunkte. Die Last wird am ersten Eckpunkt befestigt, und mindestens zwei Eckpunkte liegen auf der $x$-Achse.

Ausgabe

Gib den Gewichtsbereich (in Kilogramm) aus, der am Kran befestigt werden kann, ohne dass er umkippt. Ist der Bereich $[a,b]$, gib $\lfloor a\rfloor$ .. $\lceil b\rceil$ aus. Ist er zum Beispiel $[1.5,13.3]$, gib 1 .. 14 aus. Ist der Bereich $[a,\infty)$, gib $\lfloor a\rfloor$ .. inf aus. Kann der Kran überhaupt kein Gewicht tragen, gib stattdessen unstable aus.

Beispiele

Eingabe 1

7
50 50
0 50
0 0
30 0
30 30
40 40
50 40

Ausgabe 1

0 .. 1017

Eingabe 2

7
50 50
0 50
0 0
10 0
10 30
20 40
50 40

Ausgabe 2

unstable