几乎每个文本编辑器都有内置文本居中对齐功能。 Berland 流行的文本编辑器“Textpad”的开发人员决定在该产品的第四个版本中引入此功能。
您要在尽可能短的时间内实施对齐。祝你好运!
输入
输入文件由一行或多行组成,每一行包含拉丁字母、数字和/或空格。行不能以空格开头或结尾。保证至少一条线具有正长度。每行长度和总行数不超过1000。
输出
设置给定文本的格式,使其居中对齐。用最小尺寸的字符“*”框住整个文本。如果一条线无法完美对齐(例如,该线的长度均匀,而块的宽度不均匀),则应将这些线放置在距左侧或右侧边缘的距离上舍入的位置,并交替将它们向左或向右拉近(您应该从向左开始)。仔细研究示例测试以更好地理解输出格式。
示例
输入 #1
This is Codeforces Beta Round 5
输出 #1
************ * This is * * * *Codeforces* * Beta * * Round * * 5 * ************
输入 #2
welcome to the Codeforces Beta Round 5 and good luck
输出 #2
**************** *welcome to the* * Codeforces * * Beta * * Round 5 * * * * and * * good luck * ****************