Cũng xin đóng góp 1 lời giải sau, có thể hơi dài dòng
Đỏ tiên thắng!