9의 배수인 수를 입력받아 한 자리의 숫자가 될 때까지 각 자리의 숫자의 합을 구하시오. 입력받는 수의 자리수는 500,000보다 작다는 것은 보장된다.

입출력 예

입력

72351

출력

9

입출력 보충

7 + 2 + 3 + 5 + 1 = 18
1 + 8 = 9

출처:pl0892029