D. n 子棋

1. 描述

   计算鸭和小海狸玩多了五子棋，觉得有些无聊，便又自创了 nn 子棋玩法：

   计算鸭作为先手，两人轮流下一颗棋子，直到填满整个 n*nn∗n 的棋盘为止。之后两人分别寻找在同一行、列或者对角线出现的最长连线，最长连线的棋子数更多的一人获胜。

   注意；如果两人的最长连线棋子数一样，则出现最长连线次数更多的人获胜。如果两人的最长连线棋子数和出现次数都一样则为平局。

2. 输入

第一行是一个正整数 n (1≤n≤100)。

之后 nn 行每行 nn 个字符，仅包含 '' 和 '#'，其中 '' 表示计算鸭的棋子，'#' 表示小海狸的棋子。

3. 输出

如果计算鸭获胜，输出 “A”；

如果小海狸获胜，输出 “B”；

如果是平局，输出 “draw”。

4. 样例

输入

3

*# *

**#

*##

输出

A