迎春与狗狗的游戏
Time Limit: 1 s
Memory Limit: 256 MB
Submission：2115
AC：700
Score：100.00
Description
贾府里的可爱迎春姐姐
迎春小姐姐最近遇到了一个小难题，她在一个角落里找到了一个小棋盘，她很喜欢这个小棋盘，但是棋盘旁边有一条名为“出题人”的恶犬不让迎春小姐姐拿走棋盘，恶犬告诉迎春小姐姐，想要拿走棋盘必须和它玩一个游戏，游戏获胜才能拿走棋盘。
游戏规则如下：说出1到10000以内所有满足它的平方为回文数字的数字以及它的平方，数字与它的平方之间用空格隔开，不同数字之间换行输出。
迎春小姐姐对这个游戏很是苦恼，比起解开谜题，她更愿意用大慈大悲加特林送这条恶犬上路，为了救救这条可怜的单身狗，请在迎春小姐姐问答案时告诉她正确答案吧！（注意你只需要提交完整的check函数代码，不需要提交整个程序代码）
#include<stdio.h>
int check(int x);
int main(){
for(int num=1;num<=10000;num++){
if(check(num*num))printf("%d %d\n",num,num*num);
}
return 0;
}
Input
无输入
Output
输出所有答案
格式：
$a \quad a^2$
$b \quad b^2$
……
Hint
“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。