IT had long been hypothesised that these ancient human species coexisted, but researchers now say there is "hard proof".