转向与足迹

题目描述

一只小车在由白格“.”和黑格“#”组成的表格中。每一步先观察当前格：白格变黑并向右转 90 度，黑格变白并向左转 90 度；随后沿新方向尝试前进一步。若前方越界就留在原格，翻色和转向仍然有效。黑格只是颜色，可以进入。方向 U、R、D、L 分别为上、右、下、左。

输入格式

第一行 h、w、步数 t、起点行 r、起点列 c、初始方向；随后 h 行初始图。

输出格式

第一行输出最后行、列、方向；随后输出最终图。

样例 1

输入

1 2 2 1 1 U
..

输出

1 2 D
##

说明

第一步右转进入第二格；第二步右转向下但越界，仍完成翻色。

样例 2

输入

1 1 1 1 1 R
#

输出

1 1 U
.

说明

黑格变白、向左转，越界后停留。

数据范围

• 1≤h,w≤15；0≤t≤500；起点在表内。