בכל מקום שבו מתבצעת בנייה בקנה מידה גדול, תמצאו עגורנים המרימים מטענים. כמעט שלא חושבים עד כמה עגורנים הם דוגמאות נפלאות להנדסה: מבנה שמשקלו קטן (יחסית) יכול להרים מטענים כבדים ממנו בהרבה. אך גם לעגורנים הבנויים היטב ביותר עשויה להיות מגבלה על המשקל שהם מסוגלים להרים.

Association of Crane Manufacturers ‏(ACM) זקוקה לתוכנית שתחשב את תחום המשקלים שעגורן יכול להרים. מאחר שעגורנים הם סימטריים, מהנדסי ACM החליטו להתייחס רק לחתך רוחב של כל עגורן, שאפשר לראותו כמצולע המונח על ציר $x$.

איור C.1: חתך רוחב של עגורן

איור C.1 מציג חתך רוחב של העגורן בדוגמת הקלט הראשונה. הניחו שכל יחידה בגודל $1 \times 1$ של חתך העגורן שוקלת 1 קילוגרם, ושהמשקולת שיש להרים תחובר לאחד מקודקודי המצולע (המסומן בחץ באיור C.1). כתבו תוכנית הקובעת את תחום המשקלים שעבורם העגורן לא יתהפך שמאלה או ימינה.

קלט

הקלט מורכב ממקרה בדיקה יחיד. הוא מתחיל במספר שלם $n$ ‏($3 \le n \le 100$), מספר קודקודי המצולע המתאר את צורת העגורן. $n$ זוגות המספרים השלמים הבאים $x_i,y_i$ ‏($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) הם קואורדינטות קודקודי המצולע לפי הסדר. המשקולת מחוברת לקודקוד הראשון, ולפחות שני קודקודים נמצאים על ציר $x$.

פלט

הציגו את תחום המשקלים (בקילוגרמים) שאפשר לחבר לעגורן בלי שיתהפך. אם התחום הוא $[a,b]$, הציגו $\lfloor a\rfloor$ .. $\lceil b\rceil$. למשל, אם התחום הוא $[1.5,13.3]$, הציגו 1 .. 14. אם התחום הוא $[a,\infty)$, הציגו $\lfloor a\rfloor$ .. inf. אם העגורן אינו מסוגל לשאת שום משקל, הציגו במקום זאת unstable.

דוגמאות

קלט 1

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

פלט 1

0 .. 1017

קלט 2

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

פלט 2

unstable