CF811D Vladik and Favorite Game
题目描述
这是一个交互式的问题。
Vladik 在空闲时间最喜欢玩一个游戏。
游戏的场地用一个 $n \times m$ 的矩阵显示，每个格子分为三种类型：
- 「.」—— 普通格子，玩家可以踩上去。
- 「F」—— 终点格子，玩家需要到达这里才能赢得游戏。这里只有一个这样的格子。
- 「*」—— 危险格子，踩到这里会导致游戏失败。
游戏一开始，玩家位于左上角格子 $(1,1)$。
玩家可以通过四个按钮「U」、「D」、「L」、「R」来分别向上、下、左、右移动。
然而并没有那么简单！有时玩家的朋友会调换按钮的功能。「L」和「R」可能会互换，同样的，「U」和「D」也可能会互换。需注意，按钮功能的改变只能在游戏开始时进行。
请帮助 Vladik 赢得这场游戏吧！
输入格式
无
输出格式
无
说明/提示
在第一个测试案例中，所有四个方向都换成了它们的反方向。交互协议的说明如下：
这次测试的黑客攻击可以如下描述：
```
4 3 1 1
...
**.
F*.
...
```
**本翻译由 AI 自动生成**