/*
int main()
{
double a,b,c[11],d;
int i;
scanf("%lf %lf",&a,&b);
d=a;
for(i=1; i<=b; i++)
{
scanf("%lf",&c[i]);
a=a*(c[i]+100)/100;
}
if(a-d>0)
{
printf("%d\n",(int)(a-d+0.5));
printf("good");
}
else if(a-d==0)
{
printf("0\n");
printf("same");
}
if(a-d<0)
{
printf("%d\n",(int)(a-d-0.5));
printf("bad");
}
}
*/
/*
int main()
{
int a,b=1,i,sum=0;
scanf("%d",&a);
while(a>=b && a!=1)
{
if(a%b==0 && b!=1 && a!=b && b)
{
printf("%d %d",b,a/b);
break;
}
else
{
sum++;
}
b++;
}
if(sum==a || a==1)
{
printf("wrong number");
}
}
*/
/*
int main()
{
int i, n, x, y;
int p1, p2, j, max = 1000000, mx, my, v=0;
scanf("%d", &n);
for(i=2; i<=(int)sqrt(n); i++)
{
x = i;
y = n/i;
p1 = 0;
p2 = 0;
for(j=2; j<=(int)sqrt(x); j++)
{
if(x%j==0)
{
p1++;
break;
}
}
for(j=2; j<=(int)sqrt(y); j++)
{
if(y%j==0)
{
p2++;
break;
}
}
if(p1==0 && p2==0)
{
if(max > x+y)
{
max = x+y;
mx = x;
my = y;
v= 1;
break;
}
}
}
if(v==1)
printf("%d %d", mx, my);
else
printf("wrong number");
}
*/
/*
int main()
{
int m,n,i,j;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
printf("%d %d\n",i,j);
}
}
return 0;
}
*/
/*
int main(void)
{
int a;
scanf("%x",&a);
for(int i=1; i<16; i++)
{
printf("%X*%X=%X\n",a,i,a*i);
}
return 0;
}
*/
/*
int main()
{
int i, j, k, c=0;
int r, g, b;
scanf("%d %d %d",&r,&g,&b);
for(i=0; i<r; i++)
{
for(j=0; j<g; j++)
{
for(k=0; k<b; k++)
{
printf("%d %d %d\n", i, j, k);
c++;
}
}
}
printf("%d ", c);
}
*/
/*
int main()
{
int a,b,i,j;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
for(j=1;j<=9;j++)
{
printf("%d*%d=%d\n",i,j,i*j);
}
}
return 0;
}
*/
/*
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=2*n;i++)
{
for(j=1;j<=2*n;j++)
{
if(i+j==n+1 || i-j==n || i+j==3*n+1 || j-i==n)
{
printf("*");
}
else
{
printf(" ");
}
if(j==2*n)
{
printf("\n");
}
}
}
}
*/
/*
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n-1;i++)
{
for(j=n-1;j>=1;j--)
{
if(i+j==n && 1<=i && i<=6 && 1<=j && j<=6)
{
printf("%d %d\n",i,j);
}
}
}
}
*/
/*
int main()
{
for(int i=1; i<=9; i++)
{
for(int j=2; j<=5; j++)
{
if(i*j>=10 && j==5)
printf("%d x %d = %d",j,i,i*j);
else if(i*j>=10)
printf("%d x %d = %d\t",j,i,i*j);
else
printf("%d x %d = %d\t",j,i,i*j);
}
printf("\n");
}
return 0;
}
*/