CF592B The Monster and the Squirrel

题目描述

### 题目概要 有一个正n多边形,每个顶点从1到n标号,从顶点1开始,向每个顶点的方向上绘制一条线。线到达顶点或与之前绘制的另一条线相交时停止。你需要经过所有线划分成的区域,当你在一个区域时,当且仅当另一个区域与你所在的区域共边时,你才能到这个区域,求你最少需要穿过几次所画的线。

输入格式

一个整数,表示n。

输出格式

一个整数,表示最少穿过画的线的次数。

说明/提示

One of the possible solutions for the first sample is shown on the picture above.