能够重新排齐

题目描述

允许重新排列一个整数通常十进制写法中的全部数码，但不能增加、减少或补零。若能得到一个没有前导零的回文整数，就称原整数可重排。0 仍是一位整数。求 [L,R] 中可重排整数的数量。

输入格式

输入 L、R。

输出格式

输出数量。

样例 1

输入

100 101

输出

1

说明

100 只能排成 010 这样的回文写法，不合法；101 可用。

样例 2

输入

0 0

输出

1

说明

0 自身是正规回文整数。

数据范围

• 0≤L≤R≤99999；R-L≤3000。