#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include //#include //#include //#include //#include //#include //#include //#include //#if __cplusplus >= 201103L //#include //#include //#include //#include // //#define cauto const auto& //#else //#endif using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vint; typedef vector > vvint; typedef vector vll, vLL; typedef vector > vvll, vvLL; #define VV(T) vector > template void initvv(vector > &v, int a, int b, const T &t = T()){ v.assign(a, vector(b, t)); } template void convert(const F &f, T &t){ stringstream ss; ss << f; ss >> t; } #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define reep(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,n) reep((i),0,(n)) #define ALL(v) (v).begin(),(v).end() #define PB push_back #define F first #define S second #define mkp make_pair #define RALL(v) (v).rbegin(),(v).rend() #define DEBUG #ifdef DEBUG #define dump(x) cout << #x << " = " << (x) << endl; #define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; #else #define dump(x) #define debug(x) #endif #define MOD 1000000007LL #define EPS 1e-12 #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL #define maxs(x,y) x=max(x,y) #define mins(x,y) x=min(x,y) #define EQ(a,b) (abs((a)-(b)) < EPS) bool Find(long double x, vector &v){ auto it = lower_bound(ALL(v), x); if(v.size() == 0) return false; if(it==v.end()){ it--; if(EQ(*it, x)) return true; return false; } if(EQ(*it, x)) return true; if(it == v.begin()) return false; it--; if(EQ(*it, x)) return true; return false; } void mainmain(){ int n; cin>>n; VV(long double) vv(3); vint half(3); rep(i,n){ int a; int b,c; cin>>a>>b>>c; int g = __gcd(b,c); b/=g; c/=g; if(b == c){ half[a]++; } vv[a].PB((long double)b/(b+c)); } rep(i,3) sort(ALL(vv[i])); ll ans = n; rep(i,3){ rep(j,i){ rep(k,vv[i].size()){ auto it = lower_bound(ALL(vv[j]), 1-vv[i][k]+EPS); ans += vv[j].end() - it; } } } // 線分が1点で交差する数 for(auto&& x: vv[0]){ for(auto&& y: vv[1]){ if(x+y<=1+EPS) continue; // auto t = max(1-x, 1-y); // auto it = upper_bound(ALL(vv[2]), t); // if(it != vv[2].end() && EQ(*it, t)) it++; // ans += vv[2].end() - it; // cout<