K

题目描述

井字棋，又名圈圈叉叉游戏。规则是两个玩家，轮流在一个3*3的棋盘上画×和○。先在棋盘的对角线或水平线或垂直线上放置连续3个自己的标记的人，获得胜利。现在给你一个棋盘的最终局面，要你判断是×还是○获胜，或者是平局。

输入说明

一个3*3的棋盘，‘X’代表画的×，‘O’代表画的‘O’，‘.’代表尚未画任何标记。

输出说明

游戏的结果。如果×获胜，输出“X”，○获胜，输出“O”，否则输出“D”。

样例

输入

X.O
XX.
XOO

OO.
XOX
XOX

OOX
XXO
OXX

输出

X
O
D