#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount #define double long double using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; vector v[3]; for(int i=0; i>p>>a>>b; v[p].push_back(a/(a+b)); } for(int i=0; i<3; i++){ v[i].push_back(1); sort(v[i].begin(), v[i].end()); } ll ans=0; for(int i=0; i=1 && y+v[2][k]>=1) ans--; } } cout<