Зворотний Нонограм#6216
Нонограма — це головоломка, яку розв'язують на сітці. Спочатку сітка порожня. На краях сітки розміщені числа, які вказують, як повинні бути заповнені квадрати. Ці числа показують кількість неперервних груп заповнених квадратів у кожному рядку або стовпці. Наприклад, підказка "4 8 3" означає, що є групи з чотирьох, восьми та трьох заповнених квадратів, у такому порядку, з принаймні одним порожнім квадратом між групами. Ось невеликий приклад з його розв'язком.
Ви будете працювати у зворотному напрямку. За даним розв'язком нонограми, визначте числа, які повинні бути на краях сітки.
У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок починається з цілого числа (2 \le n \le 100), що вказує на розмір сітки. Кожен з наступних рядків містить рівно символів, що складаються з '.' для порожнього квадрата або 'X' для заповненого квадрата.
Вхідні дані завершуються рядком з одним .
Для кожного тестового випадку виведіть рядків виходу. Перші рядків представляють числа для рядків, зверху вниз. Наступні рядків представляють числа для стовпців, зліва направо. Якщо в рядку або стовпці немає заповнених квадратів, виведіть . Поставте один пробіл між числами в одному рядку. Не виводьте жодних рядків з початковими або кінцевими пробілами. Не виводьте порожніх рядків між будь-якими рядками виходу.
Приклад 1