Description
众所周知，斐波那契数列F满足：
F[0]=0,F[1]=1,F[m]=F[m-1]+F[m-2](m>=2)
现在给出一个数字串S，请找到一个k使得F[k]以S为结尾。
Input
包含一行一个数字串S，S的长度不超过18。
Output
输出满足条件的数字k，且k需要满足0<=k<10^100。若有多组解，输出任意一组，若无解，输出NIE。
Sample Input
025Sample Output
1525Hint
请不要提交，尚无SPJ
黑暗爆炸OJ众所周知，斐波那契数列F满足：
F[0]=0,F[1]=1,F[m]=F[m-1]+F[m-2](m>=2)
现在给出一个数字串S，请找到一个k使得F[k]以S为结尾。
包含一行一个数字串S，S的长度不超过18。
输出满足条件的数字k，且k需要满足0<=k<10^100。若有多组解，输出任意一组，若无解，输出NIE。
请不要提交，尚无SPJ
