//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<=3 && b<=6 && c<=30) {
// if(c<=9) {
// System.out.println(a+""+b+""+"0"+c);
// }
// else System.out.println(a+""+b+""+c);
//
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[]args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// int q =t.nextInt();
// if (q==1 || q==2) {
// System.out.println(1+(2012-(1900+(a/10000))));
// }
// else if (q==3 || q==4){
// System.out.println(1+(2012-(2000+(a/10000))));
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[]args) {
// Scanner t = new Scanner(System.in);
// double a = t.nextInt();
// double b = t.nextInt();
// double c = t.nextInt();
// double d = t.nextInt();
// if ((a/b)>(c/d)) {
// System.out.println(">");
// }
// else if((a/b)==(c/d)) {
// System.out.println("=");
// }
// else if((a/b)<(c/d)) {
// 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();
// if (a<=170) {
// System.out.println("CRASH"+" "+ a);
// }
// else if (b<=170) {
// System.out.println("CRASH"+" "+ b);
// }
// else if (c<=170) {
// System.out.println("CRASH"+" "+ c);
// }
// else {
// System.out.println("PASS");
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int n =t.nextInt();
// int f = (((n/10)+((n%10)*10))*2);
// if (f<=50) {
// System.out.println(f);
// System.out.println("GOOD");
// }
// if (f>50) {
// if (f>100) {
// if (f-100<=50) {
// System.out.println(f-100);
// System.out.println("GOOD");
// }
// else if (f-100>50) {
// System.out.println(f-100);
// System.out.println("OH MY GOD");
// }
// else {
// System.out.println(f);
// System.out.println("OH MY GOD");
// }
// }
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int x = t.nextInt();
// int y = ((x % 10) 10 + (x / 10)) 2 % 100;
//
// if(y >= 50) {
//
// }
// else {
//
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t =new Scanner(System.in);
//
// int x = t.nextInt();
//
// switch(x) {
// case 1:
// System.out.println("111111");
// break;
// case 2:
// System.out.println("22222");
// case 3:
// System.out.println("33333");
// break;
// case 4:
// case 5:
// case 6:
// System.out.println("456456");
// break;
// default:
// System.out.println("0");
// }
// }
//}
//import java.util.*;
//public class Main{
// public static void main(String[]args) {
// Scanner z = new Scanner(System.in);
// int x = z.nextInt();
// switch(x/10) {
// case 10:
// case 9:
// System.out.println("A");
// break;
// case 8:
// System.out.println("B");
// break;
// case 7:
// System.out.println("C");
// break;
// case 6:
// System.out.println("D");
// break;
// default:
// System.out.println("F");
//
// }
// }
//}
//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 1:
// System.out.println("도");
// break;
// case 2:
// System.out.println("개");
// break;
// case 3:
// System.out.println("걸");
// break;
// case 4:
// System.out.println("윷");
// break;
// default:
// System.out.println("모");
// }
// }
//} // 윷놀이