// //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // // for( int i = 1 ; i<=100 ; i++ ) { // System.out.print(i+" "); // } // // } //} // // //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // for (int i = 1 ; i<=n ; i++) { // System.out.print(i+" "); // } // } //} //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(); // // if ( b<a ) { // for (int i = b ; i<=a ; i++) { // System.out.print(i+" "); // } // } // else { // for(int i = a ; i<=b ; i++) { // System.out.print(i+" "); // } // } // // } // // } //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // double a = t.nextDouble(); // double b = t.nextDouble(); // // // for(double i = a ; i<=b ; i+=0.01) { // System.out.printf("%.2f ", i); // // } // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n =t.nextInt(); // // int sum = 0; // for(int i=0; i<n ;i++ ) { // int s =t.nextInt(); // sum += s ; // } // System.out.println(sum); // } // //} // //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // int sum = 0; // for(int i=0 ; i<n ; i++) { // int s = t.nextInt(); // if( s%5==0 ) { // sum += s ; // } // } // System.out.println(sum); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // int sum = 0; // for(int i=0 ; i<n ; i++) { // int s =t.nextInt(); // if(s%2==0) { // sum += 1 ; // } // } // System.out.println(sum); // } //} // //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(); // int c = t.nextInt(); // int n = t.nextInt(); // // int sum = 0; // for(int i=0 ; i<n-1 ; i++) { // a = a*b+c; // } // System.out.println(a); //} //} // //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // // int n = t.nextInt(); // // int sum = 0 ; // for (int i=0 ; i<=n ; i++) { // if(i%10==1) { // sum += 1 ; // } // } // // System.out.println(sum); // } // } // //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // // int n = t.nextInt(); // // int sum = 1 ; // for (int i=1 ; i<=n ; i++) { // sum*= i ; // // } // System.out.println(sum); // } // } // //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // for(int i=0 ; i<n ; i++) { // int s = t.nextInt(); // if(i==0) { // System.out.print(s+" "); // } // if(i==n-1) { // System.out.print(s+" "); // } // if(i==n/2) { // System.out.print(s+" "); // } // } // } //} //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // int sum = 0 ; // for(int i =1 ; i<1000000 ; i++) { // sum++; // n = n/10 ; // if(n==0) { // break; // } // // } // System.out.println(sum); // } // }

// //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // int a = t.nextInt(); // // if(a<10) { // System.out.println("small"); // } // if(a>10) { // System.out.println(); // } // } //} // //import java.util.*; //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // int a = t.nextInt(); // // if(a<10) { // System.out.println("small"); // } // else if(a>=10) { // System.out.println("big"); // } // } //} //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(); // // if(a>b) { // System.out.println(">"); // } // else if(a<b) { // System.out.println("<"); // } // else if(a==b) // System.out.println("="); // } // } // //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(); // // if(a<b) { // System.out.println(b-a); // // } // else { // 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(); // // if(a%7==0) { // System.out.println("multiple"); // } // else { // System.out.println ("not multiple"); // // } // } //} //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(); // int c = t.nextInt(); // // if((a+b+c)/100%2==0) { // System.out.println("대박"); // } // else { // System.out.println("그럭저럭"); // } // // // } //} //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(); // int c = t.nextInt(); // // if( a<=170) { // System.out.println("CRASH"); // } // else if( b<=170) { // System.out.println("CRASH"); // } // else if(c<=170) { // System.out.println("CRASH"); // } // // else { // System.out.println("PASS"); // // // } // } // // // } // //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(); // // if(b>=30) { // System.out.printf("%d %d", a, b-30); // } // else if (a==0) { // System.out.printf("%d %d", 23,b+30); // } // else { // System.out.printf("%d %d",a-1,b+30); // } // } //} //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(); // int c = t.nextInt(); // // if(a >= b && a >= c) { // if(a<b+c) { // System.out.println("yes"); // // } // else { // System.out.println("no"); // } // } // // else if(b >= a && b >= c) { // if(b<a+c) { // System.out.println("yes"); // } // else { // System.out.println("no"); // } // } // else if (c >= a && c >= b ) { // if(c<a+b) { // System.out.println("yes"); // } // else { // System.out.println("no"); // } // } // // // // } // } //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(); // int c = t.nextInt(); // // if( a<=170) { // System.out.println("CRASH "+a); // } // else if( b<=170) { // System.out.println("CRASH "+b); // } // else if(c<=170) { // System.out.println("CRASH "+c); // } // // else { // System.out.println("PASS"); // } // // // } //}

import java.util.Scanner; // //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\""); // } //} // //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); // float a = t.nextFloat(); // 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.printf("%d %d", a, b); // // // } //} //import java.util.*; //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.*; //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(); // System.out.printf("%d", -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); // 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); // long a = t.nextLong(); // long b = t.nextLong(); // long c = t.nextLong(); // System.out.println(a+b+c); // System.out.printf("%.1f", (float)(a+b+c)/3); // // } //} // //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.printf("%.3f",(float) 9/5* a+32); // } //}