ทุกที่ที่มีการก่อสร้างขนาดใหญ่ คุณจะพบปั้นจั่นที่ทำหน้าที่ยกสิ่งของ แทบไม่มีใครนึกว่าปั้นจั่นเป็นตัวอย่างทางวิศวกรรมที่น่าทึ่งเพียงใด โครงสร้างที่มีน้ำหนัก (ค่อนข้าง) น้อยสามารถยกสิ่งของที่หนักกว่ามากได้ แต่แม้แต่ปั้นจั่นที่สร้างมาอย่างดีที่สุดก็อาจมีขีดจำกัดของน้ำหนักที่ยกได้

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