a180285 幸运地被选作了地球到喵星球的留学生，其实是作为特工去调查喵星人是否有侵略地球的企图。
喵星人果然打算入侵地球！
从 a180285 口中得到确切消息之后，地球防御小组成员决定制定反侵略计划。
喵星到地球的一段必经之路可以看作 的格点，喵星人将会从地图上的 位置出发，目的地是地球的入口 。
为了抵抗喵星人的入侵，地球防御小组打算在地图的格点上放置一些炮塔（最多放置 个），炮塔攻击周围的 个方向（ 个方向分别是：东，南，西，北，东北，西北，东南，西南）（如下左图所示，中间格子的炮塔可以攻击周围的八个格子）。
![]()
此外地球防御小组还可以在地图上放置无限多个障碍，使得喵星人无法从有障碍的格子经过。
右图是 地图的一个示例，其中 X 表示炮塔，# 表示障碍，有炮塔或障碍的格子喵星人都无法经过，在这张地图中喵星人从 走到 受到的伤害如下：在 处受到伤害为 （炮塔 和 能攻击到 ）,在空地 处受到伤害为 （同时被炮塔 和 和 攻击），在 处受到伤害为 （炮塔 和 能攻击到 ），于是受到的总伤害为 。
作为地球防御小组的一员，请你为喵星人布阵，使得喵星人受到的伤害最大。注意如果有多条从 到 的路径，喵星人会选择伤害最小的一条。
