题目描述

有 $n$ 座城市，标号为 $1\sim n$，定义标号为 $i,j$ 的两座城市的距离为 $(i+j)\%(n+1)$。求走完所有城市所需的最小花费（起点任意）。

输入格式

仅一个 $n$。

输出格式

走完所有城市的最小距离。

2

0

10

4