T493363 提瓦特的日常 · 其四
题目背景
~~这个题出出来真的没有别的目的awa~~
[系列题单指路](https://www.luogu.com.cn/training/570608)
### 提瓦特的日常 · 飞鼠进行曲
一日,西梅公主召集了铃风王国的所有折纸飞鼠,打算召开一次飞行竞赛,以评比出实力最强的飞鼠。
题目描述
比赛场地可看作一个 $N\times M$ 的方格,起点为 `T` 。飞鼠从起点出发,可向任意方向(左、右、上、下、左上、左下、右上、右下,下同)飞行至多 $x$ 格,碰到障碍物(用 `#` 表示)时悬停,**障碍物失效**,之后可选择向任意方向滑翔至多 $y$ 格,若飞行结束前没有碰到障碍物,则直接向反方向滑翔至多 $y$ 格。滑翔时碰到障碍物依然会触发悬停。如果滑翔碰到边界或滑翔结束,则视为比赛结束。
你需要帮助飞鼠计算出它在比赛结束前可经过的格子数最大是多少(不计入起点,重复经过同一个格子仍可计数)。
输入格式
第一行两个整数 $N,M$ 。
第二行两个整数 $x,y$ 。
之后 $n$ 行,输入比赛场地(场地除 `T` 和 `#` 外的其他字符均没有特殊效果)。
输出格式
一个整数,为可经过的格子数的最大值。
说明/提示
对于所有数据, $1\leq N,M\leq 1000,\ 1\leq x,y\leq1000$ 。题目保证给出的场地中 `T` 的数量为 $1$ 。
### 样例解释
从起点向上飞行,触碰障碍物后向右飞行,再次触碰障碍物后向左下、左或下方飞行。