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