Input: Head: PersonX finds the necklace<sep>Tail: to stop searching
Output: Yes