Đề bài

Cho một số nguyên không âm N dưới dạng chuỗi chữ số, có độ dài không quá 10⁵.

Thực hiện phép biến đổi:

- Thay N bằng tổng các chữ số của nó.
- Nếu kết quả còn nhiều hơn một chữ số thì tiếp tục thực hiện.

Hãy xác định:

1. Căn số cuối cùng.
2. Số lần thực hiện phép biến đổi.

Dữ liệu vào

Một dòng chứa chuỗi N.

Dữ liệu ra

In ra:

- Căn số của N.
- Số lần biến đổi.

Ví dụ

Input

9875

Output

2 3

Giải thích

9 + 8 + 7 + 5 = 29
2 + 9 = 11
1 + 1 = 2

Thực hiện 3 lần biến đổi sau số ban đầu.