#include using namespace std; using ll = long long; const ll mod=998244353; using vll =vector; using vvll =vector; #define rep(i,n) for(int i=0;i> P; P.push_back({-1e9,-1e9}); P.push_back({-1e9+1,-1e9}); while(1){ ll dy=P[P.size()-1].second-P[P.size()-2].second; ll ny=P[P.size()-1].second+dy+1; if(ny>1e9)break; P.push_back({P.back().first+1,ny}); } cout<