Description

小 R 的家中有一个大型的电子展牌，上面记录着 HCOI-R1 的报名人数。

在小 R 布置完成的时候，HCOI-R1 的报名人数为 $l$。而现在，HCOI-R1 最终的报名人数为 $r$。

小 R 觉得这样的整数数对 $(i, j)$ 是幸运的，当且仅当在报名过程中，存在人数为 $i, i + 1, \dots, j$ 的时刻（也即 $l \leq i \leq j \leq r$），且在 不含前导 $\bm 0$ 的情况下，表示 $i, i + 1 \dots j$ 这些数字所用的短竖线数量相同。

小 R 想知道，对于所有的幸运数对 $(i, j)$，其中 $j - i + 1$，也即数字个数——最大为多少。

Input Format

仅一行，两个整数 $l, r$，表示初始报名人数和最终报名人数。

Output Format

一行一个整数，表示所有数对 $(i, j)$ 中，$j - i + 1$ 的最大值。

2 5

2

114514 114514

1

Hint

样例解释 1

存在幸运数对 $(2, 3)$，表示它们均需要 $5$ 条短竖线。

数据规模与约定

本题采用捆绑测试。

• Subtask 0（19 pts）：$r \leq 10^3$。
• Subtask 1（33 pts）：$r \leq 10^6$。
• Subtask 2（48 pts）：无特殊限制。

对于所有数据，保证 $1 \leq l \leq r \leq 10^{18}$。