← 返回题目列表

Codeforces · 592/B

B. 怪物和松鼠

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

怪物阿里总是很早就在第一缕阳光下醒来,她做的第一件事就是喂她的松鼠。

Ari 在地板上画了一个正凸多边形,并按顺时针顺序将其顶点编号为 1、2、...、n。然后从顶点 1 开始,她在每个顶点的方向上绘制一条射线。当光线到达顶点或与之前绘制的另一条光线相交时,光线停​​止。 Ari 对顶点 2、3、...、n(按此特定顺序)重复此过程。然后她在多边形内的每个区域放置一个核桃。

松鼠艾达想要收集所有的核桃,但她不被允许踩到阿里画的线。这意味着,如果艾达想要从一个区域到达另一个区域,她就必须执行一次小跳跃。当且仅当 P 和 Q 共享一条边或一个角时,Ada 才能从一个区域 P 跳转到另一个区域 Q。

假设艾达从画面外开始,她最少需要跳跃多少次才能收集到所有核桃?

输入

输入的第一行也是唯一一行包含一个整数 n (3 ≤ n ≤ 54321) - Ari 绘制的正多边形的顶点数。

输出

打印 Ada 收集所有核桃所需的最少跳跃次数。请注意,之后她不需要离开多边形。

示例

输入 #1

5

输出 #1

9

输入 #2

3

输出 #2

1

注意

第一个示例的一个可能的解决方案如上图所示。