2333
```cpp#includeusing namespace std;#define rep(i,a,b) for(int i=(a),i##_end=(b);i<=i##_end;++i)#define For(i,a,b) for(int i=(a),i##_end=(b);i=i##_st;--i)#define fi first#define se second#define pb push_back#define mp make_pair#define dbg(x) cerr<<#x" = "<nxt)typedef long long ll;typedef pair pii;const int inf=~0u>>1,MOD=1e9+7;inline int rd() { int x,c,f=1;while(!isdigit(c=getchar()))f=c!=‘-‘;x=c-‘0‘; while(isdigit(c=getchar()))x=x*10+c-‘0‘;return f?x:-x;}```
