1349: [STT2024WC+] 三花猫的逃跑计划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
### 题目背景
七魔下昆仑后，重新为祸人间，同时组建起了势力庞大的魔王军。魔王军烧杀抢掠，遇村屠村，一个不留。三花猫 XXY 听说后直接吓晕了，赶紧叫上猪猪五花肉一起跑路。
### 题目描述
人间平原的大小为 $n \times m$，三花猫 XXY 和猪猪五花肉初始在`@`位置，`.`表示这个地方为空地，`*`表示有大石头，`x`表示有魔王军把守，三花猫 XXY 和猪猪五花肉不能穿过大石头，也不能穿过魔王军把守地区本身以及它的上下左右，否则会被逮住。两只每次可以花费 $1$ 单位时间向上下左右移动一格。逃出人间平原即视为成功。
输入
第一行三个正整数 $n,m$，表示人间平原的大小。
接下来 $n$ 行，每行 $m$ 个字符 $a_{i,j}$。表示这个地区的地形。
接下来 $n$ 行，每行 $m$ 个字符 $a_{i,j}$。表示这个地区的地形。
输出
如果三花猫 XXY 和猪猪五花肉能逃跑，输出`Tri-Quint-Flower Win!`和最少用时，否则输出`Surrender`。
样例输入 复制
3 3
..*
.@.
..x样例输出 复制
Tri-Quint-Flower Win!
2提示
### 样例 #2
#### 样例输入 #2
```
5 5
x...x
.....
..x..
.@...
x...x
```
#### 样例输出 #2
```
Surrender
```
### 提示
**【样例 #1 解释】**
向上或向左逃跑，最少用时为 $2$。
**【样例 #2 解释】**
三花猫 XXY 和猪猪五花肉一开始就被魔王军包围了！
**【数据范围】**
对于 $20\%$ 的数据，$1 \leq n,m \leq 10$。
对于 $100\%$ 的数据，$1 \leq n,m \leq 10^3$。