题目描述

小蓝是一位网络小说家。现在他正在撰写一部新的推理小说，这部小说有 $n$ 个不同的人物。

小说的每一章都有以下三种情节的一种：

1. A 发现 B 不知道真相。
2. A 发现 B 知道真相。
3. A 知道了真相。

为了保证读者的协调和新鲜感，小蓝的小说还要满足以下要求：

1. “B 发现 A 不知道真相”不能在 “A 知道了真相”后。
2. “B 发现 A 知道真相”不能在 “A 知道了真相”前。
3. “B 发现 A 不知道真相”不能在 “B 发现 A 知道真相”后。
4. 相邻的两章情节类型不同，例如如果第一章是 A 发现 B 不知道真相那么第二章就不能是 C 发现 D 不知道真相。
5. 完全相同的情节不能出现两次。

现在小蓝希望知道，他最多能写多少章。

输入格式

输入的第一行包含一个正整数 $n$，表示小说人数。

输出格式

输出一行包含一个整数表示答案，即小蓝最多能写多少章小说。

2

6

3

13

提示

样例说明 1

以下是一种可能的情况：

1. B 发现 A 不知道真相。
2. A 知道了真相。
3. B 发现 A 知道真相。
4. A 发现 B 不知道真相。
5. B 知道了真相。
6. A 发现 B 知道真相。

小蓝一共能写 6 章。

评测用例规模与约定

对于 $30\%$ 的评测用例，$n \leq 5$；

对于所有评测用例，$1 \leq n \leq 10^9$。