#1757. Apple 偷苹果

题目描述

输入格式

输出格式

每组数据输出一个整数表示小偷最多能够得到的苹果数

样例

样例输入

3   

T3333.  

#####S  

######  

######  

######  

  

####..  

.3.3..  

33.T.S  

######  

######  

  

##3###  

##.##3  

TS3###  

##.###  

##3###  

样例输出

9  

12  

0  

数据范围与提示

对于第三个样例，小Y 可以永远停留在他右边的苹果树上，那么小偷就再也偷不到苹果
了，此时Game Over 。