Attempt

Please login to see your submissions result.

Problem

Hệ Thống Thẻ Bài của Vương quốc Số bị nhiễu loạn: mỗi thẻ là một số nguyên không âm rất lớn. Để thanh tẩy một thẻ, pháp sư phải liên tục gom năng lượng chữ số của nó: cộng tất cả các chữ số lại với nhau, rồi thay thẻ bằng tổng vừa nhận được, và lặp lại cho đến khi thẻ chỉ còn một chữ số.
Ví dụ, một thẻ ghi ~278~ sẽ được thanh tẩy theo chuỗi ~278 \rightarrow 17 \rightarrow 8~, nên khi thanh tẩy xong ta sẽ nhận được thẻ là ~8~.

Nhiệm vụ của bạn là giúp pháp sư thanh tẩy một thẻ bài có số nguyên không âm ~N~.

Input

Gồm 1 dòng chứa số nguyên không âm ~N~.

Output

In ra một chữ số là dạng rút gọn của ~N~.

Constraints

~0 \le N \le 10^{18}~.

Sample