[HMI-1]ACNS

题目背景

NS是HMI于201X年推出的一款游戏。其中有一个挑战

题目描述

在该挑战中,你的最大生命被临时调为hp。攻击为atk,防御为def 你需要从一个被标记为S的地点,到达被标记为E的地点。 下面我们将整张地图当做一个m*m的矩阵(左上角的格子中心为(1,1),右下角为(m,m)) 每一个有以下状态: 0:可通过(若周围存在6格以上诅咒,则进入后扣t2点hp。存在3格以上6格及以下扣t3点) 1:不可通过(整格) 2:存在诅咒(进入后扣t1点hp) S/E:见上 3:防护服(免疫md%的诅咒伤害) M:生物(为避免某些意外,本题所有生物属性相同。属性为mhp,mat,mdf,到达后开始战斗,回合制,玩家先手。伤害为来源的atk-对象的def) 其他:特殊事件(格式:编号 属性 1 数值 或 2 百分比。例子:4 t1 1 -30(即到达4时将t1减少30),5 t2 2 100%(到达5时将t2增加100%)) 你需要求出最短活着到达终点的距离(向下取整)和方案数。

输入输出格式

输入格式


第一行为m,hp,atk,def,t1,t2,t3,md,mhp,mat,mdf 第2行至第m+1行为地图 此后若干行,表示特殊事件

输出格式


2行。即最短距离和方案数

输入输出样例

输入样例 #1

5 1 100 0 100 100 100 100 100 100 99
1 1 1 1 1
1 0 0 2 E
1 3 1 0 1
1 0 0 0 S
1 1 1 1 1

输出样例 #1

6
1

说明

![](https://cdn.luogu.com.cn/upload/image_hosting/geo8umhz.png) 样例解释:floor(2*sqrt(2.5^2+0.5^2)+1)=6 所有数值≤100 # 放轻松,这只是一个不存在的游戏