题目描述
有两条平行通道,每条由 个位置组成,位置从 编号。字符 - 表示可站立,字符 X 表示障碍。小珅从第一条通道的位置 出发。
每秒他必须选择:在同一通道前进一步、后退一步,或跳到另一通道并前进 个位置。完成移动后,两条通道当前最左侧尚未消失的位置会消失;如果跳到编号大于 的位置就成功逃出。请判断能否逃出。
输入格式
第一行输入 。
接下来两行输入通道。
输出格式
可以逃出输出 YES,否则输出 NO。
8 2
--------
--------
YES
11 3
-----X--X--
-------X---
YES
14 4
--------------
---------X----
YES
数据范围与约定
- 起点保证可站立