[语言月赛 202411] 三角含数

题目描述

对于一个六位数 $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]$ 中**三角含数**的数量。

输入输出样例

输入样例 #1

223456 223456

输出样例 #1

1

输入样例 #2

123456 123456

输出样例 #2

0

输入样例 #3

123456 223456

输出样例 #3

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$。