Description

小茶刚加完一个月的班，准备放松放松去S市旅游，可是就在这预计美好的休假中，S市遭遇了自宇宙大爆炸以来最严重的龙卷风危害！！！

S市政府紧急通知市民前往城市低处避难，于是市民们纷纷躲到了市内的地下停车场中。

但没想到的是，龙卷风过于强大，以至于能让停车场都原地起飞。

小茶瑟瑟发抖，绝望地抱住了脑袋。

就在此刻！阿福就像救世主一样出现在小茶身边，在他耳边说了什么。

小茶如同抓住了救命稻草，躲到了安全的地方。

美好的休假，结束了。

Format

Input

第 1 行输入两个数字，n和m，代表S市的大小（1 <= n，m <= 200）

第 2 行到第 n + 1 行，每行 m 个字符，不同字符携带了不同的信息，代表S市受灾ing图。

“ # ”代表停车场，“ ? ”代表龙卷风，其余字符代表城市的其他建筑物

已知龙卷风的作用范围是一个十字形，即所在位置的上下左右。

Output

首先从第 1 行开始从左到右，如果有安全的停车场，输出它的二维下标（下标从1开始），直到第 n 行。每个输出占一行。

然后输出S市的受灾情况图

受灾情况图，即：在原受灾ing图中，如果有停车场处于龙卷风的作用范围内，“ # ” 应被更改成 “ * ” （因为飞上天了所以看不见了）；同时对于每一个龙卷风 “ ? ” 更改成能摧毁的停车场的数量。

注意：一个停车场不能被多个龙卷风摧毁（显然），我们可以认定，所在行数越小或所在行数相等时所在列数越小的龙卷风是最先来的。

Samples

2 3
?#%
#$#

2 3
2*%
*$#

3 3
#1#
1?1
#1#

1 1
1 3
3 1
3 3
#1#
101
#1#

4 4
????
?##?
?##?
????

0110
0**0
1**1
0000

Hint

注意越界问题