题目描述

$Elo$ 在下一盘很大的棋,他在一个大小为 $n\times n$ 的棋盘上放置了$n$个国际象棋里的"战车",使得没有两个战车相互攻击(战车:横、竖均可以走,步数不受限制,不能斜走,攻击范围如下图)。

不幸的是,$Howarli$ "不小心"碰到了棋盘,导致可能有一些战车移动了位置,可能有一些战车倒下并掉落,当然可能有一些战车没有改变位置。

现在 $Elo$ 想知道,在不移动那些仍然站在棋盘上的战车的情况下,能否将所有掉落的战车放回到棋盘合适的位置上,使得没有两个战车相互攻击?


输入格式

第一行包含一个整数 $n(2 \leqslant n \leqslant 2000)$,表示棋盘的大小。

接下来是对战车在棋盘上的位置的描述:

接下来的 $n$ 行每行包含 $n$ 个字符。字符 . 表示空格,字母 R 表示被战车占据的格子。

你可以假设棋盘上有个 $m(0 \leqslant m \leqslant n)$ 战车。


输出格式

输出为 YesNoYes 表示可以将所有掉落的战车放回到棋盘合适的位置上,使得没有两个战车相互攻击,No 表示不能。


样例数据

输入

8
........
.....R..
..R.....
.......R
R.......
........
.R......
........

输出

Yes

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 256MB
评测模式: Normal

题解