题目描述

Rainbow擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：
地图
地图是一个N行M列的矩阵，矩阵中的不同位置有不同的地形，例如平原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置(i,j)规定一个正整数G_(i,j)，这个整数会对在矩阵中的移动产生影响。
角色
每个角色均可被视作位于矩阵中某个位置上的人物。每个角色具有生命值HP, 攻击力AT, 移动力MV和攻击范围[AD_1,AD_2 ]。角色被分为两个阵营，第0阵营被玩家控制，第1阵营被系统控制。
当两个不同阵营的角色p和q的曼哈顿距离处于p的攻击范围内（包含端点）时，p可以攻击q。若q被p攻击，则q的生命值被减去p的攻击力。当一个角色的生命值<=0时，它将立即被移除出地图，离开游戏。
每个角色均占领地图上的一个位置，并且可以在地图上移动，遵循以下规则：
占领
最初，每个角色在地图的不同位置生成。他们各自占领自己所在的位置。当一个角色在移动时，其它角色均不能移动。
一个角色开始移动前失去对所在位置的占领权，停止移动时获得所在位置的占领权。
“移动”与“步”
一次移动由若干步组成。在每一步中，一个角色可以从当前位置走向四个方向上相邻的位置，但不能走到被其它角色占领的位置上。
当一个角色从 (i,j) 走到 (x,y) 时, 它的移动力会被扣除G_(x,y)。使得移动力变为负数的“步”是不合法的。在合法的一“步”完成后，若该角色正处于与对方阵营某个角色相邻（四个方向）的位置上，则该角色的移动力立即被减为0，换句话说，他将不能再走另外一步。
当一次“移动”结束后，角色的移动力恢复为初始值。
能被一个角色通过若干合法“步”到达的位置集合称为该角色的移动范围。停留在原地也是合法的，故也被算入移动范围。
游戏的过程由若干轮组成，每轮玩家阵营先行动，系统阵营后行动。对于每个阵营，该阵营的所有角色轮流行动。在每次行动中，一个角色先移动到移动范围内的任意一个位置，然后可能会攻击对方阵营的一个角色（或什么也不做）。 当一个阵营的所有角色均被移除出地图时，另外一个阵营获胜。
Rainbow得到了一份游戏日志，请帮他复原这个游戏的过程。

输入格式

第一行4个整数 N,M,C,E (1≤N,M≤100,2≤C≤min⁡(N*M,100),1≤E≤3000), 表示地图行数、列数、角色数、日志事件数。
接下来N行每行M个整数 G_(i,j) (1≤G_(i,j)≤〖10〗^2 ).
接下来C行每行8个整数HP, AT, MV, AD_1, AD_2, ST_x, ST_y, GR,(1≤HP,AT,MV≤〖10〗^3,1≤AD_1≤AD_2≤20,1<ST_x≤N,1≤ST_y≤M,0≤GR≤1), 表示角色的5个属性以及初始位置、所属阵营。
接下来E行描述日志中的事件，每个事件都是以下格式之一：
Round of GR – 阵营 GR 行动回合开始。
Action of character ID – 角色 ID 行动开始。
Move to (x,y) – 当前行动角色通过若干步移动到 (x,y)。
Attack ID – 当前行动角色攻击角色 ID 但是角色 ID 在攻击后未被移除。
Drive out ID – 当前行动角色攻击角色 ID 并造成 ID 被移出游戏。
在事件中， 1≤x≤N,1≤y≤M,1≤ID≤C,0≤GR≤1. 行列标号从1开始，每个阵营初始至少拥有1个角色。

输出格式

对于每个Move to事件, 若无法到达，输出“INVALID”，否则输出当它进入终点，准备结束“移动”前最多剩余多少移动力（移动力变化的优先顺序为：减去G→若与对方阵营相邻扣为0→输出→恢复初始值）。
对于每个Attack or Drive out事件,若不能攻击或者攻击造成的是否移出地图的情况与输入不相符，输出“INVALID”，否则输出攻击后被攻击角色剩余HP。
不合法的事件在处理后续事件时应当被忽略。数据保证输入完成时游戏恰好结束，并且Round of and Action of类事件被正确记录，没有缺失或者矛盾。

输入样例

5 5 4 12
1 9 1 4 4
1 9 1 2 4
1 9 1 1 2
2 9 2 7 3
2 3 2 6 1
10 5 8 1 3 1 1 0
20 10 5 1 2 2 1 0
19 10 5 1 2 5 2 1
25 25 3 1 1 5 5 0
Round of 0
Action of character 2
Move to (5,1)
Attack 3
Action of character 1
Move to (3,1)
Round of 1
Action of character 3
Drive out 1
Round of 0
Action of character 2
Drive out 3

输出样例

0
9
6
INVALID
-1

数据规模与约定

对于80%的数据，不存在不合法事件。
对于100%的数据，参见输入输出格式中给定的范围与保证。