/*
* 자동완성 ctrl+space
* 출력문 syso + 자동완성
* 컴파일 ctrl+f11
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
//1. 자료형
// 정수 int, long
// 실수 float, double
// 문자 char
//
// 문자열 String
// 불린 boolean ( true/false)
//2. 출력문
//문자열끼리, 정수와문자열, 문자열과 정수 +로 연결 가능
//정수 + 정수 더하기연산
//int a= 10;
//System.out.print(a+","+a+"hello"+"안녕");
//System.out.println("world");
// 3. 입력문
Scanner sc = new Scanner(System.in);
//int x = sc.nextInt();
//System.out.println("x의값은 "+x +"입니다.");
//long y = sc.nextLong();
//float x = sc.nextFloat();
//double y = sc.nextDouble();
//String str = sc.next(); // 한 단어 (공백이후는못받아요)
//String str = sc.nextLine(); //한 문장 (공백도 다같이 한번에 )
//System.out.println(str);
// 4. 연산자 ( 산술, 비교, 논리, 삼항 )
// + - * / % > < >= <= == != ! && ||
//boolean x = true;
//System.out.println(!x);
//5. 조건문, 반복문
// if else if else switch-case, for while do-while
//6. 배열선언 (c와 좀 다름!!)
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
System.out.println("Hello\nWorld");
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String x = sc.nextLine();
System.out.println(x);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
long m = sc.nextLong();
System.out.println(n+m);
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
System.out.println(n+"+"+m+"="+(n+m));
System.out.println(n+"-"+m+"="+(n-m));
System.out.println(n+"*"+m+"="+(n*m));
System.out.println(n+"/"+m+"="+(n/m));
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=sc.nextInt(),b=sc.nextInt(),c=sc.nextInt();
if(a<=170 || b<=170 || c<=170) {
System.out.println("CRASH");
}
else if(a>170 || b>170 || c>170) {
System.out.println("PASS");
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=sc.nextInt(),b=sc.nextInt();
int sum=0;
for(int i=a ; i<=b ; i++) {
if(i%3==0) {
sum+=i;
}
}
System.out.println(sum);
}
}
*/
/*
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=1 ; i<=n ; i++) {
}
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int max=-1000000;
int min=1000000;
for(int i=1 ; i<=5 ; i++) {
int a=sc.nextInt();
if(a>max) max=a;
else if(a<min) {
min=a;
}
}
System.out.println(max+"\n"+min);
}
}
*/
/*ava.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
for(int i=n ; i>=1 ; i--) {
for(int j=1 ; j<=i ; j++) {
System.out.print("*");
}
System.out.print("\n");
}
}
}
*/