#include #include #include template struct rational { T a, b; rational():a(0),b(1) {} rational(T _a):a(_a),b(1) {} rational(T _a, T _b):a(_a),b(_b) {} rational operator +(const rational o) const { return b == o.b ? rational(a + o.a, b) : rational(a * o.b + o.a * b, b * o.b); } rational operator -(const rational o) const { return b == o.b ? rational(a - o.a, b) : rational(a * o.b - o.a * b, b * o.b); } bool operator <(const rational o) const { return b == o.b ? a < o.a : a * o.b < o.a * b; } rational diff1() const { return rational(b - a, b); } }; int main() { using std::vector; typedef rational rational; int n; vector ps[3]; std::cin >> n; for (auto i = 0; i < n; i++) { int p, a, b; std::cin >> p >> a >> b; ps[p].push_back({a, a + b}); } for (auto i = 0; i < 3; i++) { ps[i].push_back({1, 1}); std::sort(ps[i].begin(), ps[i].end()); } auto ans = 0; for (auto it0 = ps[0].begin(); it0 != ps[0].end(); it0++) { auto x = *it0, dx = x.diff1(); for (auto it1 = std::lower_bound(ps[1].begin(), ps[1].end(), dx); it1 != ps[1].end(); it1++) { auto y = *it1, dy = y.diff1(); auto it2 = std::lower_bound(ps[2].begin(), ps[2].end(), std::max(dx, dy)); ans += (ps[2].end() - it2) - 1; if ((x - dy).a) { auto r = dx + dy; auto cr = std::lower_bound(it2, ps[2].end(), r); if ((*cr - r).a) { ans++; } } } } std::cout << ans << std::endl; return 0; }