Given dimensions of a rectangle draw an empty rectangle using * with the given dimensions.

Input

Two integers N and M, N is the height and M is the width.

N and M are integers and greater than 0 and do not exceed 100.

Output

Rectangle border with * and empty inside.

Example

Input:
3 4

Output:
****
*  *
****

The output may be not clear but the second line has 4 characters, 2 asterisks at the begin and the end, and 2 spaces in the middle.