Japanese Crossword

Phineas and Ferb decided to print their own newspaper. It is almost finished, and only one puzzle is left to add at the end. They chose a Japanese crossword.

A Japanese crossword (nonogram) is a puzzle where the goal is to produce a black and white picture of size $n \times m$. The puzzle starts with an empty $n \times m$ grid, and some cells must be colored black. To the left of each row, a sequence of numbers is written. These numbers are the lengths of the runs of black cells in that row, listed from left to right. Similarly, above each column, a sequence of numbers is written for the runs of black cells in that column, listed from top to bottom.

(a) The puzzle	(b) The solved puzzle

Phineas and Ferb picked the picture that the solved puzzle should show. Help them find the number sequences to write beside the rows and above the columns.

The first line contains two integers $n$ and $m$, the size of the picture ($1 \le n, m \le 100$). The next $n$ lines each contain $m$ characters describing the picture. A white cell is shown by ., and a black cell is shown by #.

Print $n$ lines describing the rows of the crossword from top to bottom. Each line starts with the number of values in that row, followed by the values themselves. Then print $m$ lines describing the columns from left to right, in the same format. You may print extra newlines for readability.