/*
#include <stdio.h>
int main()
{
printf("Hello");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("Hello World");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("Hello\nWorld");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("\'Hello\'");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("\"Hello World\"");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("\"!@#$%%^&*()\"");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
printf("\"C:\\Download\\hello.cpp\"");
return 0;
}
*/
/*
정수형
int %d(32): -2147483648~+2147483647
long long int %lld(64)
실수형
float %f(32)
double %lf(64):v
문자형
char %c
*/
/*
#include<stdio.h>
int main() {
int x, y;
// x = 100;
// x = 100 + x;
scanf("%d %d", &x, &y);
printf("%d", x+y);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char c;
scanf("%c",&c);
printf("%c",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double f;
scanf("%lf",&f);
printf("%lf",f);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d %d",a,b);
}
*/
/*
#include <stdio.h>
int main()
{
char a,b;
scanf("%c %c",&a,&b);
printf("%c %c",b,a);
}
*/
/*
#include <stdio.h>
int main()
{
double a;
scanf("%lf",&a);
printf("%.2lf",a);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d %d %d",a,a,a);
}
*/
/*
#include <stdio.h>
int main()
{
int h,m;
scanf("%d:%d",&h,&m);
printf("%d:%d",h,m);
}
*/
/*
#include <stdio.h>
int main()
{
int y,h,m;
scanf("%d.%d.%d",&y,&h,&m);
printf("%04d.%02d.%02d",y,h,m);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d-%d",&a,&b);
printf("%06d%07d",a,b);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b;
scanf("%lld %lld",&a,&b);
printf("%lld",a+b);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b;
scanf("%lld %lld",&a,&b);
printf("%lld",a+b);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d",-a);
}
*/
/*
#include <stdio.h>
int main()
{
char c;
scanf("%c",&c);
printf("%c",c+1);
}
*/
/*
#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()
{
long long int a;
scanf("%lld",&a);
printf("%lld",a+1);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d\n%d\n%d\n%d\n%d\n%.2lf",a+b,a-b,a*b,a/b,a%b,(double)a/b);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,c;
scanf("%lld %lld %lld",&a,&b,&c);
printf("%lld\n%.1lf",a+b+c,(double)(a+b+c)/3);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a;
scanf("%lld",&a);
printf("%lld",2*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",b!=a);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%d",0==a);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a&&b==1);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",a||b==1);
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d",((a&&b)+(a||b))==1);
}
*/
/*
#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);
}
*/
/*
#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)-(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)?(b):(a));
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d",(a>b)?(b<c?b:c):(a<c?a:c));
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d+%d=%d\n",a,b,a+b);
printf("%d-%d=%d\n",a,b,a-b);
printf("%d*%d=%d\n",a,b,a*b);
printf("%d/%d=%d",a,b,a/b);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
printf("%.3lf",(double)9/5*a+32);
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a<10){
printf("small");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a<10){
printf("small");
}
else{
printf("big");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a<b){
printf("<");
}
else if(a==b){
printf("=");
}
else{
printf(">");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a<b){
printf("%d",b-a);
}
else{
printf("%d",a-b);
}
}
*/
/*
#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");
}
}
*/
/*
#include <stdio.h>
int main()
{
double a;
scanf("%lf",&a);
if(a>=50&&a<=60){
printf("win");
}
else{
printf("lose");
}
}
*/
/*
#include <stdio.h>
int main()
{
double a;
scanf("%lf",&a);
if(a<=40&&a>=30){
printf("win");
}
else if(a<=70&&a>=60){
printf("win");
}
else{
printf("lose");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if((a>=50&&a<=70)||(a%6==0)){
printf("win");
}
else{
printf("lose");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%2==1){
printf("oh my god");
}
else{
printf("enjoy");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a%2==0){
printf("짝수");
}
else{
printf("홀수");
}
printf("+");
if(b%2==0){
printf("짝수");
}
else{
printf("홀수");
}
printf("=");
if((a+b)%2==0){
printf("짝수");
}
else{
printf("홀수");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if((a-b+c)%10==0){
printf("대박");
}
else{
printf("그럭저럭");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if((a+b+c)/100%10%2==0){
printf("대박");
}
printf("그럭저럭");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a<=170){
printf("CRASH");
}
else if(b<=170){
printf("CRASH");
}
else if(c<=170){
printf("CRASH");
}
else{
printf("PASS");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d",&a,&b);
c=(90-a)/5;
if(a!=0){
c=c+1;
}
if(c%5==0){
c=c-1;
}
printf("%d",b+c);
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a%400==0){
printf("Leap");
}
else if(a%4==0){
if(a%100!=0){
printf("Leap");
}
else{
printf("Normal");
}
}
else{
printf("Normal");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a<b){
if(b<c){
printf("%d",b);
}
else if(a<c){
printf("%d",c);
}
else{
printf("%d",a);
}
}
else if(b<a){
if(a<c){
printf("%d",a);
}
else if(b<c){
printf("%d",c);
}
else{
printf("%d",b);
}
}
else if(a==b){
printf("%d",b);
}
else if(b==c){
printf("%d",b);
}
else if(a==c){
printf("%d",c);
}
}
*/
/*
#include<stdio.h>
void swap(int *x, int *y) {
int t;
if(*x > *y) {
t = *x;
*x = *y;
*y = t;
}
}
int main() {
int a, b, c, t;
scanf("%d %d %d",&a, &b, &c);
swap(&a, &b);
swap(&b, &c);
swap(&a, &b);
printf("%d", b);
// if(a>b && a>c) {
// if(b>c) {
//
// }
// else{
//
// }
// }
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
a=a/10000;
if(b<=2){
a=a+1900;
printf("%d",2013-a);
}
else{
a=a+2000;
printf("%d",2013-a);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d",&a);
a=a-1;
if(a>12){
b=1;
a=112-a;
printf("%d %d",a,b);
}
else{
b=3;
a=12-a;
printf("%d %d",a,b);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c,t;
scanf("%d %d %d",&a,&b,&c);
if(a<b){
t=a;
a=b;
b=t;
}
if(b<c){
t=b;
b=c;
c=t;
}
if(a<b){
t=a;
a=b;
b=t;
}
printf("%d %d %d",c,b,a);
}
*/
/*
#include <stdio.h>
int main()
{
int h,m;
scanf("%d %d",&h,&m);
if(m<30){
m=30+m;
if(h==0){
h=23;
}
else{
h=h-1;
}
printf("%d %d",h,m);
}
else {printf("%d %d",h,m-30);}
}
*/