[Python] 백준 1475번 : 방 번호

N = input()

bring = []
result = 0

for i in N:
    p = int(i)
    
    if p not in bring:
        if p == 9:
            if 6 in bring:
                bring.remove(6)
                continue
        elif p == 6:
            if 9 in bring:
                bring.remove(9)
                continue
                
        for j in range(10):
            bring.append(j)
        result += 1
        bring.remove(p)
        
    else:
        bring.remove(p)
        
print(result)