题目描述

你有一个 $n*m$ 的棋盘。初始状态下，每个格子或者为空，或者放着一颗棋子。

每次你可以选择两个边相邻的格子，如果它们的棋子数相同，则可以把其中一格的棋子全部转移到另一格中。

求每一格中最多可能叠放的棋子数量。

输入格式

第一行两个整数 $n,m$$(1≤n,m≤200)$。 接下来 $n$ 行，每行是一个长度为 $m$ 的 $01$ 串，$0$ 表示空，$1$ 表示有棋子。

输出格式

输出 $n$ 行，每行是空格隔开的 $m$ 个整数，表示这一格内最多含有的棋子数目。

输入样例

3 4
0111
1011
1011

输出样例

0 2 4 4
2 0 4 4
2 0 4 4

提示

第二行第四格的答案解释见配图。