//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// boolean a = t.nextBoolean();
//
// System.out.println(!a);
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// boolean a = t.nextBoolean();
// boolean b = t.nextBoolean();
// System.out.println(a&&b);
//}
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// boolean a = t.nextBoolean();
// boolean b = t.nextBoolean();
// System.out.println(a||b);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// boolean a = t.nextBoolean();
// boolean b = t.nextBoolean();
// System.out.println(!(a&&b));
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// boolean a = t.nextBoolean();
// boolean b = t.nextBoolean();
// System.out.println((a&&b)||!(a||b));
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// boolean a = t.nextBoolean();
// boolean b = t.nextBoolean();
// System.out.println(!(a||b));
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.println(a>b?a:b);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int c = t.nextInt();
// System.out.println((a<b?a:b)<c?(a<b?a:b):c);
// }
//}
//
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// System.out.println(~a);
//}
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.println(a&b);
// }
//}
//import java.util.*;
//public class Main {
//public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.println(a|b);
// }
// }
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.println(a|b);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.println(a^b);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
//
// if(a>b) {
// System.out.println("BETTER");
// }
// else if(a==b) {
//
// }
// else if(a==0) {
//
// }
// else {
//
// }
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if(a>b) {
// System.out.println(">");
// }
// else if(a<b) {
// System.out.println("<");
// }
// else if(a==b) {
// System.out.println("=");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if(a>b) {
// System.out.println(a-b);
// }
// else {
// System.out.println(b-a);
//
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if (a%7==0) {
// System.out.println("multiple");
// }
// else {
// System.out.println("not multiple");
// }
// }
//}
//import java.util.*;
//public class Main {
//public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if (a%2==0) {
// System.out.println("even");
// }
// else {
// System.out.println("odd");
// }
//}
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int c = t.nextInt();
// if (a==b&&b==c) {
// System.out.println("정삼각형");
// }
// else if ((a*a+b*b)==c*c||(b*b+c*c==a*a)||(a*a+c*c==b*b)) {
// System.out.println("직각삼각형");
// }
// else if ((a+b)<c||(b+c)<a||(a+c)<b) {
// System.out.println("삼각형아님");
// }
// else if (a+b==c||a+c==b||c+b==a) {
// System.out.println("삼각형아님");
// }
// else if (a==b||b==c||a==c) {
// System.out.println("이등변삼각형");
// }
// else {
// System.out.println("삼각형");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = ((a%10*10+a/10)*2)%100;
// System.out.println(b);
// if (b<=50) {
// System.out.println("GOOD");
// }
// else {
// System.out.println("OH MY GOD");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if (b<30) {
// if (a==0) {
// System.out.print(23+" ");
// System.out.println(b+30);
// }
// else {
// System.out.print(a-1+" ");
// System.out.println(b+30);
// }
// }
// else if (b>=30) {
// System.out.print(a+" ");
// System.out.println(b-30);
// }
// }
//}