← 返回题目列表

AtCoder · pakencamp_2023_day1_b

B. 切割圆

中文机器翻译题面 查看原题

配点 : 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

如图所示,圆圈 C 是 4 分为两部分。然而,图中 {\rm p}1 \ldots 4 是一个点 请参阅 1 \ldots 4 。


入力例 2

100
41 31
59 65

出力例 2

3

円 C 是 3 分为两部分。


入力例 3

5
1 3
5 3

出力例 3

3

2 请注意,两个点可以位于同一位置。