背景

我们来玩一场游戏吧，游戏规则很简单：你只要在规定时间内从起点走到终点就好了，当然，如果你的时间充足的话，尽可能让自己的得分高一点。

输入

第一行是三个正整数m，n，t。其中m，n代表地图大小，t代表规定时间。（2<=m,n<=10，t<=50）
然后是m行，每行n个字符。
符号代表：起点——'S'，终点——'E'，障碍——'#'，平地——'.'，特殊点——'@'。
障碍是无法通过的。每经过一个特殊点你就可以得到一分，此后这个点就视为平地。
起点和终点有且只有一个，其余若干。

输出

规定时间内，在能从起点走到终点的情况下的最高得分。
如果不能在规定时间内走到终点，输出-1。

样例输入1

3 3 4
S @ E
. @ @
. . .

样例输出1

3

样例输入2

3 3 4
S @ #
@ # .
# . E

样例输出2

-1

暗示

你只要在规定时间内到达终点所在的位置即可。

限制

时间：1s  内存：16384KB