//
//public class Main {
// public static void main(String[] args) {
// System.out.print("Hello world\n");
//
// System.out.println("hello there");
// System.out.print("-0---0-0-----");
// System.out.printf("%.3f", 3.141592);
// System.out.println("aslkdjaslkdj");
// System.out.println(5+" "+6);
// }
////} // ctrl + /
//
//public class Main {
// public static void main(String[] args) {
// System.out.println("Hello");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.print("Hello World");
// }
////}
//public class Main {
// public static void main(String[] args) {
// System.out.print("Hello\n");
// System.out.print("World");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.print("'Hello'");
// }
//
//}
//public class Main {
// public static void main(String[] args) {
// System.out.print("\"Hello World\"");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("\"!@#$%^&*()\"");
// }
//
//}
//public class Main {
// public static void main(String[] args) {
// System.out.print("\"C:\\Download\\hello.cpp\"");
// }
//}
//import java.util.Scanner;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int k = t.nextInt();
// int p = t.nextInt();
// System.out.println(k%p);
// }
//}
// 산술연산자, 논리연산자, 비트 연산자, 비트 시프트 연산자
// 삼항연산자
//import java.util.Scanner ;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int k = t.nextInt();
// System.out.println(k);
// }
//
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// char a = t.next().charAt(0);
// System.out.println(a);
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// char a = t.next().charAt(0);
// System.out.print(a);
//
// }
//}
//
//import java.util.*;
//public class Main {
// public static void main(String[]args) {
// Scanner t = new Scanner(System.in);
//
// double a = t.nextDouble();
// System.out.printf("%.6f", 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);
//
// long a = t.nextLong();
// long b = t.nextLong();
// 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();
// 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 = 11;
//
// if(a > 15 && a< 1000) {
// System.out.println("true");
// if(a < 100 ) {
// System.out.println("AAAA");
// }
// else {
// System.out.println("BBBB");
// }
// }
// else if(a%2==0) {
// System.out.println("Double");
// }
// else if(a<100) {
// System.out.println("aslkdjaslkd");
// }
// else {
// System.out.println("error");
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a = 11;
//
// switch(a/10) {
// case 1:
// System.out.println("A");
// break;
// case 2:
// System.out.println("B");
// break;
// case 3:
// System.out.println("C");
// break;
// default:
// System.out.println("ZZ");
// }
//
// }
//}