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

Compiling 'knapsack.py'...

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

=======