题目描述

某国家有 $N$ 个城市。每个城市都有一个机场。但现在这些机场之间都没有航班通行。你需要安排航班连通这些机场。安排航班必须满足下面 $3$ 个规则：

1. 每个航班是双向服务，直接连通两个机场。
2. 两个机场之间只有一个航班飞行。
3. 保证可以从一个城市到达其它任意城市（直接到达或者转乘其他航班到达）。

你的任务是在城市之间设计最少的航班数来保证上面的规则成立。

输入格式

一行，一个整数 $N(2\le N\le1000)$ 表示城市的个数。

输出格式

输出一个整数，表示最少的航班数。

3

2

提示

可以在城市 $1$ 与城市 $2$ 建立一个航班，城市 $1$ 与城市 $3$ 建立一个航班，这样，$1$ 与 $2$、$1$ 与 $3$ 可以直航，$2$ 与 $3$ 可以通过城市 $1$ 转乘到达。连接方案可以有多种。