#D0724. 组合完全平方数

组合完全平方数

题目描述

请按照从小到大的顺序,输出所有满足下列要求的完全平方数:

  • 该数是一个四位数。
  • 千位和百位组成一个两位数 aa,十位和个位组成一个两位数 bb
  • 满足 10a9910 \le a \le 9910b9910 \le b \le 99,且 a>ba > b

输入格式

本题没有输入。

输出格式

输出若干行,从第一行开始由小到大,每行一个符合要求的数。

2116
2916
……
9025
9216

样例说明

21162116 满足条件,它是 4646 的平方,千位和百位构成两位数 2121,十位和个位组成两位数 1616,且 21>1621 > 16

98019801 不满足条件,虽然它是 9999 的平方,但是十位和个位构成的 0101 不是一个两位数。

10241024 不满足条件,虽然它是 3232 的平方,但是千位和百位构成的 1010 小于十位和个位构成的 2424

数据范围

本题无输入,输出均为四位数。