#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int dp[2][100001]; int main(){ static int n,p[100000],a[100000]; cin>>n; for(int i=0;i>p[i]>>a[i]; dp[1][0]=-2e9; for(int i=0;i