题目描述

小T想和你♂van♂纸牌

小T有两张纸牌，两张纸牌上都有相同的正整数n

每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数

每一轮只能操作和上轮不同的纸牌

小T想知道三轮之后两纸牌上数字之和的最小值

注意，不能减为负数

输入

第一行1个正整数n。

输出

一行一个整数 表示三轮之后两纸牌上数字和的最小值

示例

输入

2

输出

1

样例解释

两张ab上数字分别为2,第一轮,a张减去1(1 <= (b = 2)) 第二轮b减去1(1 <= (a = 1)) ,第三轮a减去1(1 <= (b = 1)),游戏结束a+b = 1,该结果为最可行优解之一

数据范围

对于100% 的数据： 1≤n≤109