Description

用 $f(i)$ 表示斐波那契数列的第 $i$ 项值，定义 $f(0)=0$，$f(1)=1$。
现在给你一个正整数 $n$，求 $a_{n-1}\times a_{n+1}-a_{n}^2$。

Input Format

一行一个正整数 $n$。

Output Format

一个整数，表示答案。

4

1

Hint

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