B. Выравнивание по центру
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

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

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

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

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

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

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

Примеры
Входные данные
This  is

Codeforces
Beta
Round
5
Выходные данные
************
* This is *
* *
*Codeforces*
* Beta *
* Round *
* 5 *
************
Входные данные
welcome to the
Codeforces
Beta
Round 5

and
good luck
Выходные данные
****************
*welcome to the*
* Codeforces *
* Beta *
* Round 5 *
* *
* and *
* good luck *
****************