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\leq10^{20}~) có phải số chính phương hay không.

Input

Vào từ file văn bản CPHUONG.INP: Gồm một số nguyên dương ~N~ duy nhất.

Output

Ghi 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