Tic-Tac-Toe là trò chơi trên lưới ô vuông ~3~x~3~, ~9~ ô trên lưới được đánh số thứ tự từ trái sang phải, từ trên xuống dưới như sau:

1 2 3
4 5 6
7 8 9

Mỗi người sẽ chọn một ký tự ~X~ và ~O~ và thay nhau ghi vào các khoảng trống trong ~9~ ô vuông trên. Người chơi nào tạo được ba ký tự liên tiếp trên cùng một hàng ngang, dọc hoặc chéo là người thắng cuộc.

Cho trước tọa độ của ~X~ và ~O~ trong lượt chơi đầu tiên. Biết rằng người chơi ~X~ luôn đi trước, bạn xác định kết quả ván đấu khi cả hai người đều chơi hoàn hảo.

Đầu vào

Hai số nguyên ~x, y~ ~(1 \le x, y \le 9)~, lần lượt là tọa độ của ~X~ và ~O~ trong lượt chơi đầu tiên.

Đầu ra

Kết quả của ván đấu nếu cả người chơi ~X~ và người chơi ~O~ đều đi những nước tối ưu, xuất ra:

• Kí tự ~X~ nếu người chơi ~X~ thắng.
• Kí tự ~O~ nếu người chơi ~O~ thắng.
• Kí tự ~D~ nếu kết quả trò chơi là hòa.

Ví dụ

Đầu vào:

1 2

Đầu ra:

X