#include #include #include using namespace std; int N; vectorX[2]; long mod=1e9+7,dp[3030][3030]; main() { cin>>N; for(int i=0;i>t>>x; X[t].push_back(x); } for(int i=0;i<2;i++)sort(X[i].begin(),X[i].end()); dp[0][0]=1; for(int i=0;i<=X[0].size();i++)for(int j=0;j<=X[1].size()&&i+j