#63. 超级回文数

超级回文数

说明

如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。

现在,给定两个正整数 L 和 R (以字符串形式表示),返回包含在范围 [L, R] 中的超级回文数的数目。


输入格式

一行两个整数l,r。

输出格式

一行超级回文的个数。

样例

4 1000
4

提示

样例中有4个:4 9 121 484
1<=l<=r<=10^9.