说明

输入文件: triangle.in 输出文件: triangle.out

时间限制: 1 Sec 内存限制: 256 MB Special Judge

题目描述

在 12 月的某一天，小明偶然抬头望向夜空，只见繁星满天。他试图在其中寻找构成“冬季大三角”的三颗星，却始终找不到最后一颗。  

现在，已知一个长 $H$、宽 $W$ 的夜空图景，其中仅包含小明已找到的两颗星。请在这幅图景中添加一颗星，使得三颗星的位置能构成一个三角形。任意形状的三角形均视为正确解。 

所谓将三颗星连接后能构成三角形，指的是类似以下的状态。

※ “*” 表示星，“-” 表示空无一物。

---------*--
-*----------
------------
---------*--

*-----------
*-----------
------------
-*----------

如果三颗星处于同一直线上，则不能构成三角形。

----*-------
----*-------
------------
----*-------

-*----------
----*-------
------------
----------*-

题目保证至少存在一个可行解。

输入格式

第 1 行输入夜空的纵向大小 $H$ 和横向大小 $W$。

接下来的 $H$ 行，以长度为 $W$ 的字符串 $S_i$ 表示小明看到的夜空状态。

$S_i$ 仅由表示星的 '*' 和表示空无一物的 '-' 组成，且保证恰好有 $2$ 颗星。

输出格式

输出在合适位置添加 $1$ 颗星后的夜空状态，要求三颗星构成三角形（即不共线）。

以与输入相同的格式输出 $H$ 行长度为 $W$ 的字符串，最后换行。

样例

4 10
----------
-------*--
--*-------
----------

----------
-------*--
--*-------
-------*--

样例说明 #1

答案不唯一。

6 2
--
*-
--
--
--
*-

--
*-
-*
--
--
*-

12 50
--------------------------------------------------
---------*----------------------------------------
--------------------------------------------------
-----------------------------------------*--------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------

--------------------------------------------------
---------*----------------------------------------
--------------------------------------------------
-----------------------------------------*--------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------------------------------------
--------------------*-----------------------------
--------------------------------------------------

数据范围

• 对于 60% 的数据，$H, W \leq 10$;
• 对于 100% 的数据，$2 \leq H, W \leq 100$。