Di mana pun ada konstruksi berskala besar, Anda akan menemukan derek yang mengangkat beban. Orang hampir tidak pernah memikirkan betapa luar biasanya derek sebagai contoh rekayasa: struktur dengan berat (relatif) kecil yang mampu mengangkat beban jauh lebih berat. Namun, bahkan derek dengan konstruksi terbaik pun dapat memiliki batas berat yang mampu diangkatnya.
Association of Crane Manufacturers (ACM) membutuhkan program untuk menghitung rentang berat yang dapat diangkat derek. Karena derek bersifat simetris, para insinyur ACM memutuskan untuk hanya mempertimbangkan penampang melintang setiap derek, yang dapat dipandang sebagai poligon yang bertumpu pada sumbu $x$.
Gambar C.1: Penampang melintang derek
Gambar C.1 menunjukkan penampang derek pada contoh masukan pertama. Anggap setiap bagian penampang berukuran $1 \times 1$ satuan memiliki berat 1 kilogram dan beban yang diangkat akan dipasang pada salah satu titik sudut poligon (ditunjukkan oleh panah pada Gambar C.1). Tulislah program untuk menentukan rentang berat yang tidak menyebabkan derek terguling ke kiri maupun ke kanan.
Masukan
Masukan terdiri dari satu kasus uji. Kasus dimulai dengan satu bilangan bulat $n$ ($3 \le n \le 100$), yaitu banyaknya titik sudut poligon yang menggambarkan bentuk derek. $n$ pasang bilangan bulat berikutnya $x_i,y_i$ ($-2\,000 \le x_i \le 2\,000$, $0 \le y_i \le 2\,000$) adalah koordinat titik sudut poligon secara berurutan. Beban dipasang pada titik sudut pertama, dan setidaknya dua titik sudut terletak pada sumbu $x$.
Keluaran
Tampilkan rentang berat (dalam kilogram) yang dapat dipasang pada derek tanpa membuatnya terguling. Jika rentangnya $[a,b]$, tampilkan $\lfloor a\rfloor$ .. $\lceil b\rceil$. Misalnya, jika rentangnya $[1.5,13.3]$, tampilkan 1 .. 14. Jika rentangnya $[a,\infty)$, tampilkan $\lfloor a\rfloor$ .. inf. Jika derek tidak dapat menahan beban berapa pun, tampilkan unstable sebagai gantinya.
Contoh
Masukan 1
7 50 50 0 50 0 0 30 0 30 30 40 40 50 40
Keluaran 1
0 .. 1017
Masukan 2
7 50 50 0 50 0 0 10 0 10 30 20 40 50 40
Keluaran 2
unstable