题目描述

小蓝是一位网络小说家。现在他正在撰写一部新的推理小说，这部小说有 $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

解释 #1

以下是一种可能的情况：

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

小蓝一共能写 $6$ 章。

3

13

数据范围

• 对于 $30\%$ 的评测用例，$n≤5$;

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