暂无测试数据。

题目描述

请你帮忙设计一个从城市 \(M\) 到城市 \(Z\) 的输油管道，现在已经把整个区域划分为 \(R\) 行 \(C\) 列，每个单元格可能是空的也可能是以下 7 种基本管道之一：

油从城市 \(M\) 流向 \(Z\)，'+' 型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示：

现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找到偷走的管道的位置以及形状。

输入

第一行，包含两个整数 \(R\) 和 \(C\)。

接下来 \(R\) 行，每行 \(C\) 个字符描述被偷之后的形状，字符分为以下三种：

(1) '.' 表示空；
(2) 字符 '|' （ASCII为124）、'-' 、'+' 、'1' 、'2' 、'3' 、'4' 描述管道的形状；
(3) 'M' 和'Z' 表示城市，两个都是只出现一次。

输入保证石油的流向是唯一的，只有一个管道跟 \(M\) 和 \(Z\) 相连，除此此外，保证没有多余的管道，也就是说所有的管道在加进被偷的管道后一定都会被用上。

输入保证有解而且是唯一的。

输出

输出被偷走的管道的行号和列号以及管道的类型。

样例 1

输入

3 7
.......
.M-.-Z.
.......

输出

2 4 -

样例 2

输入

3 5
..1-M
1-+..
Z.23.

输出

2 4 4

样例 3

输入

6 10
Z.1----4..
|.|....|..
|..14..M..
2-+++4....
..2323....
.......... 

输出

3 3 |

数据范围限制

\(1 \leq R,C \leq 25\)

来源

基础篇补充7.4