题目背景

车管所给新车选号。小杨听说有一种“幸运号码”：它是一个四位数，而且两个特点同时满足——

1. 它的千位与百位相同，十位与个位相同（也就是形如 aabb，例如 3377、5500）；

2. 它是一个完全平方数（能写成某个整数自己乘自己）。

小杨想请你帮忙，找出所有不超过 N 的幸运号码。

题目描述

给定一个整数 N，找出 1000 到 N 之间（含两端）所有的幸运号码：既是形如 aabb 的四位数，又是完全平方数。把这些幸运号码从小到大、每行一个输出；如果这个范围内一个都没有，输出 -1。

输入格式

一行，一个整数 N。

输出格式

从小到大每行输出一个幸运号码；若没有，输出 -1。

输入输出样例

8000

7744

样例 1 解释

7744 的千位和百位都是 7、十位和个位都是 4，是 aabb 型；同时 7744 = 88 × 88，是完全平方数。在 1000 到 8000 之间没有别的这样的数。

说明/提示

- 1000 ≤ N ≤ 9999 - 千位和百位相同、十位和个位相同，就是“前两位数字一样、后两位数字一样”，例如 2299、5566