#include using namespace std; #define int long long #define pi pair #define ull unsigned long long #define add(a,b) (a+=b,a=a>=mod?a-mod:a) const int mod=1e9+7; const int N=3010; int dp[N][N],fct[N]; pi val[N]; signed main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); fct[0]=1;for(int i=1;i>n; for(int i=1;i<=n;i++){ int t,x;cin>>t>>x; if(t)val[i]={x-1,1}; else val[i]={x,0}; } sort(val+1,val+1+n); dp[0][0]=1; for(int i=0;i