该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个正整数的相邻数位的值呈现严格的"摇摆"特征（即序列中各元素严格地大小交替：↗↘↗↘ 或 ↘↗↘↗），则称该数为摇摆数（Swing Number）。

特别规定：

1. 一位数总是摇摆数
2. 2位及以上的数，必须严格交替大小。

给定区间 $[L,R]$，统计区间内摇摆数的总个数。

输入格式

一行两个正整数 $L,R$，中间用空格隔开。 限制：$1 \le L \le R \le 10^6$

输出格式

输出一个整数，表示 $[L,R]$ 内摇摆数的数量。

样例输入1

1 20

样例输出1

19

样例1解释

1~20 除了11不是其余都是 共19个。

数据范围

$1 \le L \le R \le 10^6$