방 번호

다솜이는 새 집 문에 자신의 방 번호를 플라스틱 숫자로 붙이려고 합니다.

플라스틱 숫자는 세트 단위로 판매되며, 한 세트에는 0부터 9까지의 숫자가 각각 하나씩 들어 있습니다. 방 번호 N이 주어질 때, 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하세요.

숫자 6은 뒤집어서 9로 사용할 수 있고, 숫자 9도 뒤집어서 6으로 사용할 수 있습니다.

첫째 줄에 방 번호 N이 주어집니다. N은 1 이상 1,000,000 이하의 자연수입니다.

필요한 숫자 세트의 최소 개수를 출력합니다.