Description

斐波那契数列 Fn 的定义为：对 n≥0 有 Fn+2=Fn+1+Fn，初始值为 F0=0 和 F1=1。

所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最⼩的斐波那契数。

本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。

Input Format

输⼊在一行中给出⼀个正整数 N（≤10^8）。

Output Format

在⼀⾏输出与 N 最近的斐波那契数。如果解不唯⼀，输出最⼩的那个数。

305

233

Source