/*
#include <stdio.h>
int main()
{
printf("Hello");
return 0;
}
*/
/*
int main()
{
printf("Hello World");
return 0;
}
*/
/*
int main()
{
printf("Hello\nWorld");
return 0;
}
*/
/*
int main()
{
printf("\'Hello\'");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("\"Hello World\"");
return 0;
}
*/
/*
int main()
{
printf("\"!@#$%%^&*()\"");
return 0;
}
*/
/*
int %d
long long %lld
float %f
double %lf
char %c
*/
/*
int main() {
int x;
scanf("%d", &x);
printf("%d %d", x, x+2);
return 0;
}
*/
/*
int main()
{
int a;
scanf("%d", &a);
printf("%d", a);
return 0;
}
*/
/*
int main()
{
double a;
scanf("%lf", &a);
printf("%lf", a);
return 0;
}
*/
/*
int main()
{
char x,y;
scanf("%c %c", &x,&y);
printf("%c %c",y,x);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a%b);
}
*/
/*
int main(){
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a+b);
return 0;
}
*/
/*
int main()
{
long long int a, b;
scanf("%lld %lld", &a, &b);
printf("%lld", a+b);
return 0;
}
*/
/*
int main()
{
int a;
scanf("%d", &a);
printf("%d", -a);
return 0;
}
*/
/*
int main()
{
int a;
scanf("%c", &a);
printf("%c", a+1);
return 0;
}
*/
/*
int main()
{
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a/b);
return 0;
}
*/
/*
int main()
{
int a,b;
scanf("%d %d", &a, &b);
printf("%d", a%b);
return 0;
}
*/
/*
int main()
{
long long int a;
scanf("%lld", &a);
printf("%lld", a+1);
return 0;
}
*/
/*
int main()
{
long long int a,b;
scanf("%lld %lld", &a, &b);
printf("%lld\n", a+b);
printf("%lld\n", a-b);
printf("%lld\n", a*b);
printf("%lld\n", a/b);
printf("%lld\n", a%b);
printf("%.2lf\n", (double)a/b);
return 0;
}
*/
/*
int main()
{
int a,b,c;
scanf("%d %d %d", &a, &b, &c);
printf("%d\n", a+b+c);
printf("%.1lf\n", (double)(a+b+c)/3);
return 0;
}
*/
// a ? b
// > >= < <= == !=
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a>b);
return 0;
}
*/
/*
int main(){
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a==b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a<=b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a!=b);
return 0;
}
*/
// AND(&&) OR(||) NOT(!)
// !(A&&b) > !A&&!B >
/*
int main() {
int a;
scanf("%d", &a);
printf("%d", !a);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a&&b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a||b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", (a&&!b)||(!a&&b));
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", !((a&&!b)||(!a&&b)));
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", (!a&&!b));
return 0;
}
*/
/*
int main() {
int a, b, c;
scanf("%d %d", &a, &b);
// a > b > c
c = a>b ? a : b;
printf("%d", c);
return 0;
}
*/
/*
int main() {
int a, b, c;
scanf("%d %d", &a, &b);
c = a>b ? a : b;
printf("%d", c);
return 0;
}
*/
/*
int main() {
int a, b, c, d, e;
scanf("%d %d %d", &a, &b, &c);
d = a>b ? b : a;
e = d>c ? c : d;
printf("%d", e);
return 0;
}
*/
/*
int main() {
int a;
scanf("%d", &a);
printf("%d", ~a);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a&b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a^b);
return 0;
}
*/
/*
int main() {
int a, b;
scanf("%d %d", &a, &b);
printf("%d", a|b);
return 0;
}
*/