//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// int k=1;
//
// int arr[][] = new int [n][n];
//
// for(int i=0; i<n; i++) {
// for(int j=0; j<n; j++) {
// arr[i][j] = k++;
// }
// }
//
// for(int i=0; i<n; i++) {
// for(int j=n-1; j>=0; j--) {
// System.out.print(arr[i][j] +" ");
// }
// System.out.println();
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// int k = 1;
// int a[][] = new int [n][n];
//
// for (int i=0; i<n;i++) {
// for (int j=0;j<n;j++) {
// a[i][j] = k++;
// }
// }
//
// for (int i=n-1; i>=0; i--) {
// for (int j=0;j<n; j++) {
// System.out.print(a[j][i] + " ");
// }
// System.out.println();
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int n = t.nextInt();
// int m = t.nextInt();
// int k = n*m;
// int a[][] = new int [n][m];
//
// for (int i=0; i<n; i++) {
// for (int j=0;j<m;j++) {
// a[i][j] = k--;
// }
// }
//
// for (int i=0; i<n; i++) {
// for (int j=m-1; j>=0; j--) {
// System.out.print(a[i][j]+" ");
// }
// System.out.println();
// }
// }
//}
//public class Main {
// int radius;
// String name;
//
// public double getArea() {
// return 3.14*radius*radius;
// }
//
// public static void main(String[] args) {
// Main pizza;
// pizza = new Main();
// pizza.radius = 10;
// pizza.name = "Java Pizza";
// double area = pizza.getArea();
// System.out.println(pizza.name + "의 면적은 " + area);
//
// Main donut = new Main();
// donut.radius = 2;
// donut.name = "Java Donut";
// area = donut.getArea();
// System.out.println(donut.name + "의 면적은 " + area);
// }
//}
//import java.util.*;
//
//class rectt {
// int w;
// int h;
// public int getArea() {
// return w*h;
// }
//}
//
//public class Main {
// public static void main(String[] args) {
// rectt rect = new rectt();
// Scanner scanner = new Scanner(System.in);
// System.out.print(">> ");
// rect.w = scanner.nextInt();
// rect.h = scanner.nextInt();
// System.out.println("사각형의 면적은 " + rect.getArea());
// scanner.close();
// }
//}
//public class Main {
// int radius;
// String name;
//
// public Main() {
// radius = 1; name = "";
// }
//
// public Main(int r, String n) {
// radius = r; name = n;
// }
//
// public double getArea() {
// return 3.14*radius*radius;
// }
//
// public static void main(String[] args) {
// Main pizza = new Main(10, "Java Pizza");
// double area = pizza.getArea();
// System.out.println(pizza.name + "의 면적은 " + area);
//
// Main donut = new Main();
// donut.name = "donut pizza";
// area = donut.getArea();
// System.out.println(donut.name +"의 면적은 " + area);
// }
//}
//public class Main {
// String title;
// String author;
// public Main(String t) {
// title = t;
// author = "작자미상";
// }
// public Main(String t, String a) {
// title = t;
// author = a;
// }
//
// public static void main(String[] args) {
// Main littlePrince = new Main("어린왕자","생텍쥐페리");
//
// Main loveStory = new Main("춘향전");
// System.out.println(littlePrince.title + " " + littlePrince.author);
// System.out.println(loveStory.title + " " + loveStory.author);
// }
//}
//public class Main {
// String title;
// String author;
//
// void show( ) {
// System.out.println(title + " " + author);
// }
//
// public Main () {
// this("","");
// System.out.println("생성자 호출됨");
// }
//
// public Main(String title) {
// this(title,"작자미상");
// }
//
// public Main(String title, String author) {
// this.title = title;
// this.author = author;
// }
//
// public static void main(String[] args) {
// Main littlePrince = new Main("어린왕자", "생텍쥐페리");
// Main loveStory = new Main("춘향전");
// Main emptyBook = new Main ();
// loveStory.show();
// }
//}
//class Circle {
// int radius;
// public Circle (int radius) {
// this.radius = radius;
// }
// public double getArea() {
// return 3.14*radius*radius;
// }
//}
//
//public class Main {
// public static void main(String[] args) {
// Circle [] c;
// c = new Circle[5];
//
// for(int i=0; i<c.length; i++)
// c[i] = new Circle (i);
//
// for(int i=0;i<c.length; i++)
// System.out.print((int)(c[i].getArea()) + " ");
// }
//}
//class parents {
// public int a;
// private int b;
// protected int c;
//
// public int getB() {
// return b;
// }
//
// public void setB(int b) {
// if(b>0)
// this.b = b;
// }
//
// void talk() {
// b = 10;
// }
//
//}
//
//public class Main {
// public static void main(String[] args) {
// parents p = new parents();
//
// }
//}
//import java.util.Scanner;
//
//class Book {
// String title, author;
// public Book(String title, String author) {
// this.title = title;
// this.author = author;
// }
//}
//public class Main {
// public static void main(String[] args) {
// Book [] book = new Book[2];
//
// Scanner scanner = new Scanner(System.in);
// for (int i=0; i<book.length; i++) {
// System.out.print("제목>>");
// String title = scanner.nextLine();
// System.out.print("저자>>");
// String author = scanner.nextLine();
// book[i] = new Book(title,author);
// }
//
// for(int i=0; i<book.length;i++)
// System.out.print("("+book[i].title + ", "+book[i].author+")");
//
// scanner.close();
// }
//}
//public class Main {
// String mySong;
// String yourSong;
// public String getTitle() {
//
// }
//
//}
//class Song {
// String title;
// Song() {
//
// }
// Song(String title) {
// this.title = title;
// }
// public String getTitle() {
// return title;
// }
//
//}
//
//public class Main {
// public static void main(String[] args) {
// Song mySong = new Song("ASDASD");
// Song yourSong = new Song("kjdhf");
// System.out.println("My song is "+mySong.getTitle());
// System.out.println("Your song is "+yourSong.getTitle());
// }
//}