민철이는 이번에 노트북을 새로 사면서 혹여 잃어버릴까 봐 전화번호를 붙여놓으려고 한다.

새 노트북이니 최대한 이쁘게 붙이려고 숫자 스티커 세트를 사서 전화번호를 만들려고 한다.

마침 시작 번호인 010을 갖고 있기에 나머지 8자리를 사야 한다.

한 세트에 0번부터 9번까지 숫자가 하나씩 들어있다.

민철이의 전화번호 8자리가 주어졌을 때, 민철이가 구매할 세트의 개수 중 최솟값을 출력하시오.

단, 6은 9를 뒤집어 사용할 수 있고, 9는 6을 뒤집어 사용할 수 있다.

ex) 전화번호가 23672366 라면, 한 세트로 2,3,6,7,9(뒤집어서 6)을 붙일 수 있고,
다른 한 세트로 2, 3, 6을 붙여 완성할 수 있으므로 총 2개 세트가 필요하다.

첫째 줄에 민철이의 전화번호 N(1 ≤ N < 1,000,000,000) 가 주어진다.

첫째 줄에 구매할 세트의 개수 중 최소값을 출력한다.