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

今年又是和平的一年

在提瓦特大陆东侧的某个不知名国度，流传一种神奇的习俗。

他们将炎王帝君诞生后的第 $x$ 年称之为炎历 $x$ 年，这个国度的人认为一个年份 $x$ 是一个灾祸年当且仅当在十进制下，$x$ 的每一数位的四次方之和等于 $x$ 本身，比如炎历 8208 年就是一个灾祸年，因为 $8^4+2^4+0^4+8^4=8208$，如果一年不是灾祸年，那么它就是和平年。

小码弟想知道炎历 $l$ 年到炎历 $r$ 年中有多少年是和平年。

输入格式

在一行中输入两个整数 $l,r(1 \le l < r \le 10^{18})$，表示查询从 $l$ 年到 $r$ 年中有多少和平年。

输出格式

输出一个数，从 $l$ 年到 $r$ 年中和平年的数量。

样例输入

9470 9480

样例输出

10

数据范围

• 对于30% 的数据，满足 $1 \le l < r \le 10^4$；
• 对于60% 的数据，满足 $1 \le l < r \le 10^6$；
• 对于100% 的数据，满足 $1 \le l < r \le 10^{18}$。