N, m = map(int, input().split()) zhu = {} fu = {} for k in range(1, m + 1): v, p, q = map(int, input().split()) if q == 0: zhu[k] = [v, v * p] else: if q in fu: fu[q].append([v, v * p]) else: fu[q] = [[v, v * p]] #print(">>>zhu=", zhu) #print(">>>fu=", fu) dp = ...