Задачи
Кроссворд
Кроссворд
Вы нарисовали сетку для кроссворда, и теперь необходимо заполнить его словами. Для этого необходимо знать, сколько в кроссворде слов определенной длины. Напишите программу, выполняющую такие расчеты.
\InputFile
Во входном файле несколько тестов. В первой строке каждого теста содержатся два целых числа \textbf{N }и\textbf{ M} через пробел -- размеры сетки кроссворда (\textbf{3} ≤ \textbf{N}\textit{ } ≤ \textbf{50}, \textbf{3} ≤ \textbf{M}\textit{ } ≤ \textbf{50}). Далее следует \textbf{N} строк, содержащих по \textbf{M} символов '\textbf{.}' (пустая клетка) и '\textbf{X}' (черная, неиспользуемая клетка). Строка, содержащая "\textbf{0} \textbf{0}", сигнализирует о завершении набора тестов и не обрабатывается.
\OutputFile
В выходной файл для каждого теста вывести строку, содержащую информацию о количестве слов каждой длины в форме \textbf{L}−\textbf{K} через пробел в порядке возрастания \textbf{L}, где \textbf{L} -- длина слова (\textbf{L} ≥ \textbf{2}), \textbf{K} -- количество слов такой длины (\textbf{K}\textit{ } > \textbf{0}).
Входные данные #1
5 6 X....X X.XX.X ...X.. X.XX.X ..X... 3 3 ... ... ... 0 0
Выходные данные #1
2-2 3-2 4-1 5-2 3-6