Японський кросворд#11091
Фінеас і Ферб вирішили надрукувати свою власну газету. Вже майже все готово, залишилося тільки додати в кінець газети якусь головоломку. Вибір хлопців упав на японський кросворд.
Нагадаємо, що японський кросворд — це головоломка, метою якої є створення чорно-білої клітчастої картинки розміру n \times m. Загаданий японський кросворд містить порожнє поле n \times m, де деякі клітинки потрібно зафарбувати в чорний колір. Ліворуч від кожного рядка поля вказана послідовність чисел. Ці числа відповідають довжинам відрізків чорних клітинок у цьому рядку, перелічених зліва направо. Аналогічно, над кожним стовпцем вказана послідовність чисел, що відповідають довжинам чорних відрізків у цьому стовпці, перелічених зверху вниз.
Фінеас і Ферб обрали картинку, яка має вийти в результаті розв'язання кросворда. Допоможіть їм знайти послідовності чисел, які повинні бути написані ліворуч від рядків і зверху від стовпців.
У першому рядку дано два цілих числа і (1 \le n, m \le 100) — розміри картинки.
У наступних рядках дано по символів, що описують картинку. Білий колір позначається символом ".", а чорний "#".
Спочатку виведіть рядків, що описують рядки японського кросворда зверху вниз. Кожен з них має починатися з кількості чисел у цьому рядку, а потім мають бути перелічені самі ці числа.
Далі виведіть рядків, що описують стовпці японського кросворда зліва направо. Кожен з них має починатися з кількості чисел у цьому стовпці, а потім мають бути перелічені самі ці числа.
Для зручності, ви можете виводити додаткові переводи рядків.
Приклад 1