#include #include #include #include using namespace std; using ll = long long; using Pii = pair; constexpr ll MOD = 1000000007; int main() { int n; cin >> n; vector p(n); int min_cnt = 0; for(int i=0;i> p[i].second >> p[i].first; if(p[i].second == 1) { --p[i].first; } else { ++min_cnt; } } sort(p.begin(), p.end()); vector> dp(n+1, vector(n+1, 0)); dp[0][0] = 1; for(int i=0;i