#include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max() / 32 * 15 + 208; int main() { int n; cin >> n; vector> v(n); for (int i = 0; i < n; ++i) { for (int j = 0; j < 3; ++j) { scanf("%d", &v[i][j]); } sort(v[i].begin(),v[i].end()); } sort(v.begin(),v.end()); vector dp(n,1); for (int i = 0; i < n; ++i) { for (int j = 0; j < i; ++j) { if(v[j][0] < v[i][0] && v[j][1] < v[i][1] && v[j][2] < v[i][2]){ dp[i] = max(dp[i], dp[j]+1); } } } cout << *max_element(dp.begin(),dp.end()) << "\n"; return 0; }