Hollow Rectangle

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given height $h$ and width $w$, print $h$ lines of $w$ characters. Border cells (first/last row or column) are *, and all other cells are .. If either dimension is 1, all cells are border cells.

Input

One line contains $h,w$.

Output

Print the figure without spaces between characters.

Subtasks

• Subtask 1 (20%): $1\le h,w\le 5$.

• Subtask 2 (30%): $1\le h,w\le 20$.

• Subtask 3 (50%): $1\le h,w\le 100$.

Examples

Example 1

Input:

3 4

Output:

****
*..*
****

Explanation:

The grid has 3 rows and 4 columns; border cells are * and interior cells are dots.

Example 2

Input:

1 3

Output:

***

Explanation:

The grid has 1 rows and 3 columns; border cells are * and interior cells are dots.