Обратный Нонограм
Нонограмма — это головоломка, решаемая на сетке. Сетка изначально пуста. На краях сетки указаны числа, которые показывают, как должны быть заполнены клетки. Эти числа обозначают количество последовательных заполненных клеток в каждой строке или столбце. Например, подсказка "4 8 3" означает, что в строке или столбце есть группы из четырех, восьми и трех заполненных клеток, в таком порядке, с как минимум одной пустой клеткой между ними. Вот небольшой пример с его решением.
Вам предстоит работать в обратном порядке. Дано решение нонограммы, и необходимо определить числа, которые должны быть указаны на краях сетки.
Входные данные
Входные данные содержат несколько тестов. Каждый тест начинается с целого числа n (2 ≤ n ≤ 100), обозначающего размер сетки. Каждая из следующих n строк содержит ровно n символов, которые могут быть либо '.' для пустой клетки, либо 'X' для заполненной клетки.
Входные данные заканчиваются строкой, содержащей единственный 0.
Выходные данные
Для каждого теста выведите 2n строк. Первые n строк представляют числа для строк, сверху вниз. Следующие n строк представляют числа для столбцов, слева направо. Если в какой-либо строке или столбце нет заполненных клеток, выведите 0. Разделяйте числа в одной строке одним пробелом. Не выводите строки с ведущими или завершающими пробелами. Не оставляйте пустых строк между строками вывода.