時間制限 : sec, メモリ制限 : KB
English / Japanese  

凸性判定

多角形 g ついて、g の凸多角形の場合 "1"、そうでない場合 "0" と出力せよ。ただし、この問題では、全ての内角の大きさが180度以下であるような多角形を凸多角形とします。

多角形 g は隣合う点 pipi+1 (1 ≤ in-1) を結ぶ線が多角形 g の辺になるような点の列 p1, p2,..., pn で表される。点 pnp1 を結ぶ線も多角形 g の辺となる。

入力

g は点の列 p1,..., pn として以下の形式で与えられる:

n
x1 y1 
x2 y2
:
xn yn

1行目の n は点の数を表す。点 pi の座標は2つの整数 xi, yi で与えられる。点は、多角形の隣り合った点を反時計回りに訪問するような順番で与えられる。

出力

"1" または "0" を1行に出力せよ。

制約

  • 3 ≤ n ≤ 100
  • -10000 ≤ xi, yi ≤ 10000
  • 多角形の点の座標はすべて異なる
  • 多角形の辺は共有する端点のみで交差する

入力例 1

4
0 0
3 1
2 3
0 3

出力例 1

1

入力例 2

5
0 0
2 0
1 1
2 2
0 2

出力例 2

0