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