A change to a shared build input can leave several downstream artifacts stale. Finish the dependency analysis so the rebuild report includes everything affected by a change, even when the graph contains a cycle.
Build the implementation in Rust under /app, with /app/run.sh as its entry point. Read one JSON request from standard input and write one JSON result to standard output. Input has graph (artifact to direct dependency names) and changed names. All names must exist. Return sorted affected names including the changed artifacts and every transitive dependent. Cycles are allowed and visited once. Unknown names must be rejected.
Reject inputs that violate an explicit validation rule with exit status 2, no standard output, and {"error":"invalid_input"} on standard error. For valid input, exit with status 0. Keep the implementation reusable for new inputs; it must work offline and must not depend on the example data being the only data it receives.
Repair or replace the unfinished /app/run.sh and add source files under /app. Malformed JSON must use the same invalid-input response. Do not read /tests or /oracle from the application.