n, q = gets.chomp.split(' ').map {|it| it.to_i}
ary = []
q.times { ary << gets.chomp }
s = '1' * n
ary.each do |line|
    l, r, d = line.split(' ')
    l = l.to_i
    r = r.to_i
    (l..r).each {|n| s[n - 1] = d}
    puts s.to_i % 998244353
end
