Số chính phương là số nguyên không âm có thể viết dưới dạng bình phương của một số nguyên (ví dụ: 0, 1, 4, 9, 16, 25, …).

Yêu cầu: Cho số nguyên dương ~n~ (~n \le 10^{9}~). Hãy kiểm tra tổng các chữ số của ~n~ có phải là số chính phương hay không.

INPUT

• Một dòng duy nhất chứa số nguyên dương ~n~.

OUTPUT

• Một dòng duy nhất ghi hai số nguyên a b, cách nhau một dấu cách, trong đó:

  • a = 1 nếu tổng các chữ số của ~n~ là số chính phương; ngược lại a = 0;
  • b là tổng các chữ số của ~n~.

SAMPLE INPUT 1

1339

SAMPLE OUTPUT 1

1 16

SAMPLE INPUT 2

2335

SAMPLE OUTPUT 2

0 13