1611: BUCT-ACM 迷宫挑战赛

　　2008 年北京化工大学 ACM-ICPC 暑期集训进行了半个月，鉴于参训人员的训练积极性成指数型下降，经北京化工大学 ACM-ICPC 小组研究决定，举办一场 BUCT-ACM 迷宫挑战赛，以丰富大家的暑期生活，另外更主要的是希望能提高大家训练的积极性。 　　赛事说明：每个参与者将被放置在一个 N*N 大的迷宫的某个房间 (S)，你们的目标是通过重重障碍找到水王大江江 (J) ，当然，要求花费最少的钱，同时如果最少金钱花费的前提下有多条路径，选择最小体力消耗的那条路径；水王大江江将在目标地点为胜利者颁发 BUCT-ACM 奖章～大家加油加油哦 　　规则：为了提高比赛的刺激性与娱乐性，我们的蔡包包 (C)， 3Stone (Z) ，小牛牛 (W) ，小鲨 (L) ，小猫猫 (T) 可谓是不辞辛苦啊（其实各个都心怀不轨），他们藏匿在迷宫的各个角落里，你们要是遇到了他们，那么非常不幸，你得交纳“买路费”； 　　他们的要求是：

1. 对于贪吃的小猫猫，你只需买根 3 元雪糕即可通过
2. 对于无聊的小鲨，你可要辛苦点了，他要求你原地跑三圈，再买瓶价值 1 元的矿泉水，方可放行
3. 对于小牛牛好办好办，学 3 声母牛的叫声即可通过
4. 对于贪心的小蔡包，你可就要放血了，他要求你买 水（1 元）以及当天的午餐（15 元）才肯放你通过
5. 当然，碰到 3Stone 可就难办咯，首先你要以陌生人的身份打个电话（电话费忽略不计）至 306 的 XXX，说是找 3Stone （实际上 3Stone 就在你面前），然后他要求你缴纳他所处的房间的一个月的电费（30 元）以及他回到起点的路费（2 元），才肯放你通过。

　　各个动作体力消耗为：

1. 买（雪糕，矿泉水，午餐）： 1N
2. 原地跑 1 圈： 5N
3. 学母牛叫 1 声： 3N
4. 打电话： 2N
5. 第 1-4 条以外的任何体力消耗均忽略不计

　　我们的小刺猬同学将全程监控各个参赛同学，以免发生破坏规则的行为发生（比如，某位同学实在受不了 3Stone，将其打晕并强行通过；虽然这是情有可原的，我们很理解你，但从人道上来讲，这样做很不妥当，所以这是不被允许的）；如果发生诸如此类的事件，将被取消参赛资格，并且将… …（刺猬同学的刺可好久没扎人了哈 ~ HOHO ~~）。

　　输入由多个测试用例组成。 　　每个测试用例第一行只有一个数字 N (1 ≤ N ≤ 50)，表示迷宫大小；以后的 N 行，每行由 N 个字符组成；C 表示蔡包包藏匿于此，T 表示小猫猫，Z -> 3Stone ，L -> 小鲨，W -> 小牛牛，S 表示你的起点，. 表示没有任何障碍，而 J 则表示水王大江江在此处恭候你，你将获得 BUCT-ACM 奖章。

　　针对每组输入，输出一行，为获得 BUCT-ACM 奖章的最小花费 C 和相应的体力消耗 T，中间以空格隔开。 　　*注意如果最小花费相同的情况下，选择体力消耗最小的方案。

2
SZ
CJ

16 2

样例说明： S -> Z -> J 将通过 3Stone，需要花费 32 元和 2 体力 S -> C -> J 将通过小蔡包，需要花费 16 元和 2 体力（买水，买饭）