N = input() # 방 번호
def minimum_set(N):
n = [int(i) for i in list(N)]
n_count = []
required_num = 0 # 필요한 세트
for i in range(10):
n_count.append(n.count(i))
if n_count[6] == max(n_count) or n_count[9] == max(n_count):
if (n_count[6] + n_count[9]) % 2 == 0: # 6의 개수와 9의 개수가 짝수인 경우
required_num = (n_count[6] + n_count[9]) / 2
elif (n_count[6] + n_count[9]) % 2 != 0: # 6의 개수와 9의 개수가 홀수인 경우
required_num = ((n_count[6] + n_count[9]) / 2) + 1
else:
required_num = max(n_count)
return int(required_num)
print(minimum_set(N))
TiA9IGlucHV0KCkgICMg67CpIOuyiO2YuAoKCmRlZiBtaW5pbXVtX3NldChOKToKICAgIG4gPSBbaW50KGkpIGZvciBpIGluIGxpc3QoTildCiAgICBuX2NvdW50ID0gW10KICAgIHJlcXVpcmVkX251bSA9IDAgICMg7ZWE7JqU7ZWcIOyEuO2KuAoKICAgIGZvciBpIGluIHJhbmdlKDEwKToKICAgICAgICBuX2NvdW50LmFwcGVuZChuLmNvdW50KGkpKQoKICAgIGlmIG5fY291bnRbNl0gPT0gbWF4KG5fY291bnQpIG9yIG5fY291bnRbOV0gPT0gbWF4KG5fY291bnQpOgogICAgICAgIGlmIChuX2NvdW50WzZdICsgbl9jb3VudFs5XSkgJSAyID09IDA6ICAjIDbsnZgg6rCc7IiY7JmAIDnsnZgg6rCc7IiY6rCAIOynneyImOyduCDqsr3smrAKICAgICAgICAgICAgcmVxdWlyZWRfbnVtID0gKG5fY291bnRbNl0gKyBuX2NvdW50WzldKSAvIDIKICAgICAgICBlbGlmIChuX2NvdW50WzZdICsgbl9jb3VudFs5XSkgJSAyICE9IDA6ICAjIDbsnZgg6rCc7IiY7JmAIDnsnZgg6rCc7IiY6rCAIO2ZgOyImOyduCDqsr3smrAKICAgICAgICAgICAgcmVxdWlyZWRfbnVtID0gKChuX2NvdW50WzZdICsgbl9jb3VudFs5XSkgLyAyKSArIDEKICAgIGVsc2U6CiAgICAgICAgcmVxdWlyZWRfbnVtID0gbWF4KG5fY291bnQpCgogICAgcmV0dXJuIGludChyZXF1aXJlZF9udW0pCgoKcHJpbnQobWluaW11bV9zZXQoTikp