U234725 鹮鱳的游戏（屑tiger寄训祭.03）

~~**tiger上什么课都想要摸鱼**~~ 今天，tiger正在和他的好友玩游戏，名字叫做水果大战(?) 在他们旁边的神牛你已经问出了他们的行动(~~别问我怎么问到的~~)，你很想知道他们谁会赢 但是老师快来了，你希望快点算出答案，**你只有1s的时间计算**

**游戏规则：** 两个玩家轮流行动，每回合可以选择不同行动： **1.移动** 移动到某个地方并获取一个水果武器，如果你移动到的地方距离你的曼哈顿距离>你能走的最大距离或那个地方被挖了，此行动无效 **2.挖坑** 把某个地方的地板挖个坑，让他不能被踩上去，如果这个地方已经被挖了，此行动无效 **3.攻击** 发挥出你手上武器的作用，如果手上没有武器，此行动无效 # **武器:** 玩家初始没有武器 1.桃子(peach) 使用后你上下左右四个方位的人死亡 2.西瓜(watermelon) 使用后与你在同一横排或竖排的人死亡 3.香蕉(banana) 使用后让与你曼哈顿距离$\leq3$的人死亡 # **时间:** 每一回合(无效的也算)会流逝一个单位时间，最开始流逝0个单位时间 当时间到达最大时间时，会被老师抓到

第一行输入$n,m,t,d$表示地图长，宽，最大时间，单次移动最大距离 第二行输入$x1,y1,x2,y2$表示tiger和朋友的出生点 接下来若干行，从tiger开始轮流描述tiger和tiger的朋友的行动： 1.输入```1 x y z```代表移动到 $(x,y)$ ，拾取物品$z$，如果位置不符合要求或超出边界输出```ERROR:1``` 2.输入```2 x y```代表在 $(x,y)$ 挖坑，如果位置不符合要求或超出边界输出```ERROR:2``` 3.输入```3```代表使用手上的武器，如果手上没有武器输出```ERROR:3``` 结束游戏后输入可能不会立刻停止，直接输出结果即可，不用处理后面的指令

如果tiger获胜，输出```tiger win``` 如果tiger的朋友获胜，输出```tiger's friend win``` 如果被老师抓到，输出```tiger and frind will die```

**tiger和他的朋友只能拿一件武器，如果再次拾取会丢弃原来的** **操作1如果失败不会切换武器** **武器用完会消失** **合法的操作1位置可以不变** **操作2如果挖掉玩家脚下的方块，玩家不会掉下去** ## 样例解释 **#1:** tiger从$(1,1)$走到$(3,3)$拿起桃子，距离$4>3$，操作失败 friend从$(3,3)$走到$(2,2)$拿起西瓜，操作成功 tiger从$(1,1)$走到$(2,3)$拿起香蕉，操作成功 已经过了三轮，tiger和朋友被老师抓了 **#2:** tiger从$(2,3)$走到$(3,3)$拿起西瓜，操作成功 friend从$(3,2)$走到$(4,4)$拿起香蕉，操作成功 tiger从$(3,3)$走到$(3,1)$拿起西瓜，操作成功 friend从$(4,4)$走到$(1,1)$拿起桃子，距离$6>3$，操作失败 tiger从$(3,1)$走到$(2,1)$拿起西瓜，操作成功 friend从$(4,4)$走到$(1,4)$拿起香蕉，操作成功 tiger从$(2,1)$走到$(2,4)$拿起香蕉，操作成功 friend使用香蕉，击杀tiger ## 数据范围 Subtask1(10pts/2数据点)：tiger和朋友都不会玩，只有操作1 Subtask2(10pts/2数据点)：tiger和朋友都是高玩，一击必杀 Subtask3(20pts/2数据点)：tiger和朋友都不喜欢挖坑，没有操作2 Subtask4(60pts/4数据点)：tiger和朋友非常正经，没有特殊情况 对于Subtask1~3，$1\leq x1,y1,x2,y2\leq n,m\leq50，1\leq t\leq500$ 对于Subtask4，$1\leq x1,y1,x2,y2\leq n,m\leq250，1\leq t\leq5000$