Trò chơi Tic-Tac-Toe hay Caro 3x3 là một trò chơi với lối chơi vô cùng đơn giản và được nhiều người chọn để giải trí. Luật chơi vô cùng đơn giản, 2 người chơi lần lượt đặt O và X vào các vị trí trên bàn cờ 3x3, người chiến thắng là người có được 3 quân cờ trên một hàng(ngang, dọc hoặc chéo). Trò chơi sẽ Hòa khi bàn cờ đầy quân và không tìm ra người chiến thắng. 

Giả sử X luôn đi trước. Bạn là người đánh O, hãy tìm nước cờ thích hợp để chiến thắng hoặc ngăn X thắng.

INPUT:

- File INPUT.txt

- Dòng đầu tiên chứa số lượng các nước cờ n>0

- n dòng tiếp theo chứa các nước cờ theo định dạng (x,y), trong đó 0<=x,y là tọa độ của nước đi trên bàn cờ luân phiên của X và O

OUTPUT:

- In "Defend" nếu bạn đánh được một nước đi hợp lệ ngăn chặn X chiến thắng (bạn cũng chưa thắng).

- In "Win" nếu bạn đánh được nước đi hợp lệ để giành chiến thắng.

- In "Lose" nếu bạn đánh một nước đi hợp lệ tuy nhiên vẫn không thể ngăn X chiến thắng trong lượt đi tiếp theo của X.

- In "Tie" nếu bạn đánh được một nước đi mà cả 2 đều không chiến thắng và lắp đầy bàn cờ.

- In -1 nếu không rơi vào 4 trường hợp trên

Lưu ý: Tọa độ bàn cờ tính từ (0,0)