/*import java.util.*;
public class Main {
public static void main(String[] args) {
System.out.println("hello word");
}
}
*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("Hello");
}
}
*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("Hello World");
}
}*/
/*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) {
System.out.println("'Hello'");
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("\"Hello World\"");
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("\"!@#$%^&*()\"");
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
System.out.println("\"C:\\Download\\hello.cpp\"");
}
}*/
/*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);
long a=sc.nextLong(),b=sc.nextLong();
System.out.println(a+b);
System.out.println(a-b);
System.out.println(a*b);
System.out.println(a/b);
System.out.println(a%b);
System.out.printf("%.2f",(float)a/b);
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long a=sc.nextLong(),b=sc.nextLong(),c=sc.nextLong();
System.out.println(a+b+c);
System.out.printf("%.1f",((float)a+b+c)/3);
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
if(a%7==0)
System.out.println("multiple");
else
System.out.println("not multiple");
}
}*/
/*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-b+c)%10==0)
System.out.println("대박");
else
System.out.println("그럭저럭");
}
}*/
/*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
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();
if(a%400==0||(a%4==0&&a%100!=0))
System.out.println("Leap");
else
System.out.println("Normal");
}
}*/
/*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();
if(a%b==0)
System.out.println(b+"*"+a/b+"="+a);
else if(b%a==0)
System.out.println(a+"*"+b/a+"="+b);
else
System.out.println("none");
}
}*/
/*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();
if(a>b) {
for(int i=b;i<=a;i++) {
System.out.printf("%d ",i);
}
}
else {
for(int i=a;i<=b;i++) {
System.out.printf("%d ",i);
}
}
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int b=1;
int a=sc.nextInt();
for(int i=1;i<=a;i++) {
b*=i;
}
System.out.println(b);
}
}*/
/*import java.util.*;
public class Main{
public static void main(String[] args) {
int sum=0;
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=1;i<=n;i++) {
int a=sc.nextInt();
if(a%5==0)
sum+=a;
}
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(), k = sc.nextInt(), x = 1;
for (int i = 1; i <= k; i++) {
x = x * n;
}
System.out.println(x);
}
}*/