The country's rich and turbulent story begins in the Ice Age. Written by Dr Jonathan Bardon, with Frances Tomelty.