n, q = gets.split(' ').map {|it| it.to_i}
s = ('1' * n).to_i
z = 998244353
mod = s % z

q.times do
  l, r, d = gets.chomp.split(' ')
  l = l.to_i
  r = r.to_i
  right = 10 ** (n - r)
  a = (s % (10 ** (n - l + 1))) / right * right
  b = (d * (r - l + 1)).to_i * right
  mod = mod - a % z + b % z
  mod += z if mod < 0
  p mod.to_i
  s = s - a + b
end
