أينما توجد أعمال بناء واسعة النطاق، ستجد رافعات تقوم برفع الأحمال. قلما يفكر المرء في مدى روعة الرافعات بوصفها أمثلة للهندسة: هيكل ذو وزن صغير (نسبيًا) يستطيع رفع أحمال أثقل منه بكثير. لكن حتى أفضل الرافعات بناءً قد يكون لها حد للوزن الذي تستطيع رفعه.

تحتاج 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