Cho trạng thái một ván cờ Tic Tac Toe và lựa chọn vị trí đánh tiếp theo của người chơi. Hãy xác định kết quả và trạng thái mới của trò chơi sau lượt đánh đó.

Input Specification

Gồm bốn dòng:

• Dòng 1–3: trạng thái hiện tại của bàn cờ \(3 \times 3\), mỗi dòng gồm đúng 3 kí tự trong tập {'X','O','-'} (không có khoảng trắng giữa các kí tự).
• Dòng 4: số nguyên p (\(1 \leq p \leq 9\)), là vị trí ô muốn đánh ở lượt kế tiếp.

Lưu ý rằng X luôn đi trước và quy ước đánh thứ tự các ô từ 1 đến 9 như sau:

 1 2 3
 4 5 6
 7 8 9

Output Specification

In 4 dòng:

• Dòng 1–3: trạng thái mới của bàn cờ sau khi đánh, in dạng lưới \(3 \times 3\) (mỗi dòng 3 kí tự, không khoảng trắng).

• Dòng 4: một trong các chuỗi sau:

  • CONTINUE
  • GAMEOVER - X Wins
  • GAMEOVER - O Wins
  • GAMEOVER - TIE
  • INVALID - Cell occupied (trường hợp nước đi không hợp lệ)

Input Sample 1

XO-
OOX
X--
8

Output Sample 1

XO-
OOX
XX-
CONTINUE

Input Sample 2

XX-
OOX
--O
3

Output Sample 2

XXX
OOX
--O
GAMEOVER - X Wins

Input Sample 3

XOX
OOX
X--
1

Output Sample 3

XOX
OOX
X--
INVALID - Cell occupied