sherlock and the valid string solution c