Description

一个偶数位的自然数从中间分开变为两个数，然后把两个数加起来，它的平方正好还是原来的这个数，数学上把这类数叫做卡普里加数。

例如：2025，(20+25)2=2025，所以2025是卡普里加数。

理论上存在无穷多个卡普里加数。

你的任务是收集给定的正整数集合中所有的卡普里加数，重复的只算一次。

Input

一些正整数n（n<10^8）。

Output

对于给定的正整数，按从小到大的顺序，一行一个，输出其中所包含的所有卡普里加数。

Sample

Input

2025  123  567

Output

2025

Source: qn