Badeline

题号：NC207701
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Madeline来到了旧址（旧址是这一关卡的名字），患有抑郁症的Madeline臆想出了另一个自己Badeline，这个另一个自己正要阻止Madeline登上Celeste山。

在旧址中，Madeline被Badeline追着，如果Madeline与Badeline在某个时间点在同一个位置相当于Madeline登山失败。

为了简化模型，Madeline和Badeline在一个无限大的二维的坐标系内。一开始Madeline在某个位置，然后Madeline在接下来的 ${n}$ 秒钟内向四个方向移动或者不动，这四个方向分别是上下左右四个方向。如果在这第 ${1}$ 秒到第 ${n}$ 秒内Madeline与Badeline在任何一个时间点都没有在同一个位置就相当于成功通过旧址。

如果Madeline此时的坐标是 ${(x,y)}$ ，向上移动则下一秒的位置是在 ${(x,y+1)}$ ，向下移动则下一秒的位置是在 ${(x,y-1)}$ ，向左移动则下一秒的位置是在 ${(x-1,y)}$ ，向右移动则下一秒的位置是在 ${(x+1,y)}$ ，不动则下一秒的位置是在 ${(x,y)}$ 。

Badeline在第 ${t}$ 秒时的位置是Madeline在第 ${ t-k }$ 秒时的位置。而第 ${ 1 }$ 秒到第 ${ k-1 }$ 秒内Badeline不在任何位置上，即第 ${ 1 }$ 秒到第 ${ k-1 }$ 秒内Madeline与Badeline不会在同一个位置。在第 ${ k }$ 秒时Badeline在Madeline第 ${ 0 }$ 秒时的位置。

现在给定Madeline在第 ${ 1 }$ 秒到第 ${ n }$ 秒内的移动，Madeline想让你判断一下这样移动的话会不会登山失败。

输入描述:

只有一组输入样例。
输入第一行有两个整数，，意义见题目描述。（）
输入第二行是一个字符串，表示这n秒钟内的移动方向。U表示向上移动，D表示向下移动，L表示向左移动，R表示向右移动，S表示不动。字符串的长度为，且只会出现这五种字符。

输出描述:

如果登山失败则输出no。
否则输出yes。

示例1

输入

复制

2 1
LR

输出

复制

yes