Всероссийская командная олимпиада

Задача №421. Изображение таблицы

Максимальное время работы на одном тесте: 2 секунды

При разработке программ для просмотра веб-страниц одной из наиболее сложных задач является корректное отображение таблиц. Компания «Kozilla», в которой вы работаете, планирует разработать новую версию браузера «Waterrat» для работы в терминальном режиме и просит вас написать фрагмент ядра отображения веб-страниц, ответственный за формирование структуры таблиц.

Фрагмент, который вы должны написать, получает на вход информацию о количестве строк таблицы и ячейках этих строк и должен сгенерировать структуру таблицы и передать ее модулю, который занимается отображением таблицы на экране.

Таблица состоит из строк, каждая строка состоит из одной или нескольких ячеек, j-я ячейка i-й строки имеет ширину a_{i, j}.

По заданным параметрам таблицы постройте символическое изображение ее структуры.

Входные данные

В первой строке вводится число n – количество строк в таблице ( 1 <span class= \( le\)" width="16" height="28" border="0" align="middle">n\( le\)" width="16" height="28" border="0" align="middle">100). Каждая из следующих n строк входных данных описывает одну строку таблицы.

Описание строки включает число m_i – количество ячеек в этой строке, и m_i целых чисел a_{i, 1}, a_{i, 2},..., a_{i, m_i} – ширину каждой из ячеек строки ( 1 <span class= \( le\)" width="16" height="28" border="0" align="middle">m_i\( le\)" width="16" height="28" border="0" align="middle">10, 1\( le\)" width="16" height="28" border="0" align="middle">a_{i, j}\( le\)" width="16" height="28" border="0" align="middle">20).

Выходные данные

Выведите символическое изображение структуры таблицы.

Изображение i-й строки таблицы должно начинаться горизонтальной линией, составленной из символов «+» (плюс) и «-» (минус). Затем должна следовать строка, содержащая пробелы и символы «|» (вертикальная черта). Первым символом строки должна быть вертикальная черта, затем a_{i, 1} пробелов, затем вертикальная черта, затем a_{i, 2} пробелов, и так далее, всего m_i блоков пробелов. После последнего блока должна следовать вертикальная черта.

После последней строки таблицы также должна следовать горизонтальная линия.

В изображении горизонтальной линии используйте символ «+», если сверху или снизу от этой позиции находится вертикальная черта, и «-» в противном случае. Горизонтальная черта должна иметь минимальную возможную длину, чтобы над каждым символом вертикальной черты следующей строки и под каждым символом вертикальной черты предыдущей строки были символы «+».

Примеры

Входные данные

Выходные данные

+---+-----+-+
|   |     | |
+--++-----+-+
|  |
+--+
|  |
+--+--+-+
|     | |
+-----+-+

Сдать: для сдачи задач необходимо войти в систему