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. Cho số nguyên dương ~n~.

Yêu cầu

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 chứa số nguyên dương ~n~ ~(1 \le n \le 10^9)~.

Output

In hai số ~a,b~ cách nhau một dấu cách, trong đó ~b~ là tổng chữ số của ~n~; ~a=1~ nếu ~b~ là số chính phương, ngược lại ~a=0~.

Subtask

• Một subtask duy nhất với ~1 \le n \le 10^9~.

Ví dụ 1

1339

1 16

Ví dụ 2

2335

0 13