def M(S,V,c):
        C = [[0]*(c+1) for i in xrange(len(S)+1)]
        for i in range(0,len(S),1):
                for j in range(0,c+1,1):
                        if (i==0):
                                C[0][j]=max(V[0],0)
                        else:
                                if ((j-S[i]) >= 0):
                                        C[i][j]=max(C[i-1][j],C[i-1][j-S[i]]+V[i])
                                else:
                                        C[i][j]=max(C[i-1][j],V[i])
        return C[len(S)-1][c]

S = [1,2,3,4,5]
V = [22,5,40,3,2]
c = 4
print M(S,V,c)