//#include <stdio.h>
//int main()
//{
// int n,i,j,k;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=i-1;j++)
// {
// printf(" ");
// }
// for(j=1;j<=n-i+1;j++)
// {
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n,i,j;
// scanf("%d",&n);
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n-i;j++)
// {
// printf(" ");
// }
// for(j=1;j<=n;j++)
// {
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n,i,j,k;
// scanf("%d %d",&n,&k);
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// if(i==1||i==n||j==1||j==n||(i+j-1)%k==0)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// printf("\n");
// }
// return 0;
//}



