恰好 T 步到达终点

题目描述

给定一个 N 行 M 列的迷宫，迷宫中有以下字符：

• S：起点
• E：终点
• .：空地，可以通行
• #：墙壁，不能通行 你从起点出发，每一步可以向上、下、左、右四个方向移动一格，不能穿墙，也不能停留在原地。请问是否存在一条路径，使得你恰好用 T 步从起点到达终点？注意：路径中可以重复经过同一个格子，也可以经过终点后继续移动，但最终第 T 步必须停在终点。

输入格式

第一行包含三个整数 N, M, T。 接下来 N 行，每行一个长度为 M 的字符串，表示迷宫。保证迷宫中有且仅有一个 S 和一个 E。

输出格式

如果存在这样的路径，输出 YES，否则输出 NO。

样例

样例 1

输入：

1 2 1
SE

输出：

YES

样例 2

输入：

1 2 2
SE

输出：

NO

数据范围

• 1 ≤ N, M ≤ 10
• 1 ≤ T ≤ 100
• 保证迷宫中 S 和 E 各出现一次。