//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int h = t.nextInt();
// int k = t.nextInt();
// int i, j;
// char d = t.next().charAt(0);
// for(i=0; i<h; i++) {
// if(d=='L')
// for(j=0; j<i; j++)
// System.out.print(" ");
//
// else
// for(j=h-i-1; j>0; j--)
// System.out.print(" ");
// for (j=0; j<k; j++) {
// System.out.print("*");
// }
// if(!(i==k))
// System.out.println();
// }
//
// }
//
// }
//
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int r = t.nextInt();
// int g = t.nextInt();
// int b = t.nextInt();
// int i, j, k, c=0;
// for(i=0; i<r; i++) {
// for(j=0; j<g; j++) {
// for(k=0; k<b; k++) {
// System.out.printf("%d %d %d\n", i, j, k);
// c++;
// }
// }
// }
// System.out.printf("%d", c);
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int sum = 0;
// int i, j;
// for (i = 1; i <= a; i++) {
// for (j = 1; j <= i; j++) {
// sum += j;
// }
// }
// System.out.printf("%d", sum);
//
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int m = t.nextInt();
// int g = t.nextInt();
// int i;
// if((m%5)==0)
// i=((90-m)/5);
// else
// i=((90-m)/5)+1;
//
// System.out.printf("%d", g+i);
//
// }
//}
//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();
// if(b>c&&a>=c)
// System.out.printf("%d", a);
// else if(a>b&&b>=c)
// System.out.printf("%d", b);
// else System.out.printf("%d", c);
// }
//}
//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();
//
// if(a>b) {
// int temp = a;
// a = b;
// b = temp;
// }
// if(b>c) {
// int temp = b;
// b = c;
// c = temp;
// }
// if(a>b) {
// System.out.printf("%d", a);
// }
// else {
// System.out.printf("%d", c);
//
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int b, c;
//
// b=a%10;
// a=a/10;
// c=((b*10)+a)*2;
// if(c>=100)
// c=c-100;
// System.out.printf("%d\n", c);
// if(c>50) {
// System.out.println("OH MY GOD");
// }
// else System.out.println("GOOD");
// }
//}
//import java.util.*;
//백준
//public class Main {
// public static void main(String args[]) {
// Scanner sc = new Scanner(System.in);
// String[] eight = {"000","001","010","011","100","101","110","111"};
// String s = sc.nextLine();
// boolean start = true;
// if (s.length() == 1 && s.charAt(0) == '0') {
// System.out.print(0);
// }
// for (int i=0; i<s.length(); i++) {
// int n = s.charAt(i) - '0';
// if (start == true && n < 4) {
// if (n == 0) {
// continue;
// } else if (n == 1) {
// System.out.print("1");
// } else if (n == 2) {
// System.out.print("10");
// } else if (n == 3) {
// System.out.print("11");
// }
// start = false;
// } else {
// System.out.print(eight[n]);
// start = false;
// }
// }
// System.out.println();
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int h = t.nextInt();
// int m = t.nextInt();
// if(m>=30)
// System.out.printf("%d %d", h, m-30);
// else if (h==0&&m<30)
// System.out.printf("%d %d", h+23, m+30);
// else
// System.out.printf("%d %d", h-1, m+30);
// }
//}
//