Изображение таблицы

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

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

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

Первая строка входного файла INPUT.TXT содержит натуральное число N — количество строк в таблице (1 ≤ N ≤ 100). Каждая из следующих N строк описывает одну строку таблицы.

Описание строки включает число m_i – количество ячеек в этой строке, и m_i целых чисел a_i,1, a_i,2, ..., a_i,mi – ширину каждой из ячеек строки (1 ≤ m_i ≤ 10, 1 ≤ a_i,j ≤ 20).

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

В выходной файл OUTPUT.TXT выведите структуру таблицы.

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

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

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

Пример

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

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!