Mọi người dân vô tội đang phải chịu một điều luật hà khắc do Loli rảnh rỗi sinh nông nổi tạo ra, có tên là CLGT. Bộ luật đã thay đổi hoàn toàn cách người dân tính toán các số. Ở bài toán này các bạn cần tìm "cội nguồn" của một số. Theo điều luật CLGT, "cội nguồn" là tổng các chữ số của một số nguyên, lấy số đó tính đi tính lại cho tới khi nó trở thành số có một chữ số.

Input:

• Một số nguyên dương ~N~ duy nhất ~(1 \le N \le 10^{18})~.

Output:

• Một số nguyên dương là đáp án của bài toán.

Sample Input 1

1

Sample Output 1

1

Sample Input 2

81

Sample Output 2

9

Sample Input 3

1624

Sample Output 3

4

Giải thích

• Ở test 1, cách biến đổi sẽ là: ~1 \rightarrow 1~.
• Ở test 2, cách biến đổi sẽ là: ~81 \rightarrow 9~.
• Ở test 3, cách biến đổi sẽ là: ~1624 \rightarrow 13 \rightarrow 4~.