题目背景

露米娅（东方Project中的宵暗妖怪）在与博丽灵梦的战斗中受了重伤，变得极其虚弱。她被困在一个由魔法符文构成的黑暗迷宫中，这些符文不断吸收她的魔力，使她的力量逐渐流失。现在，她只剩下最后的K点魔力，每移动一步都会消耗1点魔力。如果魔力耗尽前无法逃出迷宫，她将被永远困在这片黑暗中。作为露米娅的朋友，你需要帮助她判断是否能在有限的魔力内找到出口。

题目描述

露米娅在战斗中受伤变得非常虚弱，只能移动最多K步。她被困在一个R行C列的迷宫中，迷宫中有障碍物和空地。给定迷宫布局和最大步数K，判断露米娅能否在K步内从起点逃到终点。

格式

输入

第一行三个整数R, C, K (1 ≤ R,C ≤ 20, 1 ≤ K ≤ 400)

接下来R行，每行C个字符表示迷宫：

'.' 表示空地，可以通行 '#' 表示障碍物，不能通行 'S' 表示起点(露米娅的位置) 'T' 表示终点(出口)

输出

如果露米娅能在不超过K步内到达终点，输出"YES"，否则输出"NO"

样例

5 5 6
S....
.#.#.
.#.#.
.#.#.
....T

NO

3 3 5
S#T
.#.
...

NO

限制

每个测试数据：1s, 256 Mb