题目描述

对于一个六位数 $x$（即 $100000\le x\le 999999$），称它是三角含数，当且仅当它满足以下条件：

• 它的六个十进制数位，均不为 $0$。
• 设它的六个十进制数位分别为 $a,b,c,d,e,f$，可以将它们分为两组，每组三个数，使得每一组的三个数都可以作为一个三角形的三条边长。

现在给你 $l,r$（$100000\le l\le r\le 999999$），请你求出 $[l,r]$ 中一共有多少个三角含数。

输入格式

共一行两个整数 $l,r$，含义如题所示。

输出格式

共一行一个整数，表示 $[l,r]$ 中三角含数的数量。

223456 223456

1

123456 123456

0

123456 223456

23029

提示

样例 #1 解释

对于 $223456$，六个数位的值分别为 $2,2,3,4,5,6$，可以分为 $(2,2,3),(4,5,6)$，两组均可以作为三角形的三边长，所以它是三角含数。

样例 #2 解释

对于 $123456$，六个数位的值分别为 $1,2,3,4,5,6$，没有方案可以满足条件，所以它不是三角含数。

数据范围

对于 $100\%$ 的数据，$100000\le l\le r\le 999999$。设 $n=r-l+1$，则部分分如下：

对于前 $20\%$ 的数据，$n=1$。

对于前 $40\%$ 的数据，$n\le 10$。

对于前 $60\%$ 的数据，$n\le 1000$。