/*
#include<stdio.h>
int main()
{
int a,i=1,c;
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,b,c=0;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
if(a%b==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,rst=1;
scanf("%d",&a);
for(b=1;b<=a;b++)
{
rst = rst * b ;
}
printf("%d",rst);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,c=1,d;
scanf("%d %d",&n,&k);
for(d=1;d<=k;d++)
{
c = c * n;
}
printf("%d",c);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c,d=0,e,f=0;
scanf("%d %d",&a,&b);
for(c=1;c<=a;c++)
{
if(c%2!=0 && c!=1)
{
d = d + 1;
}
}
if(a%2==0)
{
a=a=a*5;
}
else
{
a=a-d;
}
for(e=1;e<=b;e++)
{
if(e%2!=0 && e!=1)
{
#include<stdio.h>
int main()
{
int a,b,c,d=0,e,f=0;
scanf("%d %d",&a,&b);
for(c=1; c<=a; c++)
{
if(c%2!=0 && c!=1)
{
d = d + 1;
}
}
if(a%2==0)
{
a=a*5;
}
else
{
a=a-d;
}
for(e=1; e<=b; e++)
{
if(e%2!=0 && e!=1)
{
f = f + 1;
}
}
if(b%2==0)
{
b=b*5;
}
else
{
b=b-f;
}
printf("%d",a+b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a%2==0)
{
printf("%d\n",a);
}
if(b%2==0)
{
printf("%d\n",b);
}
if(c%2==0)
{
printf("%d",c);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a%2==0)
{
printf("even\n");
}
else
{
printf("odd\n");
}
if(b%2==0)
{
printf("even\n");
}
else
{
printf("odd\n");
}
if(c%2==0)
{
printf("even");
}
else
{
printf("odd");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a<0)
{
printf("minus\n");
}
else
{
printf("plus\n");
}
if(a%2==0)
{
printf("even");
}
else
{
printf("odd");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a<=100 && a>89)
{
printf("A");
}
else if(a<90 && a>=70)
{
printf("B");
}
else if(a<=69 && a>=40)
{
printf("C");
}
else
{
printf("D");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char a;
scanf("%c",&a);
if(a==65)
{
printf("best!!!");
}
else if(a==66)
{
printf("good!!");
}
else if(a==67)
{
printf("run!");
}
else if(a==68)
{
printf("slowly~");
}
else
{
printf("what?");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
switch(a)
{
case 12:
case 1:
case 2:
printf("winter");
break;
case 3:
case 4:
case 5:
printf("spring");
break;
case 6:
case 7:
case 8:
printf("summer");
break;
case 9:
case 10:
case 11:
printf("fall");
break;
}
return 0;
}
*/
#include<stdio.h>
int main()