题目描述

（设定时间为1026年）关山万里系列第一题

千年之前，小明以一剑之光，劈开混沌，问鼎天下。

彼时的山河，是天地初开时遗落人间的一场大梦——

春风从南疆的河谷醒来，沿着每一条溪流、每一道田埂，将碧色一寸一寸铺满大地。水田如镜，倒映着流云与飞鸟，秧苗初生，嫩绿得仿佛能掐出一汪露水。及至盛夏，稻浪从平原一直涌向天际，风过时，整片大地都在低低地吟唱。北方的雪岭终年不化，日光照上去，银光万丈，像是神明遗落在人间的冠冕。大河自高原奔涌而下，穿过峡谷、穿过平原、穿过一座又一座沉睡的城，将整片疆土滋养得丰饶而温柔。

城池是大地开出的花。白墙黛瓦依水而居，晨雾未散时，整座城便浮在云与水之间，恍若仙境。长街以青石铺就，被无数脚步打磨得温润如玉，两侧酒旗猎猎，茶烟袅袅，丝竹声从半掩的雕窗里流泻而出，与叫卖声、马蹄声、孩童的笑闹声交织在一起，汇成一首永不散场的太平长歌。黄昏时分，万家灯火次第亮起，暖黄的光从每一扇窗棂间溢出，洒在巷陌之间，整座城便像被一盏巨大的灯笼温柔地拥住。炊烟从屋顶升起，缓慢而从容，像大地写给天空的情书，一笔一画，都是人间值得。

千里沃土之上，没有一寸土地被辜负，没有一盏灯火会熄灭在寒夜里。

然而，旷野的尽头，蛮夷的目光早已越过荒原。他们蛰伏在帝国视线之外的黑暗中，像一群耐心的狼，等待风起，等待月落，等待这片锦绣人间露出哪怕一丝缝隙。

于是，小明颁下诏令——

命人在疆土之外一格的边界处，筑起一道长城，厚一丈，延万里。

至此，蛮夷皆遁，天地间，只剩那淡雅的月光和那秀丽的——万里关山...

现在，你作为帝国的首相，要帮小明绘制工程草图，大致方案如下:

输出地图由三种字符组成

A（帝国领土）

B（蛮夷领地)

-（防护长城）

对于每一块帝国领土（字符 A），需要向周围八个方向各延伸一格修筑长城：
① 若延伸位置超出地图边界，则无需处理；
② 若延伸位置为蛮夷领地 B，则在此修建长城，标记为 -。
没有与帝国领土相邻的蛮夷领地，全部保持原有字符不变。

请你输出处理完成后的整张地图。

输入格式

第一行两个整数 $N, M$，表示地图的行数与列数。
接下来 $N$ 行，每行一个长度为 $M$ 的字符串，代表初始地图，仅包含字符 A 和 B。

输出格式

输出 $N$ 行，每行一个长度为 $M$ 的字符串，为处理完成后的整张地图。

输入输出样例

6 6
BBBBBB
BBBBBB
BBAABB
BBAABB
BBBBBB
BBBBBB

BBBBBB
B----B
B-AA-B
B-AA-B
B----B
BBBBBB

4 4
AAAB
ABAB
AAAB
BBBB

AAA-
A-A-
AAA-
----

数据范围

$1 \le N, M \le 10$