#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 using namespace std; typedef long long int ll; typedef pair P; struct R{ ll x, y; R(ll x, ll y):x(x), y(y){} R(ll x):x(x), y(1ll){} R operator+(const R a) const{ return R(x*a.y+y*a.x, y*a.y); } R operator-(const R a) const{ return R(x*a.y-y*a.x, y*a.y); } bool operator==(const R a) const{ return x*a.y==y*a.x; } bool operator<(const R a) const{ return x*a.y=(const R a) const{ return x*a.y>=y*a.x; } }; int main() { int n; cin>>n; vector v[3]; for(int i=0; i>p>>a>>b; v[p].push_back(R(a, a+b)); } for(int i=0; i<3; i++){ v[i].push_back(R(1)); sort(v[i].begin(), v[i].end()); } ll ans=0; for(int i=0; i=R(1) && y+v[2][k]>=R(1)) ans--; } } cout<