几年前,由于安全原因,Sajjad 离开了他的学校并注册到另一所学校。现在他希望找到他的同学和好朋友之一阿米尔。
有n所学校从1到n编号。一个人可以在每一对之间旅行,为此,他需要买一张票。学校 i 和 j 之间的代码成本为 $$(i+j) \bmod (n+1)$$ 并且可以多次使用。帮助 Sajjad 找出购买参观所有学校门票所需的最低费用。他可以在任何学校开始和结束。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 学校数量。
输出
打印单个整数:参观所有学校所需的最低门票费用。
示例
输入 #1
2
输出 #1
0
输入 #2
10
输出 #2
4
注意
在第一个示例中,我们可以在学校之间购买一张票价 $$( 1 + 2 ) \bmod ( 2 + 1 ) = 0$$ 的车票。