숫자 놀이

면접 대비

시간 제한2초메모리 제한128 MB

요약

각 숫자의 자릿수를 한 자리가 될 때까지 반복해서 더하고, 0이 입력되면 종료합니다.

문제

양의 정수가 주어지면, 그 수의 각 자릿수를 모두 더한다. 더한 값이 아직 두 자리 이상이면 같은 과정을 다시 반복한다. 마지막에 남는 한 자리 숫자가 숫자 놀이의 결과이다.

주어지는 각 숫자에 대해 이 한 자리 결과를 구해 보자.

각 줄에 정수 N이 주어진다. N은 100000보다 작은 양의 정수이다.

입력의 마지막 줄에는 0이 주어진다. 마지막 0에 대한 결과는 출력하지 않는다.

마지막 0 이전에 주어진 각 숫자마다, 한 자리로 줄인 결과를 한 줄에 하나씩 출력한다.