Description

$\hspace{15pt}$小鱼的机器人被敌人的高爆弹锁定了，同时小鱼的操作系统也被敌人干扰的，导致小鱼的撤离命令变成了一串长度相等的随机运行轨迹，问小机器人能逃离高爆弹的杀伤范围吗？（高爆弹的杀伤范围居然是一个矩形，真是奇怪）

Format

Input

$\hspace{15pt}$第一行输入两个数字$n,m（1 \leq n,m \leq 10^5）$表示命令行的长度和高爆弹的伤害范围。

$\hspace{15pt}$第二行输入一个长度为$n$，只由$w,a,s,d$,组成的字符串，表示更改后的运行操作$（w \rarr 向前走,a \rarr 向左走,s \rarr 向后走,d \rarr 向右走）$

Output

$\hspace{15pt}$如果能逃出输出$\rm YES$，不能逃出输出$\rm NO$。若最终落在爆炸边缘视为未逃出。

Samples

7 3
wdwddsd

YES

Note

样例说明：