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.

Dữ liệu vào

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

Dữ liệu ra

• 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\).

Ví dụ

1339

1 16

2335

0 13