# S数

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

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


## 输入描述

输入：L = "4", R = "1000"

## 输出描述
输出：4

解释：
4，9，121，484, 共有4个数是S数。

## 输入样例

* 输入样例1
```
4
1000
```
* 输入样例2
```
10
10000
```

## 输出样例

* 输出样例1
```
4
```

* 输出样例2
```
2
```

## 提示

1 <= len(L) <= 18


1 <= len(R) <= 18

L 和 R 是表示 [1, 10^18) 范围的整数的字符串。

int(L) <= int(R)