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

说明

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

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

输入格式

一行两个整数l,r。

输出格式

一行超级回文的个数。

样例

4 1000

4

提示

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