#include #include #include #include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define rep(i,n) for(int i=0; i<(int)(n); i++) const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; int main(){ int N, M; cin >> N >> M; vector A(N), B(N), C(N); rep(i,N) cin >> A[i] >> B[i] >> C[i]; vector dp(1< tmp = dp; rep(i,1<