GSUM đệ quy

Với số nguyên không âm \(n\), quy trình GSUM như sau: thay \(n\) bằng tổng các chữ số của nó, lặp lại cho tới khi kết quả chỉ còn đúng một chữ số; chữ số đó là \(\mathrm{GSUM}(n)\). Ví dụ \(\mathrm{GSUM}(9876)\): \(9+8+7+6 = 30\), rồi \(3+0 = 3\), nên \(\mathrm{GSUM}(9876) = 3\).

Hãy viết hàm đệ quy tính \(\mathrm{GSUM}(n)\) (với \(n\) đã là một chữ số thì kết quả là chính \(n\)).

Input

Một số nguyên \(n\).

Output

In ra \(\mathrm{GSUM}(n)\).

Constraints

• \(0 \le n \le 10^{18}\)

Sample Input 1

9876

Sample Output 1

3

Sample Input 2

88

Sample Output 2

7

Explanation

Ở ví dụ 2: \(8 + 8 = 16\), rồi \(1 + 6 = 7\).