题目描述

骑行者不喜欢数字 $8$ ，因为它象征着断掉的车轮。最近，莫斯科市长决定强制所有骑行者获取身份编号。

瓦夏面临如下选择：他可以在 low 到 high 的范围内（含两端）任选一个数字。他希望自己的编号中包含尽可能少的数字 $8$。请返回他能选出的编号中可能出现的最少 $8$ 的数量。

输入格式

两行正整数

• 第一行一个正整数 low ;
• 第二行一个正整数 high 。

输出格式

输出答案（一个整数）。

样例输入 1

1
10

样例输出 1

0

样例输入 2

88
88

样例输出 2

2

样例输入 3

800
899

样例输出 3

1

样例输入 4

8808
8880

样例输出 4

2

说明

数据范围

$0 \le \text{low} \le \text{high} \le 2\times 10^9$