Динамические ЯП. Perl. - Форматирование таблицы

Задача B. Форматирование таблицы ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Зимние сборы 2005	Ограничение времени:	2 сек
Входной файл:	format.in	Ограничение памяти:	64 Мб
Выходной файл:	format.out

Условие

Вам предлагается отформатировать таблицу, данную во входном файле.

Формат входного файла

Первая строка входного файла содержит несколько букв l,c,r. Их количество равно количеству столбцов в таблице. Каждая буква задает расположение текста в соответствующем столбце ( l значит, что текст сдвинут до упора влево, с — что текст расположен по середине, r — что текст сдвинут вправо). Далее следуют не менее двух и не более 100 строк данных, каждая из которых задает соответствующую строку таблицы. Каждая строка содержит несколько записей, разделенных амперсантом ('&') Количество записей в каждой строке равно количеству столбцов. Каждая запись должна располагаться в соответствующем столбце. Первая строка данных задает заголовок таблицы, а остальные — тело таблицы. Знак '&' не содержится в ячейках таблицы.

Формат выходного файла

В выходной файл выведите таблицу в соответствии с форматом, приведенным в примере. Примечания:

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

Ограничения

длина любой строки входного файла не превышает 250 символов
в таблице не более 100 строк
в таблице не более 100 столбцов

Примеры тестов

№ Входной файл (format.in) Выходной файл (format.out)

№	Входной файл (`format.in`)	Выходной файл (`format.out`)
1	`lr EXPRESSION&RESULT 2+2&4 2+2*2&6`	`+------------+--------+ \| EXPRESSION \| RESULT \| +------------+--------+ \| 2+2 \| 4 \| \| 2+2*2 \| 6 \| +------------+--------+`
2	`lcr LEFT&CENTER&RIGHT 1&2&3 the&the&the longest&longest&longest kitten&kitten&kitten blitz&blitz&blitz`	`+---------+---------+---------+ \| LEFT \| CENTER \| RIGHT \| +---------+---------+---------+ \| 1 \| 2 \| 3 \| \| the \| the \| the \| \| longest \| longest \| longest \| \| kitten \| kitten \| kitten \| \| blitz \| blitz \| blitz \| +---------+---------+---------+`

lr
EXPRESSION&RESULT
2+2&4
2+2*2&6

+------------+--------+
| EXPRESSION | RESULT |
+------------+--------+
| 2+2        |      4 |
| 2+2*2      |      6 |
+------------+--------+

lcr
LEFT&CENTER&RIGHT
1&2&3
the&the&the
longest&longest&longest
kitten&kitten&kitten
blitz&blitz&blitz

+---------+---------+---------+
| LEFT    | CENTER  |   RIGHT |
+---------+---------+---------+
| 1       |    2    |       3 |
| the     |   the   |     the |
| longest | longest | longest |
| kitten  | kitten  |  kitten |
| blitz   |  blitz  |   blitz |
+---------+---------+---------+