//public class Main {
// public static void main(String[] args) {
// System.out.print("Hello asd");
// System.out.println("asdasd");
// 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\nWorld");
// }
//}
//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\"");
// }
//}
/* 정수
* int---
* long
*
* 실수
* float
* double---
*
* 문자
* char
* String
*/
//import java.util.Scanner;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// char x = t.next().charAt(0);
//
//// int x = t.nextInt();
//// int y = t.nextInt();
////
//// System.out.println(x+y);
//
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
//
// System.out.println(n);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// float a = t.nextFloat();
//
// System.out.printf("%.6f", a);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a, b;
// a = t.nextInt();
// b = t.nextInt();
//
// System.out.printf("%d %d", a,b);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// char x,y;
// x = t.next().charAt(0);
// y = t.next().charAt(0);
//
// System.out.printf("%c %c", y, x);
// }
//}
//
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// float a = t.nextFloat();
//
//
// System.out.printf("%.2f", a);
//
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
//
// System.out.printf("%d %d %d", a, a, a);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// String str = t.next();
// String []data = str.split(":");
//
//
// System.out.println(data[0] +":"+data[1]);
//
//
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// String str = t.next();
// String []data = str.split("-");
// System.out.println(data[0] + data[1]);
// }
//}
//import java.util.Scanner;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// String str = t.next();
// String []data = str.split(".");
//
// System.out.println(data.length);
//
// System.out.println(data[0]+"."+data[1]+"."+data[2]);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int x = t.nextInt();
// int y = t.nextInt();
//
// System.out.println(x%y);
// //System.out.printf("%.2f", (double)x/y);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// long a = t.nextInt();
// long b = t.nextInt();
//
// System.out.println(a + b);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// long a ,b;
// a = t.nextLong();
// b = t.nextLong();
// long c = a + b;
// System.out.print(c);
// }
//}
//import java.util.Scanner;
//
//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.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// char a = t.next().charAt(0);
//
//
//
// System.out.println((char)(a+1));
//
//
// }
//
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t= new Scanner(System.in);
//
// int a,b;
// a = t.nextInt();
// b = t.nextInt();
//
// System.out.println(a/b);
//
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a,b;
// a = t.nextInt();
// b=t.nextInt();
// System.out.println(a%b);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// long a = t.nextLong();
// a = a+1;
// System.out.println(a);
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a,b;
//
// a = t.nextInt();
// b = t.nextInt();
// int q,w,e,r,y;
// q = a+b;
// w = a-b;
// e = a*b;
// r = a/b;
// y=a%b;
// double u =(double)a/b;
//
// System.out.println(q);
// System.out.println(w);
// System.out.println(e);
// System.out.println(r);
// System.out.println(y);
// System.out.printf("%.2f",u);
//
//
// }
//}
//import java.util.Scanner;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a, b, c;
// a = t.nextInt();
// b = t.nextInt();
// c = t.nextInt();
//
// int d = a+b+c;
//
// double e = (double)d/3;
//
// System.out.println(d);
// System.out.printf("%.1f", e);
// }
//}