Crossword

Input

The input file contains several tests. The first line of each test contains two integers $N$ and $M$ separated by a space—the dimensions of the crossword grid (3 \leq N \leq 50, 3 \leq M \leq 50). This is followed by $N$ lines, each containing $M$ symbols: '.' (empty cell) and 'X' (black, unused cell). A line containing $00$ signals the end of the test set and should not be processed.

Output

For each test, output a line containing information about the number of words of each length in the form L-K, separated by spaces and in increasing order of $L$, where $L$ is the word length (L \geq 2), and $K$ is the number of words of that length (K > 0).

Examples