Stuck at test case #12

Per reply in 2008, someone suggested testing with axayaaxa

I don't know whether this is the real #12. But I tried anyway.

My program answers a x aya axa

And another possible answer is axa y a axa

Both with 4 palindromes. Question says output any is correct.

Suggestion?

Thanks in advance!