//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 hour = s.nextInt();
// int min = s.nextInt();
// if(min<30)
// {
// if(hour==0)
// {
// hour = 23;
// }
// else
// {
// hour = hour-1;
// }
// min=min+30;
// }
// else
// {
// min = min-30;
// }
// System.out.print(hour+" "+min);
//
// }
//}