描述

回想一下斐波那契数列的定义：

f1 := 1

f2 := 2

fn := fn-1 + fn-2 (n>=3)

给定两个数字 a 和 b，计算 [a，b] 范围内有多少个斐波那契数。

输入

输入包含多个测试用例。每个测试用例由两个非负整数 a 和 b 组成。Input 由 a=b=0 终止。否则，a<=b<=10100.数字 a 和 b 没有多余的前导零。

输出

对于每个测试用例，单行输出 a<=fi< b 的斐波那契数 fi 的数量。

输入数据 1

10 100
1234567890 9876543210
0 0

输出数据 1

5
4

来源

Ulm Local 2000