题目描述

用数学公式计算数字根：若n=0则为0；若n是9的倍数且n≠0则为9；否则为n%9。

输入描述

输入一个非负整数n。

输出描述

输出n的数字根。

输入样例

18

输出样例

9

数据范围

$0 \leq n \leq 10^9$