/*
#include <stdio.h>
int main()
{
int d,n,a,i,sum=0;
scanf("%d %d %d",&a,&d,&n);
for(i=1 ; i<=n-1 ; i++) {
a*=d;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int d,n,a,i;
scanf("%lld %lld %lld",&a,&d,&n);
for(i=1 ; i<=n-1 ; i++) {
a*=d;
}
printf("%lld",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()a
{
long long int a;
int m,d,i,n;
scanf("%lld %d %d %d",&a,&m,&d,&n);
for(i=1 ; i<=n-1 ; i++)
{
a=a*m+d;
}
printf("%lld",a);
}
max 최댓값
min 최솟값
sum 합
cnt 갯수
*/
/*
#include <stdio.h>
int main()
{
int n,a,i,max=0;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%d",&a);
if(max<a) {
max=a;
}
}
printf("%d",max);
}
#include <stdio.h>
int main()
{
int i, n=5;
while(n>=1)
{
printf("%d ",n);
n--;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n!=0) {
printf("%d\n",n);
scanf("%d",&n);
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
while(n>=1)
{
printf("%d\n",n);
n--;
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
n--;
while(n>=0)
{
printf("%d\n",n);
n--;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,sum=0;
scanf("%d",&n);
while(n>=1) {
if(n%2==0) {
sum+=n;
}
n--;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n,c=0;
scanf("%d",&n);
while(n!=0) {
n=n/10;
c=c+1;
}
printf("%d",c);
}
중첩 반복문 : 반복문을 반복
*****
*****
*****
#include <stdio.h>
int main()
{
int i,j;
for(i=1;i<=3;i++)
{
for(j=1;j<=5;j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
printf("*");
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
if(i==1 || i==n || j==1 || j==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
if(i==1 || i==n || j==1 || j==n || j==i || i+j==n+1) {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/