eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кроссворд

Кроссворд

Вы нарисовали сетку для кроссворда, и теперь необходимо заполнить его словами. Для этого необходимо знать, сколько в кроссворде слов определенной длины. Напишите программу, выполняющую такие расчеты. \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 секунда
Лимит использования памяти 64 MiB
Входные данные #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