even if he had grown weary of waiting for her , he normally left a note : a few hand-written words on a slip of paper , hidden in the hollow at the base of the tree - their letterbox as they had christened it .