//#include <stdio.h>
//
//int main()
//{
// int a, b, c, n,i,result;
// scanf("%d %d %d %d", &a, &b, &c, &n);
// result = a;
// for (i = 1; i < n; i++)
// {
//
// result = result * b + c;
// }
// printf("%d", result);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int k, h,i,result;
// scanf("%d %d", &k, &h);
// for (i = 1;i=; i++)
// {
// if (i % 2 == 0)
// {
// (i - 1) * 10;
// }
// else
// {
// (i + 1) / 2;
// }
// }
// printf("%d", result);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a, b,i;
// scanf("%d", &a);
// b=a+1;
// for (i = 2; i < a; i++)
// {
// if (a%i == 0)
// {
// b+=i;
// }
// }
// if(b==a+1)
// {
// printf("prime");
// }
// else
// {
// printf("not prime");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int k,h;
// scanf("%d %d",&k,&h);
// if ((k%2==1)&&(h%2==1))
// {
// printf("%d",((k+1)/2) + ((h+1)/2) );
// }
// else if ((k%2==1)&&(h%2==0))
// {
// printf("%d",(k+1)/2+5*h);
// }
// else if ((k%2==0)&&(h%2==1))
// {
// printf("%d",5*k+(h+1)/2);
// }
// else if ((k%2==0)&&(h%2==0))
// {
// printf("%d",5*k+5*h);
// }
// return 0;
//}
/*
#include <stdio.h>
int main()
{
int a, b=0, i;
scanf("%d", &a);
for (i = 1; i <=a; i++)
{
if (a%i == 0)
{
b++;
}
}
if(b==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i,res=1;
scanf("%d %d", &n, &k);
for (i = 0; i < k; i++)
{
res=res*n;
}
printf("%d", res);
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 % 2 == 0)
// {
// sum = sum-i;
// }
// else
// {
// sum= 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%2!=0)
// {
// sum+=i;
// if(i==a)
// {
// printf("%d", i);
// }
// else
// {
// printf("+%d", i);
// }
// }
// else
// {
// sum-=i;
// printf("-%d", i);
// }
// }
// printf("=%d", sum);
// return 0;
//}
/*
#include <stdio.h>
int main()
{
int n,k,i,t;
scanf("%d", &n);
for(i=1; ;i++)
{
if(n<i*i)
{
t=i-1;
k=n-t*t;
break;
}
}
printf("%d %d",k,t);
return 0;
}
*/
//
//#include <stdio.h>
//
//int main()
//{
// int a,i;
// scanf("%d", &a);
// for(i=1;;i++)
// {
// a=a/10;
//
// if(a==0)
// {
// printf("%d", i);
// break;
// }
//
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a, b;
// scanf("%d", &a);
// for(int i=1;i<=a;i++)
// {
//
// scanf("%d", &b);
// if(i==1)
// {
// printf("%d ",b);
// }
// if(i==a/2+1)
// {
// printf("%d ", b);
// }
// if(i==a)
// {
// printf("%d ", b);
// }
// }
// return 0;
//}