U274305 MC-对决
题目背景
## Minecraft第七天
因为 **EthanXu** 的[压榨](https://www.luogu.com.cn/problem/T258879)，**MC_fal** 和 **ZzZzRr** 奋起反抗，形成了三足鼎立的局面。
题目描述
**EthanXu** 、 **MC_fal** 和 **ZzZzRr** 派出了各自铁傀儡准备对战。但是因为铁傀儡的脑子是铁打的，所以不聪明（实际上是蠢了），他们各自为营，互相残杀。
### 关于铁傀儡：
已知 **EthanXu** 的铁傀儡总是在同一列回不停地行走，~~因为他们觉得这很有趣。~~
**MC_fal** 的铁傀儡总是在同一行来回不停地行走，
~~他们的脑子生锈了吧。~~
**ZzZzRr** 的铁傀儡总是在右下-左上方向来回行走，~~那如果在左下角或右上角岂不卡死了？？？~~
铁傀儡每次只能走一个格子 ~~(他们比较迟钝)~~ 。
每个铁傀儡有不同的属性：脑子含铁量、胳膊含铁量和总含铁量($0
输入格式
第一行是测试数据的组数 $t$ 。
每组数据第一行是地图（$n^2$）大小 $n$ 与行走步数 $m$ ；
接下来的若干行：每行描述一个铁傀儡的位置及其各项含铁量。
描述铁傀儡时，先后输入： **阵营，行、列，脑子含铁量，胳膊含铁量，总含铁量** 。
### 阵营简介：
‘Z’ 代表 **ZzZzRr** 的铁傀儡。
‘M’ 代表 **MC_fal** 的铁傀儡。
‘E’ 代表 **EthanXu** 的铁傀儡。
**注：以 $0$ 标志介绍结束。(1
输出格式
每组测试数据应输出3行：
每行分别是用空格分隔的两个整数：前者是某阵营铁傀儡剩余数，后者是本阵营所有铁傀儡总含铁量之和。
规定第1行代表 **ZzZzRr** 的铁傀儡，第2行代表 **MC_fal** 的铁傀儡，第3行代表 **EthanXu** 的铁傀儡。
说明/提示
### 彩蛋：
_**by ZzZzRr**_