/*
#include <stdio.h> ------>수 나열하기 1
int main()
{
int a,d,n,s,i;
scanf("%d %d %d",&a,&d,&n);
s=a;
i=1;
while(i<n)
{
s=s+d; --->s+=d;
i=i+1;
}
printf("%d",s);
return 0;
}
*/
/*
#include <stdio.h> ----->수 나열하기2
int main()
{
long long int a,r,n,s,i;
scanf("%lld %lld %lld",&a,&r,&n);
s=a;
i=1;
while (i<n)
{
s=s*r;
i=i+1;
}
printf("%lld",s);
return 0;
}
*/
/*
#include <stdio.h> ----->수 나열하기3
int main()
{
long long int a,m,d,n,s,i;
scanf("%lld %lld %lld %lld", &a,&m,&d,&n);
s=a;
i=1;
while(i<n)
{
s=s*m+d;
i=i+1;
}
printf("%lld",s);
return 0;
}
*/
/*
#include <stdio.h> ------->함께 문제 푸는 날
int main()
{
int a,b,c,i;
scanf("%d %d %d",&a,&b,&c);
i=1;
while(i%a!=0||i%b!=0||i%c!=0)
{
i++;
}
printf("%d",i);
return 0;
}
*/
/*
h.w
#include<stdio.h>
int main()
{
int i,j,n,c;
c=0;
scanf("%d",&n);
for(i=0;i<n;i+=2)
{
c++;
for(j=0; j<=n/2-c ;j++)
{
printf(" ");
}
for(j=0 ;j<=i ;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n,c;
c=0;
scanf("%d" ,&n);
for (i=1 ; i<=n ; i++)
{
for (j=1 ; j<=c ; j++)
{
printf(" ");
}
printf("**\n");
c++;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
for (j=1 ; j<=n ; j++)
{
if((i==1)||(j==1)||(i==n)||(j==n)||(i==j)||(i+j==n+1))
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
for (j=1 ; j<=n ; j++)
{
if ((i==1)||(j==1)||(i==n)||(j==n)||(i==j)||(i+j==n+1)||(n/2+1==i)||(n/2+1==j))
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
for (j=1 ; j<=n*2-1 ; j++)
{
if ((i+j>n)&&(i+j<n*2+1))
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h> ------> 1368 질문
int main()
{
int h,k,i,j;
char d;
scanf("%d %d %c",&h,&k,&d);
if (d==L)
{
for (i=1 ; i<=h ; i++)
{
for (j=1 ; j<=k*2-1 ;j++)
{
for (i=1 ; i<=k ; i++)
{
printf("*");
}
}
}
}
}
*/