2584: 双11需要剁手的人必做！！！

  双11，京东天猫各种降价，机智的六哥抓住这个时机，疯狂的shopping，买了一大堆的好吃的（足够他吃上这个学期了 = =），可是第二天他就后悔了，money都用来买吃的了，以后还怎么和他的GF各种玩，各种嗨呢。。。于是，六哥特别讨厌双11，每次谁提这，他就和谁急。。。现在，你的问题来了。大家都知道六哥不喜欢双11，所以六哥定义一种数Ugly Number，一个数是Ugly Number，当且仅当这个数存在连续的两个1。例如，11,111,1111都是Ugly Number，1,12,121 都不是。聪明的czx在看见六哥定义了这个数之后，决定出个问题考考六哥。当然问题不是让你来判断一个数是不是Ugly Number了，对不对，这太简单了，肯定难不住六哥的。所以，他决定提高这个问题的难度，给六哥一个闭区间，需要六哥统计出来这里面有多少个Ugly Number。这个问题，一下就难倒了六哥（一个人低着头默默的想）。现在，作为一个出色的acmer，你看到这个问题肯定会觉得很简单的，对吧？？

输入包括多组样例。

每一行包括2个数，l,r(0 <= l,r <= 10 ^ 18)。

对于每组样例输出这个区间内有多少Ugly Number

1 10
1 20
1 30

0
1
1

大家注意范围哦！！！