五子棋
题号:NC54791
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

因为课程太无聊,weg范和da帝决定在纸上下五子棋。已知纸张被划分为 个格子的棋盘,其中 '*' 表示该位置没有棋子,'w'表示该位置是白棋,'b'表示该位置是黑棋。下课后,两人把棋盘留在了座位上并被你发现。请你根据纸上的棋子判断两人胜负结果。

输入描述:

第一行是一个整数,表示有组数据。对于每组数据,第一行为一个整数,表示棋盘的大小,接着行字符串,表示两人的对局情况。

输出描述:

请你根据两人的对局情况输出胜负。如果白棋赢了输出"FYMNB",黑棋赢了输出"DDNB",如果两者都没赢则输出"PINGJU"。

示例1

输入

复制
3
5
wb***
*w***
*bw**
*b*w*
*b**w
5
bwbwb
bwbwb
wbwwb
bwbwb
wwwbb
5
*****
***b*
*w**b
***w*
*bw**

输出

复制
FYMNB
DDNB
PINGJU