小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。

100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。

小明想：还有哪些数字是这样的呢？

你的任务出现了：找到某个区间的所有拼接平方数。

【输入格式】 两个正整数 a b (a<b<10^6)

【输出格式】 若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数

例如： 输入：

1 200

程序应该输出：

49
169

再例如： 输入：

169 10000

程序应该输出：

169
361
1225
1444
1681
3249
4225
4900
9025

资源约定：

峰值内存消耗 < 256M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

提交时，注意选择所期望的编译器类型。

首先把平方数打标，然后用不同的平方数拼接，拼接后是否是平方数，不过也有这样的情况比如9和25，可以是9025。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>

using namespace std;
bool is[1000001];
bool isp[1000001];
int ten[6] = {10,100,1000,10000,100000,1000000};
int main() {
    for(int i = 1;i <= 1000;i ++) {
        isp[i * i] = true;
    }
    for(int i = 1;i <= 1000;i ++) {
        int a = i * i;
        for(int j = 1;j < i;j ++) {
            int b = j * j;
            int d;
            if(i * j >= 1000) break;
            for(int k = 0;k < 6;k ++) {
                d = a * ten[(int)log10(b) + k] + b;
                if(d >= 1000000) break;
                is[d] = isp[d];
                d = b * ten[(int)log10(a) + k] + a;
                is[d] = isp[d];
            }
        }
    }
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i = a;i <= b;i ++) {
        if(is[i]) printf("%d\n",i);
    }
}