Everywhere in the palaces there are signs left by the people who lived there - from witch marks in the attic of Kew to graffiti in the Tower.