Cho một bàn cờ Caro \(3 \times 3\) chứa các ký tự 'X', 'O', và '.'. Biết rằng lượt chơi đầu tiên luôn thuộc về quân 'X', hai người chơi luân phiên đánh quân của mình. Hãy xác định trạng thái hiện tại của bàn cờ.

-Cho trạng thái bàn cờ Caro \(3 \times 3\). Hai người chơi X và O thi đấu theo quy tắc:

1. X luôn đi trước.
2. Hai bên thay phiên nhau đánh vào ô trống (ký tự '.').
3. Trò chơi kết thúc ngay khi một bên tạo được đường 3 ký tự giống nhau (ngang, dọc, hoặc đường chéo) hoặc khi bàn cờ đã đầy.

-Hãy kiểm tra xem bàn cờ hiện tại thuộc một trong các trạng thái nào sau đây:

• X WIN: X đã thắng.
• O WIN: O đã thắng.
• DRAW: Bàn cờ hòa (đầy cờ, không ai thắng).
• PLAYING:Trò chơi vẫn đang tiếp diễn hợp lệ và chưa có ai thắng.
• INVALID: Trạngthái bàn cờ không thể xảy ra theo đúng luật chơi (ví dụ: số quân không hợp lệ, cả hai cùng thắng, hoặc trò chơi đã kết thúc nhưng vẫn có nước đi tiếp).

Input

• Gồm \(3\) dòng, mỗi dòng chứa \(3\) ký tự đại diện cho hàng tương ứng của bàn cờ.Các ký tự chỉ gồm 'X', 'O', hoặc '.'.

Output

• In ra một dòng duy nhất chứa chuỗi kết quả: X WIN, O WIN, DRAW, PLAYING, hoặc INVALID.

Example

X.O
.XO
..X

X WIN

X.O
.X.
...

PLAYING

XXX
OOO
...

INVALID