Hãy cộng tất cả một chữ số của một số nguyên dương N cho trước. Nếu kết quả là một số có 1 chữ số thì kết thúc, ngược lại tiếp tục cộng các chữ số của nó cho đến khi kết quả là số chỉ có 1 chữ số. Ví dụ: Với N = 1234567 -> Tổng các chữ số là 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 -> Tổng các chữ số là 2 + 8 = 10 -> Tổng các chữ số 1 + 0 = 1. Dừng.

Dữ liệu

• Số nguyên dương ~N~

Kết quả

• Số N cuối cùng tìm được.

Ví dụ

Dữ liệu

1234567

Kết quả

1

Ràng buộc

• ~ ∣n∣ ≤ 10^9 ~