//1. 함수 -> 메소드
// 자동완성 ctrl + space
// 컴파일 ctrl + F11
// 자동 정렬 ctrl + shift + f
/*
import java.util.*;
public class Main { //메인 클래스
public static void main(String[] args) {
// 자료형
int a=10;
long b; //long long int 아님 주의!1
float c;
double d;
char e; //문자
String f="love";//문자열
//출력 syso + ctrl +space
//System.out.println("hello");
//System.out.println("hello "+a);
//입력 Scanner 객체 생성
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
System.out.println(x);
float y = sc.nextFloat();
System.out.println(y);
String s = sc.next();
System.out.println(s);
String t = sc.nextLine(); // 한 줄
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=sc.nextInt();
System.out.println(a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
float a=sc.nextFloat();
System.out.printf("%.6f",a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
System.out.print(a+" "+a+" "+a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
float a=sc.nextFloat();
float b=sc.nextFloat();
System.out.printf("%.2f",a*b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.printf("%.1f",a*b/2.0);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
if(50<=a&&a<=70||a%6==0){
System.out.println("win");
}
else{
System.out.println("lose");
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
if (b >= 30) {
b -= 30;
}
else if (a != 0) {
a--;
b += 30;
}
else {
a = 23;
b += 30;
}
System.out.println(a + " " + b);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
if(170<a&&170<b&&170<c) {
System.out.println("PASS");
}
else if(170>=a){
System.out.println("CRASH "+a);
}
else if(170>=b){
System.out.println("CRASH "+b);
}
else{
System.out.println("CRASH "+c);
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int n=sc.nextInt();
for(int i=1;i<n;i++) {
a=a*b+c;
}
System.out.println(a);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
for(int i=a;i<=b;i++)
{
for(int j=1;j<=9;j++)
{
System.out.printf("%d*%d=%d\n",i,j,i*j);
}
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=n-1;i>=0;i--)
{
for(int j=1;j<=i;j++)
{
System.out.print(" ");
}
for(int j=1;j<=n;j++)
{
System.out.print("*");
}
System.out.println();
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=n-1;i>=0;i--)
{
for(int j=1;j<=i;j++)
{
System.out.print(" ");
}
for(int j=1;j<=n;j++)
{
System.out.print("*");
}
System.out.println();
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n = sc.nextInt();
int arr[] = new int[n];
for(int i=0;i<n;i++){
arr[i]=sc.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-1;j++) {
System.out.print(arr[j]+" ");
}
System.out.println();
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int arr[]=new int[10];
for(int i=0;i<10;i++) {
arr[i]=sc.nextInt();
}
int k=sc.nextInt();
System.out.println(arr[k-1]);
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str = sc.nextLine();
for(int i=0;i<str.length();i++) {
System.out.print(str.charAt(i)+" ");
}
}
}
*/
/*
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String str=sc.next();
for(int i=0;i<str.length();i++) {
System.out.println("'"+str.charAt(i)+"'");
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s1 = sc.next();
String s2 = sc.next();
String s3 = sc.next();
if (s1.charAt(s1.length() - 1) == s2.charAt(0)&&s2.charAt(s2.length() - 1) == s3.charAt(0)&&s3.charAt(s3.length() - 1) == s1.charAt(0))
{
System.out.println("good");
}
else {
System.out.println("bad");
}
}
}
*/