/*
#include <stdio.h>
int main()
{
int a,b,c,d,e,f;
d=0;
f=0;
scanf("%d",&a);
for(b=2; b<a; b++)
{
if(a%b==0) //b가 a의 약수이면
{
for(c=1; c<=b; c++)
{
if(b%c==0)
{
d=d+1;
}
}
if(d==2)//b가 소수이면
{
for(e=1; e<=a/b; e++)
{
if(a/b%e==0)
{
f=f+1;
}
}
if(f==2)
{
printf("%d %d",b,a/b);
return 0;
}
}
}
}
printf("wrong number");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
for(c=1;c<=a-1;c++)
{
printf("*");
}
printf("*\n");
}
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
for(c=1;c<=b-1;c++)
{
printf("*");
}
printf("*\n");
}
}*/
/*
#include<stdio.h>
int main()
{
int a,b,c,d,e;
scanf("%d",&a);
for(b=1;b<=(a+1)/2;b++)
{
if(b==1)
{
for(e=1;e<=(a+1)/2-1;e++)
{
printf(" ");
}
printf("*\n");
}
else
{for(c=1;c<=(a+1)/2-b;c++)
{
printf(" ");
}
for(d=1;d<=b*2-2;d++)
{
printf("*");
}
printf("*\n");
}
}}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,e,f;
char d;
scanf("%d %d %c",&a,&b,&d);
if(d=='L')
{
for(c=1; c<=a; c++)
{
for(e=1; e<c; e++)
{
printf(" ");
}
for(f=1; f<=b-1; f++)
{
printf("*");
}
printf("*\n");
}
}
else
{
for(c=1;c<=a;c++)
{
for(e=1;e<=a-c;e++)
{
printf(" ");
}
for(f=1; f<=b-1; f++)
{
printf("*");
}
printf("*\n");
}
}
}*//*
#include <stdio.h>
int main()
{
int a,b,c,d,e,f,g;
int i, j;
scanf("%d %d",&a,&b);
for(i=1; i<=a; i++)
{
for(j=1;j<=a;j++)
{
if(i==1 || i==a ||j==1 || j==a
|| (i+j-1)%b==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d,e;
scanf("%d",&a);
for(b=1;b<a;b++)
{
for(c=1;c<=a-b;c++)
{
printf(" ");
}
printf("*");
for(d=1;d<=2*b-2;d++)
{
printf(" ");
}
printf("*\n");
}
printf("*");
for(e=1;e<=2*a-2;e++)
{
printf(" ");
}
printf("*\n");
printf("*");
for(e=1;e<=2*a-2;e++)
{
printf(" ");
}
printf("*\n");
for(b=1;b<a;b++)
{
for(c=1;c<=b;c++)
{
printf(" ");
}
printf("*");
for(d=1;d<=2*a-2-2*b;d++)
{
printf(" ");
}
printf("*\n");
}
}*/
/*
#include <stdio.h>
int main()
{
int i, j, a;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
for(j=)
{
printf(" ");
}
printf("*");
for(j=)
{
printf(" ");
}
printf("*\n");
}
}
hw
1355
1378
4011
4051
4626
4741
*/
/*
#include<stdio.h>
int main()
{
int a,b,c,d;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
for(c=1;c<b;c++)
{
printf(" ");
}
for(d=1;d<=a+1-b;d++)
{
printf("*");
}
printf("\n");
}
}*/