\(0\)보다 크거나 같고, \(99\)보다 작거나 같은 정수가 주어진다. 주어진 수가 \(10\)보다 작다면 앞에 \(0\)을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그다음, 주어진 수의 가장 오른쪽 자리 숫자와 앞에서 구한 합의 가장 오른쪽 자리 숫자를 이어 붙여 새로운 수를 만든다.

예를 들어, \(26\)부터 시작하면 다음과 같은 과정이 진행된다.

\(26 \rightarrow 68 \rightarrow 84 \rightarrow 42 \rightarrow 26\)

\(26\)은 네 번 만에 원래 수로 돌아온다.

정수 \(N\)이 주어졌을 때, \(N\)의 사이클 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 \(N\)이 주어진다.

출력

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

제한 사항

• \(0 \le N \le 99\)

예제 입력 1

26

예제 출력 1

4

예제 입력 2

55

예제 출력 2

3

예제 입력 3

1

예제 출력 3

60

예제 입력 4

0

예제 출력 4

1