题目描述

有一堆玩具车散落在地面上,巧合的是它们都初始有且仅有上下左右四个朝向,更巧合的是它们整整齐齐的在格子图里(即在坐标系里的坐标值均为整数),更更巧合的是小明手里只有一个遥控器(每次只能控制一个玩具车)且只有一个前进的方向键(即玩具车不能改变方向,且会一直前进直到驶出格子图掉落收集袋或者撞到其它小车弹回初始位置并停下来)。小明想要将玩具车都往前开到周围的收集袋里重新收集起来。

这款玩具车具有极强的性质:

  1. 玩具车没有接收到遥控器的指令时,不会被撞击导致移动。

  2. 玩具车在前进过程中撞到了其他玩具车会弹回初始位置(也即,遥控一辆玩具车时要么直接驶出格子图要么停留初始位置)。

小明认为收集顺序很简单,但想考察一下你,你只需要告诉他是否能全收集完成即可。


输入格式

一组数据只有一个测试用例

第一行包括两个数$n$和$m$($1 \le n \le 200$, $1 \le m \le 200$)。

接下里的$n$行$m$列字符表示玩具车的散落情况,其中"U""D""L""R"分别表示玩具车的朝向为"上""下""左""右";"."表示这个位置没有玩具车。


输出格式

返回一个"Yes"或者"No"表示是否能将玩具车都驶出格子图收集起来。


样例数据

输入

### 样例一

4 5
UDRRR
RRUUU
.LR.U
LRUDR


### 样例二

2 2
RD
UL


### 样例三

2 2
RD
LL

输出

### 样例一

Yes

### 样例二

No

### 样例三

Yes

备注


操作

评测记录

优秀代码

信息

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

题解