题目描述

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

输入格式

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

输出格式

游戏的结果。如果×获胜，输出“X”，○获胜，输出“O”，否则输出“D”。 X.O XX. XOO OO. XOX XOX OOX XXO OXX

样例

样例 1

输入 # 1

X.O

XX.

XOO



OO.

XOX

XOX



OOX

XXO

OXX

输出 # 1

X

O

D