封锁

题目背景

190814 16:10 更新数据 Steve带领队伍准备去M星消灭黑暗势力,即将降落时被M星上空的无人机拦截了

题目描述

为了突破封锁,成功降落,Steve使用了电磁干扰仪,使无人机开始自相残杀 然而,情况很快就变得混乱,无法了解当前的情况 幸好Steve的部队已经记录了开始混战前的状况,并设法获得了无人机执行操作的顺序 每架无人机有$5$项属性$atk,def,mat,mdf,fix$,当前生命值$hp$,当前坐标$(x,y,z)$,当前水平朝向$f$(范围0-7)和竖直朝向$h$(范围0-4) 每一时刻,所有存活的无人机会**先**向正前方移动一格 随后,存活的无人机会**按编号从小到大**依次执行下列操作之一: 无操作(N) 上下转向(U/D):改变$h$的值,上为增加,下为减少,如果超过了范围就是无效操作,忽略 左右转向(L/R):改变$f$的值,左为增加,右为减少,循环(分别对应从上面看的逆时针,顺时针) 例如:当$h=4$时操作U无效,当$f=0$时操作R会使$f$变为$7$ 修复(F):使$hp$增加$fix$点 子弹(A):使位于这架无人机正前方**最近**的飞机受到伤害,伤害的值为当前飞机的$atk$值与目标的$def$值之差(差为负则不会造成伤害),**如果多架飞机处于同一位置,那么只有编号最小的飞机会受到伤害** 激光(M):使位于这架无人机正前方的**所有**飞机受到伤害,伤害的值为当前飞机的$mat$值与目标的$mdf$值之差(差为负则不会造成伤害) 注意:与开火飞机重叠的飞机不会受到伤害 如果受到伤害后,$hp\leq 0$,那么这架飞机就会坠毁 对于$f$和$h$,它的“正前方”是这样定义的: 首先,根据$f$确定$x,y$方向,如下图 ![](https://cdn.luogu.org/upload/pic/64952.png) 随后,根据$h$进一步确定方向 对于$h=0$或$h=4$,正前方是正下或正上($x,y$不变,$z$变化) 对于$h=1$或$h=3$,在上面方向的基础上再向下/上移动一格 对于$h=2$,正前方为水平方向($x,y$如上所述,$z$不变) (有人反馈看不懂方向,这里直接给出$f,h$和正前方$(x,y,z)$的对应表) ![](https://cdn.luogu.org/upload/pic/71703.png) 现在,Steve告诉你了所有飞机初始的状态和之后执行的操作 你需要告诉他,经过$t$个时刻的混战之后,每架飞机的位置和生命值

输入输出格式

输入格式


第一行两个整数$n,t$,表示飞机数和时刻数 接下来$n$行,每行$11$个整数和一个长为$t$字符串,按编号顺序描述无人机 这$11$个整数分别为$x,y,z,h,f,atk,def,mat,mdf,hp,fix$,其中$hp$为初始生命值 字符串的每一个字符均为大写字母,依次表示这$t$个时刻的操作

输出格式


$n$行,每行$4$个整数$x,y,z,hp$ 如果这架飞机没有坠毁,则输出坐标和最终的生命值 否则,输出坠毁前的坐标,$hp$输出0

输入输出样例

输入样例 #1

4 7
-1 -1 0 2 1 1 0 0 0 5 0 RAAAAAA
51 0 1 1 4 0 0 1 0 5 0 UMMMMMM
-2 0 0 2 0 0 0 0 0 5 0 NNNNNNN
53 0 0 2 4 0 0 0 0 5 0 NNNNNNN

输出样例 #1

6 0 0 1
45 0 0 0
5 0 0 1
46 0 0 4

说明

两架飞机移动并改变朝向后互相面对,随后它们分别向对面疯狂开火,最终1号飞机率先击落2号飞机,因为2号飞机已经坠毁,所以1号飞机不会被击落 而它们身后分别跟着两架飞机,2号飞机使用激光,所以3号飞机也会受到伤害,1号飞机使用子弹,所以4号飞机不会受到伤害,直到2号飞机坠毁后,1号飞机发出最后一颗子弹,对4号飞机造成了一点伤害 测试时,每个Subtask包括3个测试点,全部通过才能得到该Subtask的分数 数据范围: $1\leq n,t\leq 100$ 所有数字大小在合理范围内,且绝对值均不大于$100$ Subtask | 分值 | 出现的操作 :-: | :-: | :-: 1| 12| N 2| 14| NF 3| 15| NFLR 4| 17| NFLRUD 5| 19| NFLRUDM 6| 23| NFLRUDMA 另外,对于前3个subtask,保证任何时刻飞机的z坐标为0