n, q = gets.split.map(&:to_i)

s = ("1" * n).to_i
phash = {}

q.times do
  l, r, d = gets.split
  l = l.to_i
  r = r.to_i
  
  m = d * (r - l + 1) + "0" * (n - r)
  num = s % (10 ** (n - l + 1)) - s % (10 ** (n - r))
  s += m.to_i - num
  puts s % 998_244_353
end
