Luogu侧点这里

题目背景

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

样例 #1

样例输入 #1

3 3 3 3
1 1 3 3
1 3 3 peach
1 2 2 watermelon
1 2 3 banana
1 2 3 peach
1 3 1 watermelon
1 1 1 banana

样例输出 #1

ERROR:1
tiger and frind will die

样例 #2

样例输入 #2

4 5 200 3
2 3 3 2
1 3 3 watermelon
1 4 4 banana
1 3 1 peach
1 1 1 peach
1 2 1 watermelon
1 1 4 banana
1 2 4 banana
3
3
2 1 1

样例输出 #2

ERROR:1
tiger's friend win

提示

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$