题目描述

五子棋起源于中国，是全国智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏。规则非常简单：双方分别使用黑白两色的棋子，轮流下在棋盘直线与横线的交叉点上，先形成五子连珠者获胜。所谓五子连珠是指在水平方向、竖直方向、斜线方向连续有5颗相同颜色的棋子。

码小奥非常喜欢玩五子棋，今天他邀请了他的好朋友小Z一起来玩这个游戏，他们在一个 $n$ 行 $m$ 列的网格棋盘上进行。棋盘的左上角用坐标 $(0, 0)$表示，右下角用 $(n+1, m+1)$ 表示。

依次给出他们下棋的坐标位置，请输出谁获胜了，以及在第几步（双方从 $1$ 开始计数）获胜的。

输入描述

第一行四个空格隔开整数 $n$、$m$、$k$、$q$，分别表示棋盘的有 $n$ 行，$m$ 列，$k=0$ 表示码小奥先下，$k=1$ 表示小 A 先下，$q$ 表示两人总共下棋的步数。

接下来有 $q$ 行，每行两个空格隔开的整数 $x$、$y$，表示下棋的坐标位置。

输出描述

一行，第一个为一个字符，表示谁获胜了，如果码小奥获胜输出 M，小A获胜输出 A，如果棋盘占满了都无人获胜，输出 0。如果有人获胜，接着输出在第几步获胜的，用空格隔开。

5 5 0 15
0 0
0 1
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 0
3 0
2 0
1 0
0 2
0 3

M 5

6 6 1 30
0 0
0 1
0 2
0 3
0 4
1 0
1 1
1 2
1 3
1 4
2 0
2 1
2 2
2 3
2 4
3 0
3 1
3 2
3 3
3 4
4 0
4 1
4 2
4 3
4 4
5 0
5 1
5 2
5 3
5 4

A 11

提示/说明

$5\le n,m\le 1000$

$9\le q\le (n+1)*(m+1)$

$0\le x \le n$，$0\le y \le m$