/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include<stdio.h>
int main()
{
int i, k, max, min,s;
max = -1000000;
min = +1000000;
for(i=0; i<5; i++) {
scanf("%d", &k);
if(max < k) {
max = k;
}
if(min > k){
min =k;
}
}
printf("%d\n%d", max,min);
}
*/
/*#include<stdio.h>
int main()
{
int n,s=1, i;
scanf("%d", &n);
for(i=1; i<=k; i++){
s *= n;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,s=0;
scanf("%d", &n);
for(i=1;i<=n; i++){
s++;
if(n/i==0) {
printf("%d", s);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,s=0;
scanf("%d", &n);
for( ; n!=0 ; n/=10 ){
// n /= 10
// printf("%d %d\n", n, s );
s++;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,q,w,e;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
if(i==1)
{
q=b;
}
if(i==(a+1)/2)
{
w=b;
}
if(i==a)
{
e=b;
}
}
printf("%d %d %d",q,w,e);
}
*/
/*
#include<stdio.h>
int main(){int i, k, max,s;
scanf("%d", &s);
max = -1000000;
for(i=0; i<5; i++) {
scanf("%d", &k);
if(max < k) {
max = k;
}
}
printf("%d", k);
}
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d",a,b);
for(i=a; i<=b; i++) {
if(i%2==0){
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)\t", i,j);
}
printf("\n");
}
}
*/
#include<stdio.h>
int main()
{
int i, j, n,k,q,w;
scanf("%d %d", &n,&k);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
q=(i+j);
w=q+1;
if(i==0||i==n-1||j==0||j==n-1||w%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include<stdio.h>
int main()
{
int i, k, max, min,s;
max = -1000000;
min = +1000000;
for(i=0; i<5; i++) {
scanf("%d", &k);
if(max < k) {
max = k;
}
if(min > k){
min =k;
}
}
printf("%d\n%d", max,min);
}
*/
/*#include<stdio.h>
int main()
{
int n,s=1, i;
scanf("%d", &n);
for(i=1; i<=k; i++){
s *= n;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,s=0;
scanf("%d", &n);
for(i=1;i<=n; i++){
s++;
if(n/i==0) {
printf("%d", s);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,s=0;
scanf("%d", &n);
for( ; n!=0 ; n/=10 ){
// n /= 10
// printf("%d %d\n", n, s );
s++;
}
printf("%d", s);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,q,w,e;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
if(i==1)
{
q=b;
}
if(i==(a+1)/2)
{
w=b;
}
if(i==a)
{
e=b;
}
}
printf("%d %d %d",q,w,e);
}
*/
/*
#include<stdio.h>
int main(){int i, k, max,s;
scanf("%d", &s);
max = -1000000;
for(i=0; i<5; i++) {
scanf("%d", &k);
if(max < k) {
max = k;
}
}
printf("%d", k);
}
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d",a,b);
for(i=a; i<=b; i++) {
if(i%2==0){
}
}*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)\t", i,j);
}
printf("\n");
}
}
*/
#include<stdio.h>
int main()
{
int i, j, n,k,q,w;
scanf("%d %d", &n,&k);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
q=(i+j);
w=q+1;
if(i==0||i==n-1||j==0||j==n-1||w%k==0)
{
printf("*");
}
else
{
printf(" "