require 'bigdecimal'
n, q = gets.split(' ').map {|it| it.to_i}
s = '1' * n
z = BigDecimal('998244353', 9)
q.times do
  l, r, d = gets.chomp.split(' ')
  s = s.chars.fill(d, (l.to_i - 1)..(r.to_i - 1)).join('')
  p((BigDecimal(s, n) % z).to_i)
end
