#include #include #include #include typedef long long signed int LL; #define incID(i, l, r) for(int i = (l) ; i < (r); i++) #define inc( i, n) incID(i, 0, n) struct Frac { LL p, q; Frac(LL pp, LL qq) { p = pp; q = qq; } bool operator< (const Frac & obj) const { return p * obj.q < obj.p * q; } bool operator==(const Frac & obj) const { return p * obj.q == obj.p * q; } Frac operator+ (const Frac & obj) const { return Frac(p * obj.q + obj.p * q, q * obj.q); } Frac operator- (const Frac & obj) const { return Frac(p * obj.q - obj.p * q, q * obj.q); } }; int n, p[4000], a[4000], b[4000]; LL ans; std::vector vec[3]; int main() { scanf("%d", &n); inc(i, n) { scanf("%d%d%d", &p[i], &a[i], &b[i]); } inc(i, n) { vec[ p[i] ].emplace_back(a[i], a[i] + b[i]); } inc(i, 3) { vec[ i ].emplace_back(1, 1); } inc(i, 3) { std::sort(vec[i].begin(), vec[i].end()); } for(auto && e1: vec[1]) { for(auto && e2: vec[2]) { Frac x = Frac(1, 1) - e1; Frac y = Frac(1, 1) - e2; Frac z = x + y; if(Frac(1, 1) < z) { continue; } if(y < x) { std::swap(x, y); } auto lby = std::lower_bound(vec[0].begin(), vec[0].end(), y); auto lbz = std::lower_bound(vec[0].begin(), vec[0].end(), z); int v = vec[0].end() - lby, w = (lbz != vec[0].end() && *lbz == z); ans += v - w; } } printf("%lld\n", ans); return 0; }