""" 隣接領域のうち片方は一度変な色に退避する必要がある 領域は2部グラフになる 木の最小点被覆 1046928 1222213 = 13 --- 3色しかないのか 2部グラフで少ないほう? """ n = input() B = 0 W = 1 for v in n: B += 1 if v == "8": W += 2 elif v in "12357": W += 0 else: W += 1 ans = B+W+min(B,W) print (ans)