#include #define int long long #define double long double using namespace std; const int N=4010; const int mod=1e9+7; const double eps=1e-7; int n; int ans; vectorv[3]; mapM; signed main(){ // ios::sync_with_stdio(0); // cin.tie(0); // cout.tie(0); // freopen("triangle.in","r",stdin); // freopen("triangle.out","w",stdout); cin>>n; for(int i=0;i<3;i++)v[i].push_back(0); for(int i=1;i<=n;i++){ int d,x,y; cin>>d>>x>>y; v[d].push_back((double)y/(double)(x+y)); } sort(v[0].begin(),v[0].end()); sort(v[1].begin(),v[1].end()); sort(v[2].begin(),v[2].end()); for(int i=0;i1.0)continue; int id1=upper_bound(v[2].begin(),v[2].end(),1.0-v[0][i])-v[2].begin(); int id2=upper_bound(v[2].begin(),v[2].end(),1.0-v[1][j])-v[2].begin(); int id=min(id1,id2); bool fl=0; int L=lower_bound(v[2].begin(),v[2].end(),1.0-v[0][i]-v[1][j])-v[2].begin(); int R=upper_bound(v[2].begin(),v[2].end(),1.0-v[0][i]-v[1][j])-v[2].begin(); if(L