题目背景

Special for beginners, ^_^

题目描述

在一座古老的魔法塔中，住着一位喜欢研究数字的魔法师。

他有一个神奇的规则：

如果一个数字只有 1 位，那么它的“魔法值”就是它本身。

如果一个数字有多位，那么它的“魔法值” = 各位数字之和的“魔法值”。（此时魔法值如果还不是一位继续进行此操作）

现在魔法师给你一个整数 n，请你计算它的“魔法值”。

输入格式

一个整数 n，满足 $0\le n\le 10^{18}$。

输出格式

输出一个整数，表示 n 的“魔法值”。

样例

9875

2

样例解释

9875 → 9+8+7+5=29 29 → 2+9=11 11 → 1+1=2 最终结果为 2