题目描述

题目译自 Open Olympiad in Informatics 2017 Day1 T2 「Глеб и два числа / Gleb and Two Numbers」。

在不忙于编写冗长问题描述的闲暇时间，格列布喜欢玩数字游戏。他会选择两个整数 $l$ 和 $r$，然后尝试找到两个整数 $a$ 和 $b$，使得 $l \leq a \leq b \leq r$，并且数字 $a$ 和 $b$ 之间的汉明距离最大。

汉明距离定义为两个整数 $x$ 和 $y$ 在十进制表示下不同位的数量。如果两个数字的长度不同，则较短的数字会在左侧补上前导零以匹配长度。

输入格式

输入数据的第一行包含一个整数 $l$，第二行包含一个整数 $r$ $(1 \leq l \leq r \leq 10^{1000000})$。

输出格式

输出在数字范围从 $l$ 到 $r$ 内可能的最大汉明距离。

11
17

1

在第一个样例中，可以选择数字 $12$ 和 $16$，其汉明距离为 $1$。

1
11

2

在第二个样例中，可以选择数字 $1$ 和 $10$，其汉明距离为 $2$。

数据范围与提示

详细子任务附加限制及分值如下表所示。其中子任务 $0$ 是样例。