#include #include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const ll mod=1e9+7 ; ll dp[3030][3030]; int main(){ int n; cin>>n; pair p[n]; int cnt = 0; rep(i,n){ cin>>p[i].second>>p[i].first; if(p[i].second==1){ --p[i].first;++cnt; } } sort(p,p+n); dp[0][0]=1; rep(i,n)rep(j,i+1){ dp[i][j]%=mod; int used = i-j; if(p[i].second==0)dp[i+1][j]+=dp[i][j]*max(p[i].first-used,0)%mod; if(p[i].second==1){ dp[i+1][j]+=dp[i][j]*max(p[i].first-used,0)%mod; dp[i+1][j+1]+=dp[i][j]; } } ll fact = 1; rep(j,n+1){ dp[n][j]=dp[n][j]*fact%mod; fact =fact*(j+1)%mod; } ll ans = 0; rep(i,cnt+1){ if(i%2==0)ans += dp[n][cnt-i]; else ans += mod-dp[n][cnt-i]; } cout<