题目描述

我们定义百合花数如下：

百合花数指一个 $2n$ 位正整数（首位不为 $0$），从最高位起，它的每连续两位数字之和为 $10$。

例如 $19$ 是一个 $2$ 位百合花数，$3773$ 就是一个 $4$ 位百合花数，$823755286455$ 就是一个 $12$ 位百合花数。

请求出满足下列条件的数 $x$ 的个数：

1. $13|x$；
2. $x\in[L..R]$；
3. $x$ 是百合花数。

输入格式

从标准输入读入数据。

输入两个正整数 $L,R$（$L\le R\le 10^{12}$）。

输出格式

输出到标准输出。

输出一个非负整数，为所求数的个数。

90 100

1

1000 10000000

64

数据范围

对于 $100\%$ 的数据，有 $L\le R\le 10^{12}$。