Background

Special for beginners, ^_^

Description

Format

Input

输入文件的第一行包含一个正整数N，表示预计的菱形的边长

第二行一个数m，表示有m圈要镂空

第三行m个数，表示从中心到外的第m圈镂空

Output

输出一个（2n-1）x（2n-1）的矩阵为所求菱形，菱形的中心应在(n,n)处，其中*表示图画，.表示空

Samples

3
1
1

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

Limitation

对于100%的数据：1≤n，m≤1000