Số chính phương là số nguyên, bằng bình phương của một số tự nhiên.

Yêu cầu

Viết chương trình kiểm tra số nguyên ~N~ (~N \leq 10^{20}~) có phải số chính phương hay không.

Input

• Dữ liệu được đọc từ file văn bản CPHUONG.INP.
• Gồm một số nguyên dương ~N~ duy nhất.

Output

• Ghi kết quả ra file văn bản CPHUONG.OUT.
• Gồm một dòng ghi số ~0~ hoặc số ~1~ (nếu ~N~ là số chính phương ghi số ~1~, nếu ~N~ không phải là số chính phương ghi số ~0~).

Example input 1

9

Example output 1

1

Example input 2

10

Example output 2

0