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