Nén số (CTC)

Tên file: NENSO.

Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ cho số 86. Sau phép nén thứ nhất ta đk: 8+6=14. Sau phép nén thứ 2: 1+4=5 => Số nén tối giản của 86 là 5. Cho một số nguyên hãy tìm số nén tối giản của nó.

Input:

Chứa số nguyên dương ~N~

Output:

Số nén tối giản tương ứng của ~N~

Ví dụ