N,n=list(map(int,input().split())) N=int(N/10) V=[[0]*6 for _ in range(n)] for i in range(n): v,p,q=list(map(int,input().split())) v=int(v/10) if q==0: V[i][0],V[i][1]= v,v*p else: j=1 if V[q-1][2]!=0: j=2 V[q-1][2*j],V[q-1][2*j+1],V[i][0],V[i][1]=v,v*p,0,0 dp=[[0]*int(N+1) for _ in range(n+1)] for ...