問題文
在某个地方有一个岛国。这个岛国有几个岛屿。最近,这个岛国已经制定了填海计划,但尚未确定填海地点。如果可能的话,通过填海造地将岛屿连接起来。1 我想把它变成一座岛屿,但我不能只收回很多它。10 质量 × 10 你会得到一张这个岛国的正方形地图,所以1 回收方块时 1 确定是否可以做成一座岛。然而,地图上代表土地的方块垂直和水平连接的区域称为岛屿。
入力
输入将以以下格式从标准输入提供。
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}
- 岛国地图 10 跨行给出。
- 每行都是 10 由字符组成,
o是土地,x代表大海。 - 至少 1 方格保证有土地。
- 至少 1 鳟鱼保证有一片海洋。
出力
大海 1 通过只让方块落地,整个 1 如果我们能把它分成两个岛 YES ,如果你不能
输出 NO 。在输出末尾添加换行符。然而,从一开始 1 即使有两个岛
输出 YES 。
入力例1
xxxxxxxxxx xoooooooxx xxoooooxxx xxxoooxxxx xxxxoxxxxx xxxxxxxxxx xxxxoxxxxx xxxoooxxxx xxoooooxxx xxxxxxxxxx
出力例1
YES
通过回收红色圆圈的方块 1 它可以变成一座岛。
入力例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