/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d\n",n);
n=n-1;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
printf("*");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a;
int m,d,n,i;
scanf("%lld %d %d %d",&a,&m,&d,&n);
for(i=1;i<=n-1;i++)
{
a=a*m+d;
}
printf("%lld",a);
return 0;
}
*/
/*
n=1 1
n=2 1*(-2)+1 -1
n=3 (-1)*(-2)+1
n=8 7번
*/
/*
#include <stdio.h>
int main()
{
int ai,i,nh=0;
scanf("%d",&ai);
for(i=1;i<=ai;i++)
{
nh+=i;
}
printf("%d",nh);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int ab,ba,i;
scanf("%d %d",&ab,&ba);
for(i=ab;i<=ba;i++)
{
if(i%2!=0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
sum 합
cnt 갯수
max 최댓값
min 최솟값
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
sum=sum+a;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,max=0,k;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&k);
if(max<k)
{
max=k;
}
}
printf("%d",max);
return 0;
}
*/