He gave Sophie the smile which had no doubt charmed the Witch of the Waste and possibly Lettie too, ...