U385036 井字棋（三子棋）

# 大约是在半年前，God和k君玩井子棋（三子棋），此棋由k君在一节数学课上发明。 ### 玩法和大概是如下 1. **必须在3*3的格子内玩，不能超出格子** 1. **率先完成3子相连者获胜** 1. **可斜着连，横着连，竖着连** **如图是一个3*3的图**  同时为了方便，我们把这个图当成一个**坐标图**，即  **（x,y）x为横轴，y为纵轴** ### 此时God又与k君玩起了井字棋，但是，God一直赢不了k君，于是God发现了一个规律，**设God为红色方，k君为绿色方，红色方为先手，绿色方为后手**。保证God和k君下棋不会出差错，即不会看到要相连时还有救时不堵 ### 如果红色方第一颗棋下在(2,2)的位置（数据保证先手方一定会把第一颗棋子放在（2,2）的位置），即  ### **那么绿色方有2种下法** #### **1、** 与（2,2）相邻，即放在（2,3）或（2,1）或（1,2）或（3,2）  如果绿色方这样下的话，**红方必胜**，即只要绿色方的第一颗子下在与（2,2）相邻，那么总有红方必胜，即  ### **2、** 绿色方的第二种下法就是不与（2,2）相连，即下在（1,1）或（1,3）或（3,1）或（3,3）  **那么此时红色方有2种下法。** ### **（1）** 第一种使三颗棋子连成一条斜线，如果这样下的话，红色方将有获胜的机会。如图  这个时候，**绿色方有两种下法** **第一种**：与在棋盘上的红色棋子**相连**，那么绿方**必败**，如图   **第二种**：**不与在棋盘上的红色棋子相连**，结果总是**平局**，如图：  ### （2）如果不使三颗棋子连成一条斜线，那么结果总是平局，如图 

### 根据以上的规定和判定方法，God想快速知道这把还没下完的棋，谁胜谁负，或者平局。God做了以下几个规定 1. **不保证God一定是先手，但下了（2，2）的人一定是先手。** 2.**用*代表God，用%号代表k君，同时也会有？代表还没下的格子** 3. 为了防止有人**蹭分**，God决定采取**t组数据**，保证直接cout**绝对没有分**

共**1+3t**行 第一行一个t代表t组数据 接下来每3行都包括*或？或% God为了**减小难度**，决定每一颗棋子中间有**一个空格**

为了节省时间，可采取每输完3串数据，便可输出一个结果，**必须换行** 共t+（1或0）+1行 **如果God胜，那么输出“God will win!"** **如果k君胜，那么输出“K will win!"** **如果平局，那么输出“They will peace."** 特殊的，如果还没开始下，即**如果（2，2）还没有棋子**，那么**输出“N0”** 如果都可以输出结果的话（即没有还没开始下的），在倒数第二行输出“YE5"并换行，否则，不输出 最后一行输出God先手的次数和k君先手的次数，中间一个空格 **不包括“”**

保证**1