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.

Yêu cầu:

• Cho một số nguyên N (0 < N ≤ 10$^9$). Hãy tìm số nén tối giản của N.

• Input:

• ghi số nguyên dương N.

• Output:

• ghi một số nguyên duy nhất là số nén tối giản của N.

Ví dụ