输入描述:

单组输入。第一行三个正整数N,M,Q(1 <= N,M
<= 1000，1 <= Q <= 1000000),分别表示矩阵的行列，以及询问的个数，询问之间相互独立。
然后一个N*M的矩阵，由’*’和’#’构成，表示星图。’*’表示恒星，’#’表示黑洞。
最后Q行，表示Q个询问，每行两个正整数x,y(1 <= x <= N, 1 <= y
<= M)表示发光恒星的位置(从上往下数第x行,从左往右数第y列,且保证该位置一定是恒星)和一个字符p(p∈{‘L’, ‘R’,
‘D’, ‘U’},’R’表示向右;’L’表示向左;’D’表示向下’;’U’表示向上)表示该恒星产生光束的方向。

输出描述:

一共Q行。对于每个询问，若该恒星发出的光束能够进入星图之外的区域则输出“YES”;否则输出“NO”。（不包含引号）

4 5 5
**##*
*****
*#*#*
##**#
2 3 D
2 3 U
1 5 R
4 4 U
3 1 U

YES
NO
YES
NO
YES