Олимпиадный тренинг

Задача . B. Выравнивание по центру


Почти каждый текстовый редактор имеет встроенную функцию выравнивание по центру заданного текста. К выпуску четвертого релиза популярного в Берляндии редактора «Textpad» разработчики решили включить данную функциональность и в этот продукт.

Вам положено в кратчайший срок реализовать выравнивание. Удачи!

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

Входной файл состоит из одной или более строк, каждая из которых содержит буквы латинского алфавита, цифры и/или пробелы. Строки не могут начинаться или заканчиваться пробелами. Гарантируется, что хотя бы одна из заданных строк имеет положительную длину. Длина каждой строки и их количество не превосходит 1000.

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

Отформатируйте заданный текст, выравняв его по центру. Окружите весь текст рамкой из символов «*» минимального размера. Если строка не может быть однозначно выравнена (например строка имеет четную длину при нечетной ширине всего блока), то такие строки надо размещать, попеременно округляя позицию к левому и правому краю (начинайте с округления в левую сторону). Внимательно изучите примеры для уточнения правил вывода ответа.


Примеры
Входные данныеВыходные данные
1 This is
Codeforces
Beta
Round
5
************
* This  is *
*          *
*Codeforces*
*   Beta   *
*  Round   *
*     5    *
************
2 welcome to the
Codeforces
Beta
Round 5
and
good luck
****************
*welcome to the*
*  Codeforces  *
*     Beta     *
*   Round 5    *
*              *
*      and     *
*  good luck   *
****************

time 1000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя