Comment by pxx

This might be a solution for the suboptimal adversary used here but it's not a solution in general.

abyes GXXXX

choup XXXXX

donut XXYXX

dingo XYYYX

matches both

aging, again

so this solution doesn't actually partition the solution space the way you want it to.