B - Cutting Circle Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100

問題文

内部を含む円 C の円周上に、点 1, 2, \cdots , N がこの順に等間隔に並んでいます。

C を点 a,b を通る直線、点 c,d を通る直線の 2 本で同時に切断したとき、 C はいくつの部分に分割されますか?

制約

  • 3 \leq N \leq 100
  • 1 \leq a,b,c,d \leq N
  • a \neq b
  • c \neq d
  • (a,b) \neq (c,d)
  • (a,b) \neq (d,c)
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

N
a   b
c   d

出力

答えを 1 行に出力せよ。


入力例 1

4
1 3
2 4

出力例 1

4

図のように、円 C4 つの部分に分割されます。ただし図の {\rm p}1 \ldots 4 は、点 1 \ldots 4 を指します。


入力例 2

100
41 31
59 65

出力例 2

3

C3 つの部分に分割されます。


入力例 3

5
1 3
5 3

出力例 3

3

2 つの点が同じ位置にある場合もあることに注意してください。