https://codeforces.com/contest/2057/problem/D#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecond#defineintlonglong#defineendl'\n'constintN=1e6+10,mod=998244353,INF=1e16;typedefpair<int,int>PI