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