Description

用 $f(i)$ 表示斐波那契数列的第 $i$ 项值，定义 $f(0)=0$，$f(1)=1$。
定义函数:

求 $g(n)$ 的值。
答案对 $998244353$ 取模。

Input Format

输入一行一个正整数 $n$。

Output Format

输出一行一个整数，表示 $g(n) \mod 998244353$ 的结果。

4

7

Hint

对 $100\%$ 的数据，$1 \le n \le 10^{18}$。