/*
#include <stdio.h>
int main()
{
long long int a;
int b,c,i=0;
int sum=0;
scanf("%lld %d %d",&a,&b,&c);
for(i=1; i<=c-1 ;i++)
{
a*=b;
}
printf("%lld",a);
return 0;
}
#include <stdio.h>
int main(void)
{
int i, c=0;
int a=0, b;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
c-=i;
}
else
{
c+=i;
}
}
printf("%d", c);
}
#include <stdio.h>
int main()
{
int n, i,c=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
if(n%i==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
#include <stdio.h>
int main(void)
{
int a=0, b, c, i;
scanf("%d", &b);
for(i=1; i<=b ; i++)
{
scanf("%d", &c);
if(a<c)
{
a=c;
}
}
printf("%d", a);
}
if-else vs switch-case
for
while
do-while
*/
/*
#include <stdio.h>
int main()
{
int n;
int i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("*");
}
i=1;
while(i<=n)
{
printf("*");
i++;
}
while(n!=0)
{
printf("*");
n--;
}
}
#include <stdio.h>
int main(void)
{
int a, b, c=0, i=0;
scanf("%d", &a);
b=1;
i=a;
while(i>=1)
{
printf("%d\n", i);
i--;
}
}
int main(void)
{
int a, b, c=0, i=0;
scanf("%d", &a);
b=1;
i=a;
while(i>=1)
{
printf("%d\n", i-1);
i--;
}
}
*/
/*
#include <stdio.h>
int main(void)
{
int a=0, b=0, i=0;
int c;
scanf("%d", &a);
i=a;
while(i != 0)
{
i=i/10;
b++;
}
printf("%d", b);
}
*/
/*
#include<stdio.h>
int main()
{
long long int n;
long long int k,t, i=1, g=1;
scanf("%lld",&n);
while(1)
{
if ((n >= i*i) && (n < (i+g)*(i+g)) )
{
break;
}
i++;
}
k=n-i*i;
t=i;
printf("%lld %lld",k,t);
return 0;
}
*/