Text Border

Version: Phuoc Hung OJ Extended

Problem Statement

Given a text string $s$, construct a three-line frame using * characters:

• The top line contains $|s|+2$ asterisks.
• The middle line contains *, then all of $s$, then *.
• The bottom line is identical to the top line.

Count spaces in the length and preserve every character of $s$.

Input

One line contains $s$, which may be empty.

Output

Print exactly three lines forming the frame, with no additional characters.

Subtasks

• Subtask 1 (100 points): $0\le |s|\le100$ Unicode characters.

Examples

Example 1

Input

Hi

Output

****
*Hi*
****

Explanation. Hi has length $2$, so each border has $2+2=4$ stars and the middle is *Hi*.

Example 2

Input

Output

**
**
**

Explanation. The string is empty, so both borders and the middle line are **.

Example 3

Input

A B

Output

*****
*A B*
*****

Explanation. A B counts as three characters including the space, so the border uses five stars.