/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
정수
int %d
long long int %lld
실수
float %f
double %lf
문자
char %c
*/
/*
#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()
{
long long int q, w;
scanf("%lld %lld",&q,&w);
printf("%lld",q+w);
}
*/
/*
#include<stdio.h>
int main()
{
int q, w;
scanf("%d %d",&q,&w);
printf("%d+%d=%d\n",q,w,q+w);
printf("%d-%d=%d\n",q,w,q-w);
printf("%d*%d=%d\n",q,w,q*w);
printf("%d/%d=%d",q,w,q/w);
}
*/
/*
#include<stdio.h>
int main()
{
int q;
scanf("%d",&q);
printf("%d %d",q/60,q%60);
}
*/
/*
#include<stdio.h>
int main()
{
int q;
scanf("%d",&q);
printf("%.3f",1.8*q+32);
}
*/
//
//#include<stdio.h>
//
//int main() {
// int a, b;
//
// scanf("%d %d", &a, &b);
//
// printf("%d", a > b);
// // true, false > true: 1, false: 0
// // > >= < <= != ==
// // ==: same
// // =: apply
//}
/*
#include<stdio.h>
int main()
{
int q,w;
scanf("%d %d",&q,&w);
printf("%d",q>w);
}
*/
/*
#include <stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",a==s);
}
*/
/*
#include<stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",a<=s);
}
*/
/*
#include<stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",a!=s);
}
*/
//#include<stdio.h>
//
//int main()
//{
// int y, u;
// scanf("%d %d",&y,&u);
// if(y>u){printf("left number is bigger");}
// if(y<u){printf("right number is bigger");}
// if(y==u){printf("same");}
//}
/*
논리연산자
logic
and or not
&& || !
a + b
a && b
>>>>>>>>>>>>>????
a b | && | || | ! |
---------------------------------
0 0 | 0 | 0 | 1 1 1 1
0 1 | 0 | 1 | 1 0 1 0
1 0 | 0 | 1 | 0 1 1 0
1 1 | 1 | 1 | 0 0 0 0
------------------------------------
(a && b) || (a || !b)
>>>>>>>>>>>>>>>>>>>>
*/
/*
#include<stdio.h>
int main()
{
int q;
scanf("%d",&q);
printf("%d",!q);
}
*/
/*
#include<stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",a&&s);
}
*/
/*
#include <stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",a||s);
}
*/
/*
#include <stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",(a&&!s)||(!a&&s));
}
*/
/*
#include <stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",(a&&s)||(!a&&!s));
}
*/
/*
#include <stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
printf("%d",!(a||s));
}
*/
/*
#include<stdio.h>
int main() {
int x, y, z;
scanf("%d %d", &x, &y);
z = x > y ? x-y : y-x;
// ( A )?(B):(C);
// ( 조건 )? true: false
printf("%d", z);
}
*/
/*
#include<stdio.h>
int main()
{
int a, s, d;
scanf("%d %d",&a,&s);
d=a>s?a:s;
printf("%d",d);
}
*/
/*
#include<stdio.h>
int main()
{
int a, s, d, f;
scanf("%d %d %d",&a,&s,&d);
f=a<s?a<d?a:d:s<d?s:d;
printf("%d",f);
}
*/
/*
#include<stdio.h>
int main() {
int x;
scanf("%d", &x);
if( x > 50 ) {
printf("111111111111111");
if(x%2==0) {
}
}
else if( x > 25) {
printf("22222222222");
}
else if(x > 10) {
}
else if() {
}
else {
printf("00000000000000");
}
}
*/
/*
#include<stdio.h>
int main()
{
int m;
scanf("%d",&m);
if(m<10){printf("small");}
else{printf("big");}
}
*/
/*
#include<stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
if(a>s){printf(">");}
else if(a==s){printf("=");}
else{printf("<");}
}
*/
/*
#include<stdio.h>
int main()
{
int a, s;
scanf("%d %d",&a,&s);
if(a>s)
{
printf("%d",a-s);
}
else
{
printf("%d",s-a);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%7==0)
{
printf("multiple");
}
else
{
printf("not multiple");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%2==0)
{
printf("even");
}
else
{
printf("odd");
}
}
*/