Fossilised remains of newly identified dinosaur species and mammal suggest they were both predator and quarry to each other.