Input: Head: dog<sep>Tail: walked
Answer: Yes