#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 int X[1009][3]; P A[1009]; int dp[1009]; // dp[i] : i番目のものが一番内側にあるときの最大個数 int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for (int i = 0; i < N; i++) { int tmp[3]; for (int j = 0; j < 3; j++) cin >> tmp[j]; sort(tmp, tmp + 3); for (int j = 0; j < 3; j++) X[i][j] = tmp[j]; A[i] = P(X[i][2], i); } sort(A, A + N, greater

()); //for (int i = 0; i < N; i++) cout << A[i].second << " "; for (int i = 0; i < N; i++) { int now = A[i].second; int M = 1; for (int j = 0; j < i; j++) { int befo = A[j].second; if (X[now][0] < X[befo][0] && X[now][1] < X[befo][1] && X[now][2] < X[befo][2]) M = max(M, dp[j] + 1); } dp[i] = M; } int ans = 0; for (int i = 0; i < N; i++) ans = max(ans, dp[i]); cout << ans << endl; return 0; }