Single Digit Number

Ram is given a positive integer N .He wishes to convert this integer into a single numeral. He does so by repeatedly adding the numerals of the number until there is only a single numeral. Help Ram by providing the single-numeral number finaly obtained.

Input

The input is a single line containing a positive integer N

Output

The output should be a single line containing a single-numeral number.

Explanation

In the example, the given number is 545 As the number is more than a single numeral, repeatedly add the numerals like 5+4+5 -> 14 1+4 > 5 So, the output should be 5

Sample Input 1

545

Sample Output 1

5

Sample Input 1

111

Sample Output 1

3

Code:

def findSum(n):
    n=str(n)
    total=0
    for i in n:
        total+=int(i)
    strTotal=str(total)
    if len(strTotal)>1:
        findSum(total)
    else:
        print(total)
        
n=input()
findSum(n)