Alex는 동아리 방 잠금장치의 비밀번호 규칙을 분석하고 있습니다.

이 장치는 입력된 두 자리 숫자를 자동으로 변환합니다.

규칙은 다음과 같습니다.

1. 두 자리 숫자의 각 자리를 더합니다.
2. 새로운 숫자는 기존 숫자의 오른쪽 자리와 두 자리 합의 오른쪽 자리를 이어 붙여 만듭니다.

이 과정을 반복하면 언젠가 처음 숫자로 돌아옵니다.

입력

처음 비밀번호 N이 주어집니다.

0 ≤ N ≤ 99

출력

처음 비밀번호로 돌아오기까지의 반복 횟수를 출력합니다.

예시

예시 1

입력

26

출력

4

26 → 68 → 84 → 42 → 26 총 4번 반복합니다.

예시 2

입력

55

출력

3

55 → 50 → 05 → 55 총 3번 반복합니다.