Every Thief Leaves a Clue