WWOJ

1171: 一个数

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:34     AC:11     Score:100.00


Description

Sunny 喜欢明白摆弄数字。对于任意数,她会将这个数的每一位的数字相加成一个新的数,重复这个过程,直到这个数不能再变化。如果给你一个数,那么这个数最终会被 Sunny 变成多少呢?

Input

输入一个正整数 n,表示给你的数(1 <= n <=  10^9)

Output

输出一行,包含一个整数,表示最终的结果

Samples

input:
233
output:
8

Source