The fact that European Cuckoos steal their eggs into the nests of other birds has been generally known for more than a thousand years.