n, q = gets.split(' ').map{|s| s.to_i}
s = '1' * n
#p s
q.times{
  l, r, d = gets.split(' ').map{|s| s.to_i}
#  p s[0, l]
#  p  (d.to_s * (r - l))
#  p s[r, n - r]
#  p s
  s = s[0, l - 1] + (d.to_s * (r - l + 1)) + s[r , n - r]
  p s.to_i % 998244353
}