Background

Description

完全平方即用一个整数乘以自己例如1 * 1，2 * 2,3 * 3等等，依此类推。若一个数能表示成某个数的平方的形式，则称这个数为完全平方数。完全平方数是非负数。而一个完全平方数的项有两个。注意不要与完全平方式所混淆。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.