题目描述

 斐波那契数列是非常出名的数列，它的公式是这样的:
     1、  f[1] = 0;
     2、  f[2] = 1;
     3、  对于任意i>=3，都有f[i] = f[i-1] + f[i-2]。
于是，产生的斐波那契数列就是：0,1,1,2,3,5,8,13,21,34,......
现在给出一个正整数n，你要找出一个最小的整数x，同时满足如下两个条件：
     1、 x >= 0。
     2、 n+x是斐波那契数列中的某一个数，或者n-x是斐波那契数列中的某一个数。
请输出满足条件的最小的x。

输入格式

一行，一个整数n。  1 <= n <= 1000000。

输出格式

一个满足条件的最小的x。

输入/输出例子1

输入：

输出：

样例解释