Hace un millón de años, la cuenca del lago Constanza era un amplio paisaje de colinas.