// 嘘解法 (TLE) // DFS で全探索 + N 球投げられたら終了 #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); int N, A, B; cin >> N >> A >> B; vector X(N), Y(N), K(N); for (int i = 0; i < N; i++) { cin >> X[i] >> Y[i] >> K[i]; } vector>> ok(N, vector>(N, vector(N))); // a -> b for (int a = 0; a < N; a++) { for (int b = 0; b < N; b++) { if (a == b) { continue; } int d = abs(X[b] - X[a]) + abs(Y[b] - Y[a]); int v = abs(K[b] - K[a]); if (d >= A || v >= B) { ok[a][a][b] = true; } } } // a -> b -> c for (int a = 0; a < N; a++) { for (int b = 0; b < N; b++) { for (int c = 0; c < N; c++) { if (a == b || a == c || b == c) { continue; } int d = abs(X[c] - X[a]) + abs(Y[c] - Y[a]) + abs(X[c] - X[b]) + abs(Y[c] - Y[b]); int v = abs(K[c] - K[b]); if (d >= A || v >= B) { ok[a][b][c] = true; } } } } int ans = 1; vector vis(N); for (int a = 0; a < N; a++) { for (int b = 0; b < N; b++) { if (not ok[a][a][b]) { continue; } auto dfs = [&](auto&& self, int i, int a, int b) -> void { ans = max(ans, i); if (i == N) { cout << N << '\n'; exit(0); } for (int c = 0; c < N; c++) { if (vis[c]) { continue; } if (ok[a][b][c]) { vis[c] = true; self(self, i + 1, b, c); vis[c] = false; } } }; vis[a] = vis[b] = true; dfs(dfs, 2, a, b); vis[a] = vis[b] = false; } } cout << ans << '\n'; return 0; }