Кроссворд
Вы нарисовали сетку для кроссворда, и теперь необходимо заполнить его словами. Для этого необходимо знать, сколько в кроссворде слов определенной длины. Напишите программу, выполняющую такие расчеты.
Входные данные
Во входном файле несколько тестов. В первой строке каждого теста содержатся два целых числа N и M через пробел – размеры сетки кроссворда (3 ≤ N ≤ 50, 3 ≤ M ≤ 50). Далее следует N строк, содержащих по M символов '.' (пустая клетка) и 'X' (черная, неиспользуемая клетка). Строка, содержащая "0 0", сигнализирует о завершении набора тестов и не обрабатывается.
Выходные данные
В выходной файл для каждого теста вывести строку, содержащую информацию о количестве слов каждой длины в форме L−K через пробел в порядке возрастания L, где L – длина слова (L ≥ 2), K – количество слов такой длины (K > 0).