问题描述

在某个岛国存在几个岛屿。最近，他们制定了填海造陆计划，但还没有确定填海的地点。如果可能的话，他们希望通过填海来连接岛屿，使其成为一个岛屿，但不能进行太多的填海。给定一个表示岛屿地图的10x10矩阵，判断是否可以通过填海将其中的一个方格变成陆地，使整个岛屿连通成一个岛屿。在地图中，相邻的陆地方格被视为一个岛屿。

输入

输入数据从标准输入读取，具体格式如下。

$A_{1,1}$$A_{1,2}$...$A_{1,10}$ $A_{2,1}$$A_{2,2}$...$A_{2,10}$ : $A_{10,1}$$A_{10,2}$...$A_{10,10}$

• 岛屿地图由一个10x10的矩阵表示。
• 每一行包含10个字符，'o'表示陆地，'x'表示海洋。
• 至少会有一个陆地方格。
• 至少会有一个海洋方格。

输出

如果通过将海洋方格变成陆地，可以将整个岛屿连通成一个岛屿，则输出 YES，否则输出 NO。每个输出占一行，并进行换行。如果岛屿本身已经是一个整体，也输出 YES。

示例输入1

xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxoxxxxx
xxxxxxxxxx
xxxxoxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx

示例输出1

YES

填充红色格子可以将整个岛屿连通。

示例输入2

xxxxxxxxxx
xoooooooxx
xxoooooxxx
xxxoooxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxoooxxxx
xxoooooxxx
xxxxxxxxxx

示例输出2

NO

示例输入3

xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
ooooxooooo
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx
xxxxoxxxxx

示例输出3

YES