给定两个正整数 a 和 b,它们之间的十进制数字组成了一条数带,请问其中相邻的两位数字组成 12 的情况出现了多少次?例如 a=210,b=213,则数带为
2 1 0 2 1 1 2 1 2 2 1 3
其中 12 出现了两次,第一个 12 由 211 的个位和 212 的百位组成。
输入格式
两个整数 a 和 b。
输出格式
数带中 12 出现的次数。
输入样例1
210 212
输出样例1
2
输入样例2
1 9
输出样例2
1
说明提示
1 ≤ a ≤ b ≤ 10⁶
限制
时间限制:1000,内存限制:524288