U445142 信心

# 因为本题没有 $std$ 所以评暂无评定 ------------ 此题原题为：[$P2802$ $回家$。](https://www.luogu.com.cn/problem/P2802) ------------ # [此题的弱化版。](https://www.luogu.com.cn/problem/U445478) Subtask #0 为样例。 ------------ 您必须对所有测试点才能得分。 ------------ 众所周知信心是很重要的，现在小 F 在学习编程时遇到了不会的题，想得到题解，但是题解分布在不同的位置，小 F 想知道他能不能在信心消散前有没有可能得到题解。 ------------ 小 F 只可以上下左右移动。

有一个 $n×m$ 的矩阵，有 $Q$ 个题解，分别分布在坐标为 $(x_1,y_1),(x_2,y_2),...,(x_Q,y_Q)$ 的位置，小 F 一开始有 $hp$ 格信心，最多有 $k$ 格信心，得到一个题解时，增加 $add$ 格信心，**只要**小 F 的信心降到 $0$ 他将崩溃，无论最后一步走到了哪里。 也就是说只要小 F 的信心降到了 $0$ 就算他最后一步走到了题解上信心也不会增加，就算他在他的信心降到 $0$ 时得到了最后一个题解上也不算成功。 地面可以重复走，题解只能回一次血。

第一行两个正整数 $n,m$。 第二行三个大于 $2$ 的整数 $hp,k,add$。 第三行输入一个正整数 $Q$。 第四行至第 $4+Q-1$ 行，每行两个数 $x$ 和 $y$ 表示题解所在位置。 第 $4+Q$ 行到最后一行输入一个 $n \times m$ 的矩阵。 在矩阵中： - `S` 表示题解。 - `*` 表示墙。 - `F` 表示小 F 所在位置。 - `.` 表示路。

输出共 $3 \times Q$ 行。 第 $1,2,...,Q$ 行输出第 $1,2...Q$ 个题解是否可以得到，如可以输出 `Yes` 否则输出 `No`。 第 $Q+1,Q+2,...,2 \times Q$ 行输出得到第 $1,2,...,Q$ 个题解所需的最少步数，如果无法到达输出 `-1`。 第 $2 \times Q+1$ 行到第 $3 \times Q$ 行输出得到第 $1,2,...,Q$ 个题解是剩余的最大的信心值，如果无法到达输出 `Little F is not happy.`。 仅考虑第一次走上**这个**题解时的最大信心值。

$1 \le n,m \le 200$。 $1 \le Q \le 4×10^4$。 $2 \le hp,k,add \le 5$。 $1 \le x_1,x_2,...,x_Q \le 200$。 $1 \le y_1,y_2,...,y_Q \le 200$。 保证题解坐标不重复。 保证题解不在小 F 出发位置。 [](这题是$\mathsf\colorbox{#52c41a}{\color{white}{普及+/提高}}$还是$\mathsf\colorbox{#ffc116}{\color{white}{普及/提高−}}$呢？我不知道给个$\mathsf\colorbox{#ffc116}{\color{white}{普及/提高−}}$吧。)