V = [1, 3, 4]
S = 9
Puhver={0:0}

def leiaKogus(S):
    if S < 0: return 100000
    if S not in Puhver: 
       Puhver[S]=min(1 + leiaKogus(S - i) for i in V)
    return Puhver[S]

print(leiaKogus(S))