m,n = map(int, input().split())
t,z,y = map(list,zip(*[map(int, input().split()) for _ in range(n)]))

counter = [0]*n
times = t[:]
for _ in range(m):
    i,next_time = min(enumerate(times), key = lambda x: x[1])
    counter[i] += 1
    times[i] += t[i] + y[i]*(counter[i]%z[i]==0)

print(next_time)
print(*counter)