Given two positive integers m and n, print a hollow rectangle with m rows and n columns.

Input

• One line containing two positive integers m and n.

Output

• Print the border using * and the inside using spaces. Do not print trailing spaces.

Constraints

• 2 <= m, n <= 100

Example

Input

4 6

Output

******
*    *
*    *
******