背景

人生如棋，落子无悔。

溪月想设计一款五子棋ai，中间有一步是要统计局面下每个可落子点（若无棋子，即可落子）的权重，你能帮助他完成这一步吗？

题目描述

• 可落子点的权重等于其所在直线所有已有的棋子数目之和。
• 现在给出 $n$ 行 $m$ 列的棋盘中的棋子分布，要求计算出每个可落子点的权重。
• 注：一个可落点所在的直线包括其上到下、左到右两条线。

输入格式

第一行是用一个空格隔开的两个整数 $n$ 和 $m$ $(1≤n,m≤100)$，分别表示棋盘的行数和列数。

接下来 $n$ 行，每行 $m$ 个字符，描述了棋盘中的棋子分布情况。字符 $\texttt{*}$ 表示相应位置有棋子，字符 $\texttt{?}$ (英文）表示相应位置无棋子。相邻位置之间无分隔符。

输出格式

输出文件包含 $n$ 行，每行 $m$ 个字符，描述整个棋盘的可落子权重情况。用 $\texttt{*}$ 表示棋子，用整数表示可落子点的权重。相邻字符之间无分隔符。

输入输出样例 #1

输入 #1

3 3
*??
???
?*?

输出 #1

*21
110
2*1

输入输出样例 #2

输入 #2

2 3
?*?
*??

输出 #2

2*1
*21

限制条件

1s, 1024KiB 每次测试。