Description

酷爱跳伞的你即将降落在一片面积为 n × m 的地面上，地面上有若干尖刺，尖刺用 '*' 表示，平坦地面用 '#' 表示

你至少需要一块有效面积为 4 的平坦地面以安全降落，请问你是否能安全降落

有效面积：某区域中最大正方形的面积，该正方形某一边所在直线与水平方向平行

例：有效面积为4，有效面积为1，有效面积为9

Format

Input

第一行两个整数 n, m (1 <= n, m <= 100)

接着 n 行 每行 m 个字符，代表供你降落的地面（题目保证输入的字符只包含 '#' 与 '*'）

Output

如果你能安全落地，输出 "AC"，否则输出 "Abandon"（输出不包含引号）

Samples

5 5
#####
#***#
#***#
#***#
#####

Abandon

Hint