Задачі
Кросворд
Кросворд
Ви нарисували сітку для кросворду, і тепер необхідно заповнити його словами. Для цього необхідно знати, скільки у кросворді слів певної довжини. Напишіть програму, яка виконує такі розрахунки.
\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
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