Description

小D得到星图很快就按计划到达了太空海盗的老巢，不过太空海盗也不是吃素的，直接用了“画地为牢”阵把自己锁在了里面，想要当缩头铁王八，小D突然傻眼了，他发现他没有大规模破坏的武器，甚至只能可怜巴巴地看着太空海盗在牢里吃香的喝辣的，挥霍那无尽能源......

不过，小D 有一只陪伴他成长的小松鼠，他发现“画地为牢”阵是在地板上画了一个正凸多边形，每一个阵眼的编号按顺时针顺序为1，2，...，n。然后从阵眼1开始，在每个其他阵眼的方向上画一条射线。光线到达顶点或与之前绘制的另一条光线相交时停止。之后对阵眼2，3，...，n(按此特定顺序)也用如上操作。最后在多边形内的每个区域放了一块无尽能源。

小D想让他的小松鼠收集所有的能源，但是小松鼠不被允许踩在阵眼所发出的光线上。这意味着如果小松鼠想要从一个区域到另一个区域，她必须执行一个小跳跃。当且仅当两个区域共享一个边或角时，小松鼠可以从一个区域跳到另一个区域。

小松鼠从阵外开始，为了收集所有的无尽能源，她必须跳的最少次数是多少？

Format

Input

输入的第一行也是唯一一行包含一个整数——太空海盗绘制的正多边形的顶点数。

Output

为了收集所有的能源应该跳的最少次数。（注意，之后她不需要离开多边形）

Samples

3

1

5

9

Hint