该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一片神奇的草地上，有一只羊喜欢吃草，作为一名美食家，他对于草的口感十分挑剔。

题目描述

给定一块 $n \times n$ 的草地格子，其中每格可能含有：

• 草（G）
• 水（W）
• 臭水（D）
• 便便（S）

初始时，每格若为草，其美味程度记为 $1$。随后，按照以下规则依次作用于草地：

1. 便便（S）：以每个 S 格子为中心，对其所在的 $3 \times 3$ 范围内所有格子中若为草，则美味程度 $-2$；同时，该范围内的所有水（W）全部变为臭水（D）。
2. 清水（W）：以每个（当前状态下的）W 格子为中心，对其所在的 $3 \times 3$ 范围内所有格子中若为草，则美味程度 $+1$。
3. 臭水（D）：以每个 D 格子为中心，对其所在的 $3 \times 3$ 范围内所有格子中若为草，则美味程度 $-1$。

所有操作均基于格子的最终状态（即 S 造成的 W→D 转换影响后再计算 W 与 D 的作用）。

最后，统计所有美味程度不小于 $k$ 的草的总数。

输入格式

第一行两个整数 $n$ 和 $k$。

接下来 $n$ 行，每行 $n$ 个字符，表示草地矩阵，各字符间无空格。

输出格式

一个整数，表示美味程度不小于 $k$ 的草的数量。

若没有符合条件的草，输出 Hungry!!!。

输入输出样例

输入 #1

5 2
GGWGG
GDWGG
SGGGG
GWGGG
GGGGG

输出 #1

4

数据范围与提示

• $1 \le n \le 2000$
• $1 \le k \le 10$

矩阵中的每个字符是 G、W、D 或 S。