Hollow Rectangle

Print hollow rectangle of * with r rows and c columns.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

4 6

Output

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