//public class Main {
// public static void main(String[] args) {
// System.out.print("helloalskkjdlsakj\n\n\n\n\ndlska;d");
// System.out.println("aslkdjaslkdjalksdj");
// System.out.printf("%.2f", 1.234);
// }
//}
//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("\"!@#$%^&*()\"");
// }
//}
//public class Main
//{
// public static void main(String[] args) {
// System.out.println("\"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();
// System.out.println(k);
//
//
//
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
//
// char c = s.next().charAt(0);
// System.out.print(c);
//
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
//
// double f = s.nextDouble();
// System.out.print(f);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
//
// int num1 = s.nextInt();
//
// int num2 = s.nextInt();
//
// System.out.print(num1+" "+ num2);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
//
// char c1 = s.next().charAt(0);
// char c2 = s.next().charAt(0);
//
// System.out.println(c2+" "+c1);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
//
// float d = s.nextFloat();
// System.out.printf("%.2f", d);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
//
// int num = s.nextInt();
//
// System.out.println(num+" "+num+" "+num);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int t= s.nextInt();
// System.out.println(t);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
// long t = s.nextLong();
// System.out.println(t);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
// double d = s.nextDouble();
// System.out.println(d);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// long d = s.nextLong();
// System.out.println(d);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int d = s.nextInt();
// System.out.printf("%o", d);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
// int d = s.nextInt();
// System.out.printf("%x", d);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// char c = s.next().charAt(0);
// System.out.println((int)c);
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int num1, num2, num3;
// num1 = s.nextInt();
// num2 = s.nextInt();
// num3 = s.nextInt();
// if(num1%2==0)
// {
// System.out.println(num1);
// }
// if(num2%2==0)
// {
// System.out.println(num2);
// }
// if(num3%2==0)
// {
// System.out.println(num3);
// }
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
//
// int a, b, c;
// a= s.nextInt();
// b= s.nextInt();
// c= s.nextInt();
// //삼각형 판별
// if(a+b<=c||a+c<=b||b+c<=a)
// System.out.println("삼각형아님");
// else if(a==b&&b==c&&c==a)
// System.out.println("정삼각형");
// else if(a==b||b==c||c==a)
// 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
// System.out.println("삼각형");
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int tenth, first, trash, newtrash;
// trash = s.nextInt();
// tenth = trash/10;
// first = trash%10;
// newtrash= (first*10+tenth)*2;
// if(newtrash%100<=50)
// {
// System.out.println(newtrash%100);
// System.out.println("GOOD");
// }
// else
// {
// System.out.println(newtrash%100);
// System.out.println("OH MY GOD");
// }
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// //int a, b, c;
// int a= s.nextInt();
// int b= s.nextInt();
// int c= s.nextInt();
// if(a+b<=c||b+c<=a||a+c<=b)
// {
// System.out.println("no");
// }
// else
// {
// System.out.println("yes");
// }
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int cnt = 0;
// int a = s.nextInt();
// int b = s.nextInt();
// int c = s.nextInt();
// int d = s.nextInt();
// if(a==1)
// cnt++;
// if(b==1)
// cnt++;
// if(c==1)
// cnt++;
// if(d==1)
// cnt++;
// switch(cnt)
// {
// case 0:
// System.out.println("모");
// break;
// case 1:
// System.out.println("도");
// break;
// case 2:
// System.out.println("개");
// break;
// case 3:
// System.out.println("걸");
// break;
// case 4:
// System.out.println("윷");
// break;
// }
//
// }
//}
//import java.util.Scanner;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// double height = s.nextDouble();
// double weight = s.nextDouble();
// double bmi = (weight-(height-100.0)*0.9)*100/((height-100.0)*0.9);
// if(bmi<10)
// System.out.println("정상");
// else if(bmi<20)
// System.out.println("과체중");
// else
// System.out.println("비만");
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner s = new Scanner(System.in);
// double height = s.nextDouble();
// double weight = s.nextDouble();
// double sw;
// if(height<150)
// sw = height-100;
// else if(height<160)
// sw = (height-150)/2+50;
// else
// sw =(height-100)*0.9;
// double bmi = (weight-sw)*100/sw;
// if(bmi<=10)
// System.out.println("정상");
// else if(bmi<=20)
// System.out.println("과체중");
// else
// System.out.println("비만");
// }
//}
//
//import java.util.*;
//
//public class Main
//{
// public static void main(String[] args)
// {
// Scanner s = new Scanner(System.in);
// int a = s.nextInt();
// int b = s.nextInt();
// int c = s.nextInt();
//
// if(a<=170)
// System.out.printf("CRASH %d", a);
// else if(b<=170)
// System.out.printf("CRASH %d", b);
// else if(c<=170)
// System.out.printf("CRASH %d", c);
// else