Вы нарисовали сетку для кроссворда, и теперь необходимо заполнить его словами. Для этого необходимо знать, сколько в кроссворде слов определенной длины. Напишите программу, выполняющую такие расчеты.

Входные данные

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

Выходные данные

В выходной файл для каждого теста вывести строку, содержащую информацию о количестве слов каждой длины в форме L−K через пробел в порядке возрастания L, где L – длина слова (L  ≥  2), K – количество слов такой длины (K  >  0).