Time Limit: 8 sec / Memory Limit: 64 MB





Example

Input

2
4 2
4 0.4000000
3 0.5000000
4 1
5 0.3333333
5 3
5 0.7777777
4 0.1111111
2 0.0001111


Output

YES
#include<bits/stdc++.h>
using namespace std;

int main(){
  double mine = 0, leader = 0;
  int t;
  cin >> t;
  for(int x=0;x<=t;x++){
    int n,m;
    cin >> n >> m;
    double v,r,exp = 0, sum=0;
    for(int i=0;i<m;i++){
      cin >> v >> r;
      exp += v*r;
      sum += r;
    }
    exp /= sum;

    if(x==t)leader = exp;
    else mine = max(mine, exp);
  }
  cout << (leader+1e-8<mine?"YES":"NO") << endl;
}