1180: [STT2024WCR1] 地地厌打卡

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

题目描述

地地讨厌打卡,喜欢睡觉。

现在体育课每次上课和下课时都会点名,地地为了学分,不得不少睡一会,前去报道。

这根本难不倒他。然而,由于地地上次的“枪神”事件,导致他在学校内的名气大增,无论在哪都能遇见自己的粉丝,于是地地每次都要找一个安静的地方睡觉。

具体地说,学校可以划分为一个 $n \times m$ 的矩形,每块地都有一个拥挤程度 $a_{i,j}$。地地现在在 $(x,y)$,他希望找到一个人最少的地方睡觉。他可以往上下左右四个方向行走。初始站位可能被大量粉丝包围,所以地地可以逃亡。地地在逃亡中不敢经过拥挤程度超过 $k$ 的地方,因为一定会有粉丝在其中,所以他想知道自己能到达到达的地方中,最适合睡觉的地方的拥挤程度。

如果地地不能找到一个地方睡觉,输出`Tired`。

输入

输入的第一行包含三个正整数 $n, m, k$,表示学校的长和宽,地地能经过地方的最大拥挤程度。

第二行两个整数 $x, y$,为地地目前所在的地方 $(x,y)$。

接下来 $n$ 行,每行包含 $m$ 个数字,表示 $a_{i,j}$。

输出

一行,表示能到达的地方中,最适合睡觉的地方的拥挤程度。

样例输入 复制

4 4 3
1 1
1 2 4 4
2 4 5 5
4 5 5 6
4 5 6 0

样例输出 复制

1

提示


### 样例 #2

#### 样例输入 #2

```
3 4 2
1 2
6 999 88 7
9 2 1 2
3 1 0 2
```

#### 样例输出 #2

```
0
```

### 样例 #2

#### 样例输入 #2

```
3 3 5
2 2
0 114 0
998 244 353
0 514 0
```

#### 样例输出 #2

```
Tired
```

### 提示

**【样例 #1 解释】**


粉丝已经围在的地地往常睡觉的地方 $(4,4)$ 附近,所以地地过不去,只能就近在最舒适的地方 $(1,1)$ 睡觉,拥挤程度为 $1$。

**【样例 #2 解释】**


地地初始站位 $(1,2)$ 充满了粉丝,所以地地从人少的那边逃亡,最终找到了一个睡觉宝地 $(3,3)$,拥挤程度为 $0$。

**【样例 #3 解释】**


地地初始站位 $(2,2)$ 已被大量粉丝包围,地地无法逃亡。

**【数据范围】**


对于 $40\%$ 的数据,满足 $1 \leq n,m \leq 10$。

对于 $100\%$ 的数据,满足 $1 \leq n,m \leq 10^3$,$0 \leq k,a_{i,j} \leq 10^9$,$1 \leq x \leq n$,$1 \leq y \leq m$。