说明

一个正整数m，如果是它的平方数的尾部，则称m为同构数；例如，6是其平方数36的尾部，故6是同构数。编程输出1~10000之间的所有同构数及其平方数。

输入格式

无

输出格式

按要求输出所有的数，每个满足要求的数占一行。

来源

2013 校程序设计竞赛