/*
#include <stdio.h>
//0 <= a, b <= 2147483647
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%lld\n",(long long int) a+b);
printf("%lld\n", (long long int)a-b);
printf("%lld\n", (long long int)a*b);
printf("%lld\n", (long long int)a/b);
printf("%lld\n", (long long int)a%b);
printf("%.2lf\n", (double)a/b);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c;
scanf("%lld %lld %lld",&a,&b,&c);
printf("%lld\n",(a+b+c));
printf("%.1lf",(double)(a+b+c)/3);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%.1f",(float)a*b/2);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d ",a/60);
printf("%d",a%60);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%.3f",(double)9/5*a +32);
}
*/
//#include <stdio.h>
//
//int main()
//{
// int a,b;
// scanf("%d %d",&a,&b);
// printf("%d",a%b);
//}
//
//#include<stdio.h>
//
//int main() {
// int a, b;
// scanf("%d %d", &a, &b);
//
// printf("%d", a>b);
//
// return 0;
//}
//#include<stdio.h>
/*
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a>b);
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a==b);
*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a<=b);
}
*/
/*nclude <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a!=b);
}*/
/*#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d",!a);
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a&&b);
*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",b||a);
}*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a!=b);
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a==b);
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",);
}*/
//#include <stdio.h>
//
//int main()
//{
// char d;
// scanf("%d",&d);
// printf("%c",(char)d+1);
//}
//
//#include <stdio.h>
//
//int main() {
// int a, b;
//
// scanf("%d %d", &a, &b);
//
// printf("%d", a>b? a-b : (b-a) );
//
//
//}
//#include<stdio.h>
//
//int main() {
// int a, b;
// scanf("%d %d", &a, &b);
//
// printf("%d", a&&b);
//
//
//}
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",!(a&&b)&&(a||b));
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",(a&&b)||!(a||b));
}*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",!(a||b));
}*/
/*#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d", a>b? a:b);
}*/
/*#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d",(a<b? a:b)<c?(a<b? a:b):c);
}*/
/*#include<stdio.h>
int main()
{
int h,b,c,s;
scanf("%d %d %d %d",&h,&b,&c,&s);
printf("%.1lf ",(double)h*b*c*s/(1024*1024*8));
printf("MB");
}*/
//#include <stdio.h>
//
//int main()
//{
// int w,h,b;
// scanf("%d %d %d",&w,&h,&b);
// printf("%.2lf ",(double)w*h*b/(1024*1024*1024*8));
// printf("GB");
//}