Người ta gọi số nút của một số nguyên dương ~ n ~ là một số nguyên có một chữ số và có giá trị từ 1 đến 9. Để tính số nút của số ~ n ~, người ta tính tổng các chữ số của ~ n ~, nếu kết quả là một số lớn hơn 9 thì tiếp tục lặp lại thao tác tính tổng các chữ số của nó cho đến khi kết quả cuối cùng tìm được là một số có giá trị nhỏ hơn hoặc bằng 9. Ví dụ: Số 76 có tổng các chữ số là 13, số 13 lại có tổng các chữ số là 4 cho nên số 76 và số 13 có số Nút là 4.

Yêu cầu: Cho trước một nguyên dương ~ n ~. Bạn hãy lập trình tính số nút của số ~ n ~.

Dữ liệu vào

Số nguyên ~ n ~ ~ ( 0 < n ≤ 10^9) ~.

Kết quả

Ghi ra số nút của số ~ n ~.

Ví dụ:

Input 1

76 

Output 1

4 

Input 2

8 

Output 2

8