106002 - 判断平方数

写一个判断平方数的函数，判断输入的整数x是否为平方数并输出结果。

Input

有多组数据，每组一行，为一个整数x。

Output

每组输出一行，如果x是平方数输出1，否则输出0。

Examples

Input

25
99

Output

1
0
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题