你知道战舰这个游戏吗?如果没有,请查看维基百科文章http://en.wikipedia.org/wiki/Battleship_(game)。在玩战舰游戏时,您将获得 10 × 10 棋盘上船只的位置。根据规则,棋盘上应包含以下船只:
- 尺寸 4 之一(4 × 1 或 1 × 4 矩形),
- 两个尺寸为 3 的矩形(3 × 1 或 1 × 3 矩形),
- 三个尺寸为 2 的(2 × 1 或 1 × 2 矩形),
- 四个尺寸为 1 的矩形(1 × 1 个矩形)。
船只不应以任何方式“弯曲”、相互接触或重叠。每艘船都可以水平或垂直定向。您的任务是检查给定的一组板是否满足给定的条件。
输入
第一行包含数字 n (1 ≤ n ≤ 10) — 板的数量。每块板由 10 行描述,每行包含 10 个字符。符号“0”代表空方格,符号“*”代表被船占据的方格。板的描述用空行分隔。
输出
打印 n 行 YES 或 NO。如果棋盘符合给定条件,则打印第一个单词;否则打印第二个单词。
示例
输入 #1
2 ****000000 0000000000 ***00***00 0000000000 00000000** 000**00000 00000000** 000*000000 00000*00*0 0*00000000 ****000000 0000000000 ***00***00 0000000000 00000000** 000**00000 00000000** 0000*00000 00000*00*0 0*00000000
输出 #1
YES NO