张老师设计了一个智能调度系统来控制他的遥控车队，今天，他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。
这块空地可以描述为一个 w * h 大小的长方形，广场上有一些障碍物，几个目标点，当然，还有张老师的车队。
每分钟，调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条：
向北走，直到撞到空地的边界、障碍物或其他遥控车；
向南走，直到撞到空地的边界、障碍物或其他遥控车；
向西走，直到撞到空地的边界、障碍物或其他遥控车；
向东走，直到撞到空地的边界、障碍物或其他遥控车；
每条指令都会在一分钟之内完成，也就是说，空地上最多只有一辆遥控车在运动。此外，当遥控车无法向相应的方向移动时，它会停在原地。
你想知道，在第 k 分钟时，有没有可能有任意一辆遥控车处在任意一个目标点上。
第一行输入三个数字w, h, k (1 ≤ w, h ≤ 10, 1 ≤ k ≤ 5) ,含义在题目描述中已给出。
接下来h行，每行输入一个长度为w的字符串si，其中第i行的第j个字符表示(i, j)位置的状态。
其中，'R'代表该位置初始有一辆遥控车，'X'代表该位置有障碍物，'D'代表该位置是一个目标点，'.'代表该位置可以正常通过。
数据保证广场上的遥控车不超过4辆。
如果k分钟后有可能有任意一个遥控车处在任意一个目标点上，输出YES,否则输出NO。