Nhập vào một số nguyên ~n~, hãy tìm số gốc của ~n~.

Gọi ~k~ là tổng chữ số của số nguyên ~n~. Số gốc của số nguyên ~n~ là số nguyên ~k~, nếu ~k~ còn nhiều hơn 2 chữ số thì tiếp tục tính tổng chữ số của ~k~ cho đến khi ~k~ còn một chữ số.

Kết quả cuối cùng đó là số gốc của số nguyên ~n~.

Input

• Một số nguyên ~n~ (~0 < n < 10^{19}~).

Output

• Số gốc của số nguyên ~n~.

Ví dụ

Input 1

12345678

Output 1

9

Input 2

2530

Output 2

1

📌📌 Link thảo luận trên Facebook tại đây