Кросворд#505

Кросворд

1 секунда
64 мегабайти
Дуже легка

Ви намалювали сітку для кросворду і тепер маєте її заповнити словами. Для цього потрібно знати, скільки слів кожної довжини міститься в кросворді. Напишіть програму, яка зробить ці підрахунки.

Вхідні дані

Вхідний файл містить декілька тестів. У першому рядку кожного тесту задано два цілих числа і , розділені пробілом — розміри сітки кросворду (3 \leq N \leq 50, 3 \leq M \leq 50). Далі йдуть рядків, кожен з яких містить символів: '.' (порожня клітинка) і 'X' (чорна, непотрібна клітинка). Рядок, що містить , означає завершення набору тестів і не повинен опрацьовуватись.

Вихідні дані

Для кожного тесту виведіть рядок з інформацією про кількість слів кожної довжини у форматі L-K, розділених пробілами та у порядку зростання , де — довжина слова (L \geq 2), а — кількість слів такої довжини (K > 0).

Приклади

Приклад 1

Loading
Loading