Phép nén số là một trong những kỹ thuật bảo vệ dữ liệu. Phép nén một số nguyên là tính tổng các chữ số của nó, sau một số lần sử dụng phép nén thì số còn lại chỉ có một chữ số và không nén được nữa, khi đó ta gọi số đó là số nén tối giản. Ví dụ số 284, sau phép nén lần thứ nhất ta được 2 + 8 + 4 = 14, sau phép nén lần thứ hai ta được 1 + 4 = 5. Khi đó số nén tối giản của 284 là 5.

Input

• Số nguyên ~x (x<=10^{1000000})~

Output

• Ghi 2 số nguyên trên 1 dòng: số tối giản và số lần nén, cách nhau 1 dấu cách.

Sample input

248

Sample output

5 2

Subtask

• ~30\%~ số test có ~x \le 10^{100}~

• ~30\%~ số test tiếp theo có ~x \le 10^{100000}~

• ~40\%~ số test còn lại không có điều kiện gì thêm