// output
// input
// operator <
// -------base
// if /
// roof / 2xroof <
// array
// -------
// class <
// overloading
// overriding
// package
// public / private / protected
// abstract / interface
// ---------- adv
// collection framework
// GUI
//public class Main {
// public static void main(String[] args) {
// System.out.println("Helloa\n\n\n\n\n\nsdasdasd World");
// System.out.println("asdkjaskldjaldjaskd");
// System.out.printf("%.2f", 3.141592);
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("Hello");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("Hello World");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("Hello");
// System.out.println("World");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("'Hello'");
// }
//}
//public class Main {
// public static void main(String[] args) {
// System.out.println("\"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.println("\"C:\\Download\\hello.cpp\"");
// }
//}
//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);
//
// 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);
//
// 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) ;
//
// 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();
//
// System.out.println(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);
//
// char a = t.next().charAt(0);
// char b = t.next().charAt(0);
//
// 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();
//
// System.out.println(a + " " + a + " " + 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);
// System.out.println(a-b);
// System.out.println(a*b);
// 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();
//
// System.out.println(a+1);
// }
//}
//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==1 || b==1);
//
//
//
// System.out.println((false || false) + "0 0");
// System.out.println((false || true) + "0 1");
// System.out.println((true || false) + "1 0");
// System.out.println((true || true) + "1 1");
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
//
// }
//}
//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);
// }
//}