问题 E: [STT2024WC+] 三花猫的逃跑计划

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述


### 题目背景

七魔下昆仑后,重新为祸人间,同时组建起了势力庞大的魔王军。魔王军烧杀抢掠,遇村屠村,一个不留。三花猫 XXY 听说后直接吓晕了,赶紧叫上猪猪五花肉一起跑路。

### 题目描述

人间平原的大小为 $n \times m$,三花猫 XXY 和猪猪五花肉初始在`@`位置,`.`表示这个地方为空地,`*`表示有大石头,`x`表示有魔王军把守,三花猫 XXY 和猪猪五花肉不能穿过大石头,也不能穿过魔王军把守地区本身以及它的上下左右,否则会被逮住。两只每次可以花费 $1$ 单位时间向上下左右移动一格。逃出人间平原即视为成功。

输入

第一行三个正整数 $n,m$,表示人间平原的大小。

接下来 $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$。