Bài toán của anh Gà quá dễ giải.
Miễn là không ai nói lái (ngược) lại là OK.