import java.util.Scanner;
/*
* 1차원 선
* 2차원 면
* 3차원 입체
*
* 1차원 배열(array)
* 선 형태로 나열한 것
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 정수 변수 5개 관리
//int a, b, c, d, e;
// 정수 변수 100개 관리 (입력, 출력, 찾기 ..)
int[] arr; // 이름 짓기
arr = new int[100]; // 100개의 집 짓기
//arr[0] arr[1] arr[2] ... arr[99]
int[] arr1 = new int[100]; //이름지으면서 집도짓기
System.out.println("만들 배열의 갯수를 입력하세욧>>");
int n = sc.nextInt();
int[] house = new int[n]; //n개의 배열 만들기
System.out.println("house[3]에 넣을 정수를 입력하세요>>");
house[3] = sc.nextInt();
System.out.println("배열의 길이 " + house.length);
for(int i=0;i<house.length ; i++) {
System.out.println("house["+i+"] = "+house[i]);
}
float[] arr3 = new float[100];
arr3[0] = sc.nextFloat();
System.out.println(arr3[0]);
}
}
*/
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int [] arr=new int[5];
// for(int i=0;i<5;i++) {
// arr[i] = t.nextInt();
// }
// for(int c=4;c>=0;c--) {
// System.out.print(arr[c]+" ");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int [] arr=new int[a];
// for(int i=0;i<a;i++) {
// arr[i] = t.nextInt();
// }
// for(int x=a-1;x>=0;x--) {
// System.out.print(arr[x]+" ");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int [] arr=new int[10];
// int av = 0;
// float average = 0;
// int s = 0;
// int b = 0;
// for(int i=0;i<10;i++) {
// arr[i] = t.nextInt();
// av += arr[i];
// }
// average = (float)av/10;
// System.out.println(average);
// for(int i=0;i<10;i++) {
// if(arr[i]<average) {
// s += 1;
//
// }
// else {
// b += 1;
// }
// }
// System.out.println(b+" "+s);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int [] arr=new int[a];
// for(int i=0;i<a;i++) {
// arr[i]= t.nextInt();
// }
// for(int x=1;x<=2;x++) {
// for(int i=0;i<a;i++) {
// System.out.println(arr[i]);
// }
// }
// }
//}
/*
1 2 3 4 5
2 3 4 5
3 4 5
4 5
5
*/
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int x = t.nextInt();
// int [] arr= new int[x];
// for(int i=0;i<x;i++) {
// arr[i]=t.nextInt();
// }
// for(int i=0;i<x;i++) {
// for(int j=i;j<x;j++) {
// System.out.print(arr[j]+" ");
// }
// for(int y=0;y<i;y++) {
// System.out.print(arr[y]+" ");
// }
// System.out.println();
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int [] arr= new int[10];
// for(int i=0;i<10;i++) {
// arr[i]=t.nextInt();
// }
// int k = t.nextInt();
// System.out.print(arr[k-1]);
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n = t.nextInt();
// int k = 0;
// int[] arr=new int[24];
// for(int i=0;i<n;i++) {
// k=t.nextInt();
// arr[k]++;
// }
// for(int i=1;i<=23;i++) {
// System.out.print(arr[i]+" ");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int [] arr= new int[a];
// int min = 10000;
// for(int i=0;i<a;i++) {
// arr[i]=t.nextInt();
// }
// for(int i=0;i<a;i++) {
// if(arr[i]<min) {
// min=arr[i];
// }
// }
// System.out.print(min);
// }
//}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner t = new Scanner(System.in);
int
}
}