题目描述

小瓜在玩《丛林探险》游戏。在一片 $n \times m$ 的魔法森林中，探险者从坐标 $(a, b)$ 出发，前往寻找位于 $(c, d)$ 的魔法水晶。

小瓜共有 $k$ 次移动机会，每次只能向上、下、左、右其中的一个方向移动一格。

游戏的胜负判定如下：

• 若探险者在移动过程中出现走出森林的情况（即某次移动后，探险者的坐标超出任一边界），则视为“越界”。一旦发生“越界”，则立即结束探险。
• 若探险者在某次移动后到达水晶位置，则视为“成功”，并立即结束探险。
• 若探险者既没有“越界”，也没有“成功”，则视为“失败”。

现在给出小瓜的移动方案，请你判断探险者会达成哪种结局。

输入格式

第一行：两个整数 $n,m$，分别表示森林的行数和列数。

第二行：两个整数 $x_0,y_0$，分别表示探险者的起点坐标。

第三行：两个整数 $x,y$，分别表示水晶的坐标。

第四行：一个整数 $k$，表示移动次数。

此后 $k$ 行：每行输入 U、D、L、R 中的一个字符，分别表示向上、下、左、右移动一格。

输出格式

• 若探险者“越界”，则第一行输出一个字符串 Sorry，第二行输出两个整数，表示越界时探险者的坐标，以空格分隔；
• 若探险者“成功”，则第一行输出一个字符串 Yes，第二行输出一个整数，表示此时累计移动的步数；
• 若探险者“失败”，则第一行输出一个字符串 No，第二行输出两个整数，表示移动结束后探险者的坐标，以空格分隔；

样例

3 3  
2 2  
3 3  
3  
U  
U  
R  

Sorry
0 2  

样例 $1$ 解释：

• 第1次移动 U：行号从2→1（合法）。
• 第2次移动 U：行号从1→0（走出森林），立即终止，输出越界坐标 (0, 2)。

5 5  
1 1  
3 3  
5
D  
D  
R  
R  
L
R

Yes 
4  

解释：探险家的移动过程，起点$(1,1)$向下走变为$(2,1)$、向下走变为$(3,1)$，向右走变为$(3,2)$,向右走变为$(3，3)$.得到水晶。

4 4  
2 2  
4 4  
3  
D  
L  
D  

No 
4 1  

解释：执行完所有指令后仍然未到达水晶位置，最终探险家所在的坐标 是(4, 1)。