/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
b=b+(90-a)/5;
if(a%5 != 0)
{
b++;
}
if(b>c)
{
printf ("win");
}
else if(b==c)
{
printf ("same");
}
else
{
printf ("lose");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
double h,w,a,b;
scanf ("%lf %lf",&h,&w);
if (h<150)
{
a=h-100;
}
else if (h<160)
{
a=(h-150)/2+50;
}
else
{
a=(h-100)*0.9;
}
b=(w-a)*100/a;
if(b<=10)
{
printf ("정상");
}
else if(b<=20)
{
printf ("과체중");
}
else
{
printf ("비만");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf ("%d %d %d",&a,&b,&c);
if (a<=170)
{
printf ("CRASH %d",a);
}
else if (b<=170)
{
printf ("CRASH %d",b);
}
else if (c<=170)
{
printf ("CRASH %d",c);
}
else
{
printf ("PASS");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i;
for(i=1;i<=100;i++)
{
printf ("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i;
scanf ("%d %d",&a,&b);
if (b>a)
{
for (i=a; i<=b; i++)
{
printf ("%d ",i);
}
}
else
{
for (i=b; i<=a; i++)
{
printf ("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i;
scanf ("%d %d",&a,&b);
if (a%2!=1)
{
a=a+1;
}
for (i=a; i<=b; i=i+2)
{
printf ("%d ",i);
}
// for (i=a; i<=b; i++)
// {
// if(i%2==1)
// {
// printf ("%d ",i);
// }
// }
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,i,sum=0;
scanf("%d",&n);
for (i=1; i<=n;i++)
{
sum=sum+i;
//sum+=i;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int a,b,i,sum=0;
scanf ("%d %d",&a,&b);
{
for (i=a; i<=b; i++)
{
if (i%3==0)
{
sum=sum+i;
}
}
printf("%d",sum);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,k,sum=0;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
scanf ("%d",&k);
sum=sum+k;
}
printf ("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,k,cnt=0;
scanf ("%d",&n);
for (i=1; i<=n; i++)
{
scanf ("%d",&k);
if (k%2==0)
{
cnt++;
}
}
printf ("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int N,i,k;
scanf ("%d",&N);
for (i=N; i>=1; i--)
{
k=N/i;
if (N%i==0)
{
printf ("%d ",k);
}
}
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 ()
{
int n,i,cnt=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
cnt++;
}
}
if(cnt==2)
{
printf ("prime");
}
else
{
printf ("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int n,k,i,r=1;
scanf ("%d %d",&n,&k);
for (i=1;i<=k;i++)
{
r=r*n;
}
printf ("%d",r);
return 0;
}
*/