//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||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 t = new Scanner(System.in);
// int a = t.nextInt();
// int b = t.nextInt();
// if ((90-a)%5!=0) {
// System.out.println(1+b+(90-a)/5);
// }
// if ((90-a)%5==0) {
// System.out.println(b+(90-a)/5);
// }
// }
//}
//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();
// double c = a-100;
// double d = (a-150)/2+50;
// double e = (a-100)*0.9;
// if (a<150) {
// if ((b-c)*100/c<=10) {
// System.out.println("정상");
// }
// else if (10<((b-c)*100)/c&&((b-c)*100)/c<=20) {
// System.out.println("과체중");
// }
// else if (20<(b-c)*100/c) {
// System.out.println("비만");
// }
// }
// if (150<=a&&a<160) {
// if (((b-d)*100)/d<=10) {
// System.out.println("정상");
// }
// else if (10<((b-d)*100)/d&&((b-d)*100)/d<=20) {
// System.out.println("과체중");
// }
// else if (20<(b-d)*100/d) {
// System.out.println("비만");
// }
// }
// if (160<=a) {
// if (((b-e)*100)/e<=10) {
// System.out.println("정상");
// }
// else if (10<((b-e)*100)/e&&((b-e)*100)<=20) {
// System.out.println("과체중");
// }
// else if (20<((b-e)*100)/e) {
// 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&&b>170&&c>170) {
// System.out.println("PASS");
// }
// 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);
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// double x = t.nextDouble();
// double y = t.nextDouble();
//
// double stand = 0;
// double fat = 0;
// if( x < 150 ) {
// stand = (x - 100);
// }
// else if( x < 160 ) {
// stand = (x - 150) / 2 + 50;
// }
// else {
// stand = (x - 100) * 0.9;
// }
//
// fat = (y - stand) * 100 / stand;
//
// if(fat <= 10) {
//
// }
// else if(fat <= 20) {
//
// }
// else {
//
// }
// }
//}
//
//
//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 t = 0;
// if (a>b) {
// t = a;
// a = b;
// b = t;
// }
// }
//}
//
//
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int order1 = t.nextInt();
// int order2 = t.nextInt();
//
// int x = 0;
//
// if(order1 == 1) {
// x += 400;
// }
// else if(order1 == 2) {
// x += 340;
// }
// else if(order1==3) {
// x += 170;
// }
// else if(order1==4) {
// x += 100;
// }
// else if(order1==5) {
// x += 70;
// }
//
// if(order2 == 1) {
// x += 400;
// }
// else if(order2 == 2) {
// x += 340;
// }
// else if(order2==3) {
// x += 170;
// }
// else if(order2==4) {
// x += 100;
// }
// else if(order2==5) {
// x += 70;
// }
//
// if(x > 500) {
// System.out.println("angry");
// }
// else {
// System.out.println("no angry");
// }
// }
//}
//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&&b>=c||a>c&&c>b) {
// if (a<b+c) {
// System.out.println("yes");
// }
// else {
// System.out.println("no");
// }
// }
// else if (b>=c&&c>=a||b>a&&a>c) {
// if (b<c+a) {
// System.out.println("yes");
// }
// else {
// System.out.println("no");
// }
// }
// else if (c>=a&&a>=b||c>b&&c>a) {
// if (c<a+b) {
// System.out.println("yes");
// }
// else {
// System.out.println("no");
// }
// }
// }
//}
//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 x = a;
// a = b;
// b = x;
// }
// if(b > c) {
// int x = b;
// b = c;
// c = x;
// }
//
// if(c < a+b) {
// System.out.println("YES");
// }
// else {
// System.out.println("NOOO");
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if (a>=90) {
// System.out.println("A"); }
// else if (a>=80) {
// System.out.println("B"); }
// else if (a>=70) {
// System.out.println("C"); }
// else if (a>=60) {
// System.out.println("D"); }
// else if (a<60) {
// 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();
// if (a>=b&&b>=c) {
// System.out.println(b); }
// else if (a>=c&&c>=b) {
// System.out.println(c); }
// else if (b>=a&&a>=c) {
// System.out.println(a); }
// else if (b>=c&&c>=a) {
// System.out.println(c); }
// else if (c>=a&&a>=b) {
// System.out.println(a); }
// else if (c>=b&&b>=a) {
// System.out.println(b); }
// }
//}
//
//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 ((90-a)%5!=0) {
// if ((90-a)/5+b+1>c) {
// System.out.println("win"); }
// else if ((90-a)/5+b+1==c) {
// System.out.println("same"); }
// else if ((90-a)/5+b+1<c) {
// System.out.println("lose"); }
// }
// if ((90-a)%5==0) {
// if ((90-a)/5+b>c) {
// System.out.println("win"); }
// else if ((90-a)/5+b==c) {
// System.out.println("same"); }
// else if ((90-a)/5+b<c) {
// System.out.println("lose"); }
// }
// }
//}
//
//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) {
// System.out.println("advertise"); }
// else if (b-c==a) {
// System.out.println("does not matter"); }
// else if (b-c<a) {
// System.out.println("do not advertise"); }
// }
// }