Weighing in at a mighty four tonnes, with an extraordinary single horn on its head, the "Siberian unicorn", shared the earth with early modern humans up until at least 39,000 years ago.