/*
#include <stdio.h>
int main()
{
int i, n, a, s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
s += a;
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, a, i, m=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
if(a%2==0)
{
m+=1;
}
}
printf("%d", m);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, a=0;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
if(i%10==1)
{
a++;
}
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, i, m;
scanf("%lf %lf", &a, &b);
for(i=a;i<=b;i+=0.01)
{
printf("%.2lf ", i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for(i=2;i<=n-1;i++)
{
if(n%i==0)
{
printf("not prime");
return 0;
}
}
printf("prime");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i, a=1;
scanf("%d %d",&n, &k);
for(i=1;i<=k;i++)
{
a = n*a;
}
printf("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, a=1;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
a = a*i;
}
printf("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, i;
float A, B;
scanf("%d", &a);
scanf("%d", &b);
A=a;
for(i=1; i<=b; i++)
{
scanf("%d", &c);
A = A*(c+100)/100;
}
printf("%.0f\n",A-a);
if(a-A > 0)
{
printf("bad");
}
else if(a-A < 0)
{
printf("good");
}
else
{
printf("same");
}
return 0;
}
for
while
do-while
*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
printf("%d\n",n--);
do
{
printf("%d\n",n);
n--;
}while(n>0);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a=0, n;
scanf("%d", &n);
while(n>0)
{
n = n/10;
a++;
}
printf("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,t=1;
scanf("%d",&n);
while(t*t<=n)
{
t++;
}
t--;
printf("%d %d",n-t*t,t);
return 0;
}
*/