题目背景

数根可以通过把一个正整数的各位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

例如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$，把 $3$ 和 $9$ 加起来得到 $12$，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，得到 $3$，这是一个一位数，因此 $3$ 是 $39$ 的数根。

题目描述

输入一个正整数，输出它的数根。需要注意的是，这个正整数的位数不超过 $1000$ 位。

输入格式

一个正整数，其位数不超过 $1000$ 位。

输出格式

正整数的数根。

输入输出样例

24

6

说明/提示

👀️ 对于$100\%$ 的数据，输入的正整数的位数不超过 $1000$ 位。