You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

小仓鼠幼儿园的每一周分为 $n$ 个时间段，小仓鼠们在每学期初要在教务系统上安排课程表。初始时整个课表为空，即每个时间段均无课程，随后它们需要在教务系统进行数次选课、退课操作，以改变各个时间段的课程“有”/“无”状态。

小仓鼠幼儿园的教务系统有这样的特性：每次操作只能同时改变连续 3 个时间段的课程“有”/“无”状态，即对这3个时间段中的每个时间段：若有课，则退课；若无课，则选课。注意：考虑到“周”的周期性，教务系统认为第 $1$ 个时间段与第 $n$ 个时间段是连续的。

考虑到服务器的计算成本，教务系统进行了如下设定：小仓鼠每进行一次操作，会扣除其 0.01 的平均学分绩点（GPA）。

小仓鼠李华是一个卷王，它希望将自己的课程表全部填满。但它不希望自己的 GPA 被扣除太多，希望你能告诉它：它最少需要几次操作，才能使自己的每个时间段都有课。

Input

输入一行：一个数字 $n$ ($3 \le n \le 10^9$)。

Output

输出一个数字，表示最少的操作次数。

Examples

Sample Input 1

5

Sample Output 1

5

Sample Input 2

9

Sample Output 2

3

第一个样例中，操作方案如下：

• 初始时的课程“有”/“无”状态：(无,无,无,无,无)
• 第 1 次：改变第 1、2、3 个时间段的课程状态，变为 (有,有,有,无,无)
• 第 2 次：改变第 4、5、1 个时间段的课程状态，变为 (无,有,有,有,有)
• 第 3 次：改变第 2、3、4 个时间段的课程状态，变为 (无,无,无,无,有)
• 第 4 次：改变第 5、1、2 个时间段的课程状态，变为 (有,有,无,无,无)
• 第 5 次：改变第 3、4、5 个时间段的课程状态，变为 (有,有,有,有,有)