题目描述

数列开头为 $1,2,3,1,4,3,7,4,11,7,\ldots$。从第 $3$ 项起，奇数项等于前两项之和，偶数项等于前一项减前两项。求第 $N$ 项。

输入格式

一行一个整数 $N$。

输出格式

输出第 $N$ 项。

样例

6

3

数据范围

$3\le N\le100$。