你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方向）。
时间限制：1000
内存限制：65536
输入
输入包含多组数组，第一行是一个整数K（1 <= K <= 10)，表示有K组数据。接下来每组数组包含整数m(2<=m<=10)和整数T，m表示正方形迷宫的边长，T表示坍塌时间。其后是一个m*m的字符矩阵，包含字符"S", "E", "."和"#"。
输出
每组数据输出一行，输出“YES"或者"NO"，表示是否可以在坍塌之前逃离（也就是说移动次数是否可以不超过T）。
样例输入
2
4 7
S...
###.
.#E.
..#.
3 4
S..
..#
.#E
样例输出
YES
NO
你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。地砖的机关如下：
1. 每次你只能踏到你与你所在地砖相邻的地砖上（即前后左右4块）；
2. 当你踏上某块地砖后，其上的宝藏（假设种类为k）自动归属你，同时所有放置了种类为k的宝藏的地砖碎裂，你无法踏上，你当前所在的地砖在你离开后也会立刻碎裂；
3. 当你无路可走的时候，你会被传送回迷宫出口，无法再进入迷宫。
你想知道你最多能获得多少宝藏。
时间限制：1000
内存限制：65536
输入
输入的第一行是三个用空格隔开的整数，分别是M、N和K（1 <= M,N <= 20, 1 <= K <= 100） 之后是M行，每行包含N个范围为1-K的整数，用空格隔开，表示放置的宝藏种类
输出
只有一行，为一个整数，表示最多能获得的宝藏个数。
样例输入
3 4 5
1 2 3 3
2 1 4 3
1 5 1 2
样例输出
4
在某个区域发现了一些晶矿，已经探明这些晶矿总共有分为两类，为红晶矿和黑晶矿。现在要统计该区域内红晶矿和黑晶矿的个数。假设可以用二维地图m[][]来描述该区域，若m[i][j]为#表示该地点是非晶矿地点，若m[i][j]为r表示该地点是红晶矿地点，若m[i][j]为b表示该地点是黑晶矿地点。一个晶矿是由相同类型的并且上下左右相通的晶矿点组成。现在给你该区域的地图，求红晶矿和黑晶矿的个数。
时间限制：1000
内存限制：65536
输入
第一行为k，表示有k组测试输入。 每组第一行为n，表示该区域由n*n个地点组成，3 <= n<= 30 接下来n行，每行n个字符，表示该地点的类型。
输出
对每组测试数据输出一行，每行两个数字分别是红晶矿和黑晶矿的个数，一个空格隔开。
样例输入
2
6
r##bb#
###b##
#r##b#
#r##b#
#r####
######
4
####
#rrb
#rr#
##bb
样例输出
2 2
1 2
当训练师眼神对上的那一刻，就会开始对战。
lxz来到了冠军之路的山洞中。山洞的地图是一个N*M的矩形。在地图中，'.'代表可以行走的地面，'#'代表无法行走的岩石。'I'代表山洞的入口，即lxz现在所在的位置。'O'表示冠军之路的出口。lxz可以向上下左右四个方向行走。矩形的四周都是山洞的岩石，无法行走。
冠军之路中有一些精英训练师，他们可能面向上、下、左、右四个方向，在地图上用'w','a','s','d'表示，其中'w'表示向上。's'表示向下。'a'表示向左。'd'表示向右（这些位置不可行走）。如果lxz出现在精英训练师正对方向的一条线上，且没有被岩石或其他精英训练师阻挡，那么lxz就会与这个精英训练师进行对战。每位训练师只会与lxz对战一次。
为了通过冠军之路，lxz必须击败所有精英训练师。lxz希望找到一条击败所有精英训练师并走到冠军之路出口的最短路径。
时间限制：1000
内存限制：65536
输入
第一行是两个整数，N, M表示地图的大小。 0 < N, M <= 100 接下来是N行，每行M个字符，代表冠军之路的地图。训练师的个数不超过8
输出
一个整数，表示击败所有精英训练师并走到冠军之路出口的最短路径的长度。如果无法击败所有精英训练师或者无法到达出口，输出-1。
样例输入
3 3
Id.
...
Oa#
样例输出
8