//import java.util.*;
/*
public class Main {
public static void main(String[] args) {
Scanner t = new Scanner(System.in);
int n = t.nextInt();
int arr[] = new int[n];
for (int i = 0; i<n;i++) {
arr[i] = t.nextInt();
}
for(int i = 0;i<n;i++) {
for(int j = i ;j<n;j++) {
System.out.print(arr[j]+" ");
}
for(int j=0;j<i;j++) {
System.out.print(arr[j]+" ");
}
System.out.println();
}
}
}
*/
//public class Main
//{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// String a=t.next();
// String b=t.next();
// if(a.equals(b)) System.out.println("true");
// else System.out.println("false");
//
//
// //System.out.println(a+"abcd"+a.charAt(0));
// }
//
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t= new Scanner(System.in);
// String a = t.nextLine();
// System.out.println(a);
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// String a = t.next();
// String b = t.next();
// if(a.length()<b.length()) {
// System.out.print(a+" "+b);
// }
// else if(a.length()>b.length()) {
// System.out.print(b+" "+a);
//
// }
// else
// {
// char [] c= new char[a.length()];
// char [] d = new char [b.length()];
// for (int i= 0;i<a.length();i++) {
// c[i] = a.charAt(i);
// d[i] = b.charAt(i);
// if(c[i]<d[i]) {
// System.out.println(a+" "+b);
// break;
// }
// else if(c[i]>d[i]) {
// System.out.println(b+" "+a);
// break;
// }
// else {
// i++;
// }
//
// }
//
// }
// }
//}
//import java.util.*;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// String a = t.next();
// char arr[] = new char[a.length()];
// int k = 0;
// for(int i = 0;i<a.length();i++) {
// arr[i] = a.charAt(i);
// k+=arr[i];
//
// }
// if(k%3==0) {
// System.out.println("1");
// }
// else {
// System.out.println("0");
// }
//
// }
//import java.util.*;
//
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// String a = t.next();
// String b = t.next();
// String c = t.next();
//
//
// if(a.charAt(a.length()-1)==b.charAt(0)&& b.charAt(b.length()-1)==c.charAt(0)&&c.charAt(c.length()-1)==a.charAt(0)) {
// System.out.println("good");
// }
// else {
// System.out.println("bad");
// }
// }
//}
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner t = new Scanner(System.in);
String a = new String(" C#");
String b = new String(",C++ ");
System.out.println(a+"의 길이는 "+ a.length());
System.out.println(a.contains("#"));
a = a.concat(b);
System.out.println(a);
a = a.trim();
System.out.println(a);
a = a.replace("C#", "Java");
System.out.println(a);
String s[] = a.split(",");
for (int i =0;i<s.length;i++) {
System.out.println("분리된 문자열"+ i +": "+s[i]);
}
a = a.substring(5);
System.out.println(a);
char c = a.charAt(2);
System.out.println(c);
}
}
*/
/*
import java.util.*;
class Person
{
String name;
int age;
}
class Student extends Person
{
double grade;
}
public class Main{
public static void main(String[] args) {
Person p;
p = new Person();
}
}
*/
//import java.util.*;
//class Circle{
// int radius;
// String name;
//
// public double getArea() {
// return 3.14*radius*radius;
// }
//}
//public class Main{
// public static void main(String[] args) {
// Circle pizza = new Circle();
// pizza.radius = 10;
// pizza.name = "자바피자";
// double area = pizza.getArea();
// System.out.println(pizza.name+"의 면적은 "+ area);
//
// Circle donut = new Circle();
// donut.name = "자바도넛";
// donut.radius = 2;
// area = donut.getArea();
// System.out.println(donut.name+"의 면적은 "+area);
//
// }
//}
//import java.util.*;
//
//class Rectangle{
// int width;
// int hight;
// public Rectangle ()
// {
// width=5;
// hight=5;
// }
// public Rectangle(int width, int height)
// {
// this.width=width;
// this.hight=height;
// }
// public int getArea() {
// return width*hight;
// }
//}
//
//public class Main {
// public static void main(String[] args) {
// //Rectangle rect = new Rectangle();
// Scanner sc = new Scanner(System.in);
// //System.out.print(">> ");
// int a = sc.nextInt();
// int b = sc.nextInt();
// Rectangle rect = new Rectangle(a,b);
// System.out.println("사각형의 면적은 "+rect.getArea());
// sc.close();
// }
//}
//import java.util.*;
//
//class Circle{
// int radius;
// String name;
// public Circle() {
// radius = 1;
// name = "";
// }
// public Circle(int radius,String name) {
// this.radius = radius;
// this.name = name;
// }
// public double getArea() {
// return radius*radius*3.14;
// }
//}
//public class Main{
// public static void main(String[] args) {
// Circle pizza = new Circle(10,"자바피자");
// double area = pizza.getArea();
// System.out.println(pizza.name+"의 면적은"+area);
//
// Circle donut = new Circle ();
// donut.name = "도넛피자";
// area = donut.getArea();
// System.out.println(donut.name+"의 면적은"+area);
//
// }
//}
//import java.util.*;
//
//class Book {
// String title;
// String author;
// public Book(String title) {
// this.title = title;
// author = "작자미상";
//
// }
// public Book (String title,String author) {
// this.title = title;
// this.author = author;
//
// }
//}
//public class Main {
// public static void main(String[] args) {
// Book littlePrince = new Book("어린왕자","생택쥐페리");
// Book loveStory = new Book("춘향전");
// System.out.println(littlePrince.title+" "+littlePrince.author);
// System.out.println(loveStory.title+" "+loveStory.author);
//
//
//
// }
//}
//import java.util.*;
//
//class Book {
// String title;
// String author;
// void show() {System.out.println(title+" "+author);}
// public Book() {
// this("","");
// System.out.println("생성자 호출됨");
// }
// public Book(String title) {
// this.title = title;
// author = "작자미상";
//
// }
// public Book (String title,String author) {
// this.title = title;
// this.author = author;
//
// }
//}
//public class Main {
// public static void main(String[] args) {
// Book littlePrince = new Book("어린왕자","생택쥐페리");
// Book loveStory = new Book("춘향전");
// Book emptyBook = new Book();
// loveStory.show();
//
//
// }
//}