1073. Fibonacci

众所周知，斐波那契数列 $F$ 满足：

包含一行一个数字串 $S$。

输出满足条件的最小数字 $k$。

若无解，输出 NIE。

对于 $100\%$ 的数据，$S$ 的长度不超过 $18$，$0\le k<10^{100}$。