求解答：二维矩阵问题最大火力

一个兵团中有两类角色:战士和魔法师。战士负责输出火力，魔法师自身不输出火力，只能通过魔法提升其附近战士的火力输出（即提供火力加成）。

兵团在一个二维矩阵中布阵。每个人（不分角色）占用1*1的面积。除最后一行的人数可以较少外，其他几行人数必须相同。最后一行人数必须从第一列开始排布。

火力输出的大小以整数计算。单个战士在没有加成的情况下，火力输出大小为100。

单个魔法师可以给以其为中心的3*3范围内最多八个战士提供10%的火力输出加成，即这些战士的火力输出可以提升10%。

当一个战士同时处于两个魔法师的加成范围内，除了可以获得两个魔法师总共20%的火力加成外，还可以获得额外10%的叠加加成，即共获得10%*2 +10%*（2-1）= 30%的加成，火力输出为100+100*30%=130。以此类推，单个战士最多可同处于八个魔法师的加成范围内，其火力加成为10%*8+10%*（8-1）=150%，火力输出为100+100*150% = 250。

给定一个兵团战士人数和魔法师人数，根据以上规则，求这个兵团的最大火力输出数值。

兵团战士人数不超过100。战士人数不少于5人。魔法师最少1人，最多五人。

例如：

输入描述：

战士人数：10

魔法师人数：2

 

输出描述：

1180