Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

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

Почти каждый текстовый редактор имеет встроенную функцию выравнивание по центру заданного текста. К выпуску четвертого релиза популярного в Берляндии редактора «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   *
****************