#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; int f(int xx, int yy, int zz, int x, int y, int z) { static int v[3]; v[0] = xx, v[1] = yy, v[2] = zz; sort(v, v + 3); do { if (v[0] < x&&v[1] < y&&v[2] < z) { return 1; } } while (next_permutation(v, v + 3)); return 0; } struct P { int x, y, z; double s; }; bool operator<(P p, P q) { return p.s < q.s; } int main(){ ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector

p(N); rep(i, N) { cin >> p[i].x >> p[i].y >> p[i].z; p[i].s = (double)p[i].x*p[i].y*p[i].z; } sort(all(p)); vi dp(N, 1); rep(i, N)FOR(j, i + 1, N) { if (f(p[i].x, p[i].y, p[i].z, p[j].x, p[j].y, p[j].z)) { smax(dp[j], dp[i] + 1); } } cout << *max_element(all(dp)) << endl; }