//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if((!(a==true)&&b)||(a&&!b))
// System.out.println("1");
// else
// System.out.println("0");
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// System.out.printf("%d", a!=b? 1:0);
//
//}
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if(a==b)
// System.out.println("1");
// else
// System.out.println("0");
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int a = t.nextInt();
// int b = t.nextInt();
// boolean x, y;
// if(a==1) x = true;
// else x = false;
//
// System.out.println(x&&x);
//
// }
//}
//import java.math.BigInteger;
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// BigInteger a = t.nextBigInteger();
//
// System.out.println(a);
//
//
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// double a = t.nextDouble();
// double b = t.nextDouble();
// if(a<150) {
// a=a-100;}
// else if(a>=150&&a<160) {
// a=(a-150)/2+50; }
// else {
// a=(a-100)*0.9;
// }
// b=(b-a)*100/a;
// if(b<=10)
// System.out.println("정상");
// else if (b<=20)
// System.out.println("과체중");
// else
// System.out.println("비만");
//
//
//
// }
//}
//
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if (a>0)
// System.out.println("양수");
// else if (a==0)
// System.out.println("0");
// else
// System.out.println("음수");
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int c = t.nextInt();
// int d = t.nextInt();
//
// switch(a+b+c+d) {
// case 0:
// System.out.println("모");
// break;
// case 1:
// System.out.println("도");
// break;
// case 2:
// System.out.println("개");
// break;
// case 3:
// System.out.println("걸");
// break;
// case 4:
// System.out.println("윷");
// break;
//
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int i, n;
// for (i=1; i<=a; i++) {
// for(n=1; n<=a; n++ ) {
// if(i==1||i==a||n==1||n==a||(i+n-1)%b==0)
// System.out.print("*");
// else
// System.out.print(" ");
// }
// System.out.println();
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// int i, j, k;
// for(k=1; k<=b; k++) {
// for(i=1; i<=a; i++) {
// for(j=1; j<i; j++) {
// System.out.print(" ");
// }
// System.out.println("*");
// }
//
// for(i=a-1; i>=1; i--) {
// for(j=1; j<i; j++) {
// System.out.print(" ");
// }
// System.out.println("*");
// }
//
// }
// }
//}