/*#include <stdio.h>
int main()
{
long long int n, m, k, cnt=0;
scanf("%lld %lld %lld", &n, &m, &k);
long long int i;
for(i =n;; i*=m)
{
cnt++;
if(k == cnt)
{
break;
}
}
printf("%lld", i);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, m, k, cnt=0,a;
scanf("%lld %lld %lld %lld",&n,&m,&k,&a);
long long int i;
for(i =n;; )
{
cnt++;
if(a == cnt)
{
break;
}
i=i*m+k;
}
printf("%lld", i);
return 0;
}
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n)
for()
return 0;
}
중첩반복문
for(i)
for(j)
for(j)
*/
/*
#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=i; j++)
{
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=i; j<=n; j++)
{
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<=i-1;j++)
{
printf(" ");
}
for(j=i; j<=n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j,k,h;
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");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
for(i=1; i<=n; i++)
{
for(j=i; j<n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j,k;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(k=i; k<n; k++)
{
printf(" ");
}
for(j=1; j<=n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,i,j,m=0;
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;
}Sn=
(1)+
(1+2)+
(1+2+3)+
(1+2+3+4)+
...+
(1+...+n)
*/