6은 9로 뒤집어서 사용을 할 수 있다. 마찬가지로 9 역시 6으로 뒤집어서 사용할 수 있다.
만약 6의 개수와 9의 개수의 합이 홀수라면 올림을 해줘야한다.
import math
N = str(input())
number = [0 for _ in range(10)] # 0~9번까지 한 세트
for i in N:
number[int(i)] += 1
temp = math.ceil((number[6] + number[9]) / 2)
number[6] = number[9] = temp
print(max(number))