//#include <stdio.h>
//
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// if(i>0)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// printf("*");
// }
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// if(i>0)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// if(i==0||j==0||i==n-1||j==n-1)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// if(i>0)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// if(i==0||j==0||i==n-1||j==n-1||(i+j+1)%n==0||(i-j)%n==0)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// if(i>0)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// if(i==0||j==0||i==n-1||j==n-1||i==(n/2)||j==(n/2)||(i+j+1)%n==0||(i-j)%n==0)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,k;
//
// scanf("%d %d",&n,&k);
//
// for(int i=0;i<n;i++)
// {
// if(i>0&&i<n)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// if(i==0||j==0||i==n-1||j==n-1||(i+j+1)%k==0)
// {
// printf("*");
// }
// else
// {
// printf(" ");
// }
// }
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// if(i>0)
// {
// printf("\n");
// }
//
// for(int j=0;j<n;j++)
// {
// if((i-j)%n==0)
// {
// printf("**");
// }
// else
// {
// printf(" ");
// }
// }
// }
//
//
//
// return 0;
//}
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
//
// for(int j=0;j<=i;j++)
// {
// printf("*");
// }
// printf("\n");
// }
//
//
//
// return 0;
//}
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
//
// for(int j=0;j<(n-i);j++)
// {
// printf("*");
// }
// printf("\n");
// }
//
//
//
// return 0;
//}
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
// for(int k=0;k<i;k++)
// {
// printf(" ");
// }
// for(int j=0;j<n-i;j++)
// {
// printf("*");
// }
//
// printf("\n");
// }
//
//
//
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=0;i<n;i++)
// {
//
// for(int j=0;j<=i;j++)
// {
// printf("*");
// }
// printf("\n");
// }
//
// for(int i=0;i<n-1;i++)
// {
//
// for(int j=0;j<(n-i-1);j++)
// {
// printf("*");
// }
//
// printf("\n");
// }
//
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int n;
//
// scanf("%d",&n);
//
// for(int i=1;i<=n/2+1;i++)
// {
//
// for(int j=n/2-i;j>=0;j--)
// {
// printf(" ");
// }
// for(int j=0;j<i*2-1;j++)
// {
// printf("*");
// }
//
// printf("\n");
// }
//
//
// return 0;
//}
//
//#include <stdio.h>
//int main()
//{
// double h,w;
//
// scanf("%lf %lf",&h,&w);
// double standard=(h-100)*0.9;
// double percent=(((w-standard)*100)/standard);
//
//
// if(percent<=10)
// {
// printf("정상");
// }
// else if(percent<=20&&percent>10)
// {
// printf("과체중");
// }
// else
// {
// printf("비만");
// }
// return 0;
//}
//
//#include <stdio.h>
//int main()
//{
// int k,i,j;
// int a[100];
//
// scanf("%d",&k);
//
// for(i=0;i<k;i++)
// {
// scanf("%d",&a[i]);
// }
//
// for(j=0;j<2;j++)
// {
// for(i=0;i<k;i++)
// {
// printf("%d \n",a[i]);
// }
//
// }
//
//
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int k,i,j;
// int a[100];
//
//
//
// for(i=0;i<10;i++)
// {
// scanf("%d",&a[i]);
// }
//
// scanf("%d",&k);
//
//
// printf("%d",a[k-1]);
// return 0;
//}
//#include <stdio.h>
//int main()
//{
// int k,i,j,n;
// int a[1000]={0};
//
// scanf("%d",&n);
//
// for(i=0;i<n;i++)
// {
// scanf("%d",&a[i]);
// }
//
// for(j=n-1;j>=0;j--)
// {
// printf("%d ",a[j]);
// }
//
// return 0;
//}