该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数字，他将进行以下操作：

1.将各个数位单独加起来求和，得到一个新的数字

2.如果新数和之前的数字不同，则重复以上操作

徐老师想知道最后得到的数字是多少

Format

Input

第一行给定一个数$n(0 \leq n \leq 10^{100000})$，表示最开始得到的数字

Output

输出最后得到的数字

Samples

123

6

Limitation

1s, 1024KiB for each test case.