题目描述
知知在寻找一类奇特的数，这一类数满足有n 位，n 是2的倍数。
我们将这一类数劈成两半,其中前一半数和后一半数长度相等，并且都是完全平方数，劈出来的两个数可以有前导0。
现在知知想要你告诉他在[L,R]内有多少满足条件的数。
输入
一行读入3个整数n,L,R。
输出
输出一个数表示答案。
样例输入输出
输入#3
复制
10 1000000000 8765432100
提示
【样例解释】
样例1：10,11,14,19,40,41,44,49,90,91,94,99这12个数都满足条件。
【数据范围约定】
有50%的数据,n=6
有30%的数据,n=8
有20%的数据,n=10
保证输入的L 和R 都是n 位数。