怪物阿里总是很早就在第一缕阳光下醒来,她做的第一件事就是喂她的松鼠。
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
注意
第一个示例的一个可能的解决方案如上图所示。