//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// printf("Hello world!\n");
// return 0;
//}
/* 1258
#include<stdio.h>
int main()
{
int a,i,sum=0;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
sum = sum + i;
}
printf("%d", sum);
return 0;
}
*/
/* 1265#include<stdio.h>
int main()
{
int a,i,sum=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
if(i%2==0)
{
sum=sum+i;
}
}
printf("%d", sum);
return 0;
}
*/
/* 1265
#include<stdio.h>
int main()
{
int a,i;
scanf("%d", &a);
for(i=1; i<=9; i++)
{
printf("%d*%d=%d\n", a,i, a*i);
}
return 0;
}
*/
/* 1270
#include<stdio.h>
int main()
{
int a,i,cnt=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
if(i%10==1)
{
cnt++;
}
}
printf("%d", cnt);
return 0;
}
*/
/* 1276
#include<stdio.h>
int main()
{
int a,i,x=1;
scanf("%d", &a);
for(i=a; i>0; i--)
{
x=x*i;
}
printf("%d", x);
return 0;
}
*/
/* 1266
#include<stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
sum=sum+b;
}
printf("%d", sum);
return 0;
}
*/
/* 1268
#include<stdio.h>
int main()
{
int a,b,i,cnt=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
if(b%2==0)
{
cnt=cnt+1;
}
}
printf("%d", cnt);
return 0;
}
*/
/* 1254
#include<stdio.h>
int main()
{
char a,b,i;
scanf("%c %c", &a,&b);
for(i=a; i<=b; i++)
{
printf("%c ", i);
}
return 0;
}
*/
/* 1256
#include<stdio.h>
int main()
{
int a,i;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
printf("%c", '*');
}
return 0;
}
*/
/* 1090
#include<stdio.h>
int main()
{
long long int a;
int b,c,i;
scanf("%lld %d %d", &a,&c,&b);
for(i=1; i<=b-1; i++)
{
a*=c;
}
printf("%lld", a);
return 0;
}
*/
/* 1091
#include<stdio.h>
int main()
{
long long int a;
int b,c,d,i;
scanf("%lld %d %d %d", &a,&c,&d,&b);
for(i=1; i<=b-1; i++)
{
a=a*c+d;
}
printf("%lld", a);
return 0;
}
*/
/* 1269
#include<stdio.h>
int main()
{
long long int a;
int b,c,d,i;
scanf("%lld %d %d %d", &a,&c,&d,&b);
for(i=1; i<=b-1; i++)
{
a=a*c+d;
}
printf("%lld", a);
return 0;
}
max=0
min=1000000
3 1 29 31 21
*/
/* 1271
#include<stdio.h>
int main()
{
int a,b,i,max=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
scanf("%d", &b);
if(max<b)
{
max=b;
}
}
printf("%d", max);
return 0;
}
*/
/* 1273
#include<stdio.h>
int main()
{
int a,i;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
printf("%d ", i);
}
}
return 0;
}
*/
/* 1274
include<stdio.h>
int main()
{
int a,i,sum=0;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
if(a%i==0)
{
sum=sum+1;
}
}
if(sum==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/* 1279
#include<stdio.h>
int main()
{
int a,b,i,x=0;
scanf("%d %d", &a,&b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
x-=i;
}
else
{
x+=i;
}
}
printf("%d", x);
return 0;
}
*/
/* 1280
#include<stdio.h>
int main()
{
int a,b,i,x=0;
scanf("%d %d", &a,&b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
x-=i;
printf("-%d",i);
}
else
{
x+=i;
printf("+%d", i);
}
}
printf("=%d",x);
}
*/