Input: Head: hat<sep>Tail: begging
Answer: Yes