【NOIP模拟赛】战棋游戏

战棋游戏

---

• Description

Rainbow擅长战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于一下规则：

地图

地图是一个N行N列的矩阵，矩阵中的不同位置有不同的地形，例如平原、森林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置$(i,j)$ 规定一个正整数$G_{i,j}$ ，这个整数会对在矩阵中的移动产生影响。

角色

每个角色均可被视作位于矩阵中某个位置上的任务。每个角色均有生命值$HP$ ，攻击力$AT$ ，移动力$MV$ 和攻击范围$[AD_1,AD_2]$ 。角色被分为两个阵营，第0阵营被玩家控制，第1阵营被系统控制。
当两个不同阵营的角色p和q的曼哈顿距离处于p的攻击范围内（包含端点）时，p可以攻击q。若q被p攻击，则q的生命值被减去p的攻击力。
当一个角色的生命值$\le0$ 时，他将立即被移除地图，离开游戏。

每个角色均占领地图上的一个位置，并且可以在地图上移动，遵循以下规则：

占领

最初，每个角色在地图的不同位置生成。他们各自占领自己所在的位置。
当一个角色在移动式，其他角色均不能移动。
当一个角色开始移动前失去对所在位置的占领权，停止移动时获得所在位置的占领权。

“移动”与“步”

一次移动由若干步组成。在每一步中，一个角色可以从当前位置走向四个方向上相邻的位置，但不能走到被其他角色占领的位置上。
当一个角色从$(i,j)$ 走到$(x,y)$ 时，它的移动力会被扣除$G_{x,y}$ 。使得移动力变为负数的“步”是不合法的。在合法的一“步”完成后，若该角色正处于与对方阵营某个角色相邻（四个方向）的位置上，则该角色的移动力当一次“移动”结束后，角色的移动力恢复为初始值。

能被一个角色通过若干合法“步”到达的位置集合称为该角色的移动范围。停留在原地也是合法的，故也被算入移动范围。
游戏的过程由若干轮组成，每轮玩家阵营先行动，系统阵营后行动。对于每个阵营，该阵营的所有角色轮流行动。在每次行动中，一个角色先移动到移动范围内的任意一个位置，然后可能会攻击对方阵营的一个角色（或什么也不做）。当一个阵营的所有角色均被移除出地图时，另外一个阵营获胜。

Rainbow得到了一份游戏日志，起帮他复原这个游戏的过程。

• Input Format

第一行4个整数 N,M,C,E (1≤N,M≤100,2≤C≤min(N∗M,100),1≤