방 번호
문에 붙일 번호를 만들기 위해 숫자 스티커를 사려고 한다. 스티커는 세트 단위로만 판매하며, 한 세트에는 0부터 9까지의 숫자가 정확히 하나씩 들어 있다.
표시하려는 번호 N이 주어질 때, 필요한 세트의 최소 개수를 구하라. 단, 숫자 6은 뒤집어서 9로 쓸 수 있고, 9도 뒤집어서 6으로 쓸 수 있다.
입력
첫째 줄에 번호 N이 주어진다. N은 1 이상 1,000,000 이하의 자연수이다.
출력
첫째 줄에 필요한 세트의 개수를 출력한다.
예제 입력 1
9999예제 출력 1
2예제 입력 2
122예제 출력 2
2예제 입력 3
12635예제 출력 3
1예제 입력 4
888888예제 출력 4
6