더하기 사이클

0 이상 99 이하의 정수 N이 주어진다. 다음 연산을 반복해 새로운 수를 만든다.

1. 현재 수가 한 자리 수라면 앞에 0을 붙여 두 자리 수로 생각한다.
2. 두 자리의 숫자를 더한다.
3. 현재 수의 오른쪽 자리 숫자와, 앞에서 구한 합의 오른쪽 자리 숫자를 차례로 이어 붙여 다음 수를 만든다.

이 연산을 반복하다가 처음 주어진 수 N이 다시 나타날 때까지 필요한 연산 횟수를 N의 사이클 길이라고 한다. N이 주어졌을 때, N의 사이클 길이를 구하는 프로그램을 작성하시오.

첫째 줄에 정수 N이 주어진다. N은 0 이상 99 이하이다.

첫째 줄에 N의 사이클 길이를 출력한다.