민철이는 꿈속에서 신기한 나라를 보았다. 이 나라의 모든 숫자는 1시간마다 모든 자릿수가 합쳐지는 이상한 나라였다.
민철이는 정수 N을 보고 이 N이 더 이상 변하지 않기까지 얼마나 걸리게 되는지 궁금해졌다.
민철이를 도울 수 있는 프로그램을 작성하시오.

첫 번째 줄에 정수 N(1 ≤ N ≤ 2⁶²)이 주어진다.

N이 더 이상 변하지 않기까지 걸리는 시간을 출력한다.

2⁶² = 4,611,686,018,427,387,904