a,b=map(int,input().split(" ")) value=0 for val in range(b): v,m,n=map(int,input().split(" ")) for val in range(n): while a>=0 and a>=m: a=a-m value+=v print(value)

Compiling 'knapsack.py'...

=======
  adding: __main__.pyc (deflated 22%)

=======