問題

Sakky さんは $1$ から $10^{100}$ までの番号がついたバターを $10^{100}$ 個ずつ持っています．$i$ 番目のバターの美味しさは $F_i$ です．
ただし，$F_i$ はフィボナッチ数列の第 $i$ 項であり，以下のように定義されます．

• $F_0=F_1=1$
• $i=0,1,2,\dots$ に対して $F_{i+2}=F_{i+1}+F_{i}$

Sakky さんはバター泥棒に襲われやすい体質です．
バター泥棒にはそれぞれレベルが定められており，レベル $X$ のバター泥棒は美味しさが $X$ 以下のバターしか盗むことができません．
バター泥棒が Sakky さんを襲うときには，Sakky さんが持っているバターの中でなるべく美味しさが大きいものを $1$ 個盗みます．
レベル $L,L+1,\dots,R$ のバター泥棒が $1$ 人ずつ現れ Sakky さんを襲うとき，盗まれるバターの番号の総和を求めてください．

制約

• 入力はすべて整数
• $1\le L\le R\le 10^{16}$

入力

入力は以下の形式で標準入力から与えられる．

$L\;R$

出力

答えを整数で出力しなさい．

入出力例

2 5

12

Sakky さんが持っているバターの美味しさは番号順に $1,2,3,5,8,13,\dots$ です．
レベル $2$ のバター泥棒は美味しさが $2$ 以下のバターを盗むことができます．よって，Sakky さんを襲うと $2$ 番目のバターを盗んでいきます．
レベル $3$ のバター泥棒は美味しさが $3$ 以下のバターを盗むことができます．よって，Sakky さんを襲うと $3$ 番目のバターを盗んでいきます．
レベル $4$ のバター泥棒は美味しさが $4$ 以下のバターを盗むことができます．よって，Sakky さんを襲うと $3$ 番目のバターを盗んでいきます．
レベル $5$ のバター泥棒は美味しさが $5$ 以下のバターを盗むことができます．よって，Sakky さんを襲うと $4$ 番目のバターを盗んでいきます．
したがって，盗まれるバターの番号の総和は $2+3+3+4=12$ です．

1 10000000000000000

746583271651532394