import sys #sys.setrecursionlimit((1<<19)-1) #import pypyjit #pypyjit.set_param('max_unroll_recursion=-1') input=sys.stdin.buffer.readline N,M=map(int,input().split()) can=[tuple(map(int,input().split())) for i in range(N)] for i in range(1,M+1): ans=0 for a,b,c in can: ans=max(ans,((i-a)//(a-b)+1)*c*b) print(ans)