#include #include #include #define MOD 998244353 long long int power(long long int a, long long int b) { long long int ans = 1; long long int k = a; while(b) { if(b%2==1) ans*=k, ans%=MOD; b/=2; k*=k, k%=MOD; } return ans; } long long int inv(long long int k) { return power(k,MOD-2); } int next[100010]; int find(int k) { if(k==next[k]) return k; else return next[k] = find(next[k]); } struct str{ int first; int second; long long int value; }; std::vector event; bool cmp(str a, str b) { return a.value