Description

正整数的树根指的是该整数各数字之和。如果结果是一位数，那么这个数就是树根。如果结果有两个或者两个以上的数字，那么将结果的各位数字相加直到只是一位数字。

例如24,2+4=6，6为一位数，所以6是24的根。39，3+9=12,1+2=3,3为一位数，所以3是39的根。

Format

Input

输入一个正整数，每行一个。这个正整数不超过100位。

Output

输出一行，是该数的树根。

Samples

123

6

Limitation

1s, 1024KiB for each test case.