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

s = ("1" * n).to_i
parr = [1]
n.times do
  parr << parr[-1] * 10
end
dhash = {}
10.times do |i|
  dhash[i.to_s] = i.to_s * n
end

q.times do
  l, r, d = gets.split
  l = l.to_i
  r = r.to_i

  m = dhash[d][0...(r - l + 1)] + dhash["0"][0...(n - r)]
  num = s % parr[n - l + 1] - s % parr[n - r]
  s += m.to_i - num
  puts s % 998_244_353
end
