//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 (c > b && b > a) {
// System.out.println(a+" "+b+" "+c);
// }
// if (a==b&&b==c) {
// System.out.println(a+" "+b+" "+c);
// }
// if (a>b&&b>=c) {
// System.out.println(c+" "+b+" "+a);
// }
// if (a > c && c > b) {
// System.out.println(b+" "+c+" "+a);
// }
// if (a>=b&& b>c) {
// System.out.println(c+" "+b+" "+a);
// }
// if (b >= a && a > c) {
// System.out.println(c+" "+a+" "+b);
// }
// if (b >= c && c > a) {
// System.out.println(a+" "+c+" "+b);
// }
// if (c >= a && a > b) {
// System.out.println(b+" "+a+" "+c);
// }
// if (c >= b && b > a) {
// System.out.println(a+" "+b+" "+c);
// }
// if (a>b&& b>=c) {
// System.out.println(c+" "+b+" "+a);
// }
// if (b > a && a>=c) {
// System.out.println(c+" "+a+" "+b);
// }
// if (b > c && c >= a) {
// System.out.println(a+" "+c+" "+b);
// }
// if (c > a && a >= b) {
// System.out.println(b+" "+a+" "+c);
// }
// if (c > b && b >= a) {
// 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 b = t.nextInt();
// int c = t.nextInt();
// if (a>=b&&a>=c) {
// System.out.println(c+" "+b+" "+a);
// }
// else {
// System.out.println(b+" "+c+" "+a);
// }
// }
//}
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if ((a%10*10+a/10)*2%100<=50) {
// System.out.println((a%10*10+a/10)*2%100);
// System.out.println("GOOD");
// }
// else {
// System.out.println((a%10*10+a/10)*2%100);
// 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 a = t.nextInt();
// int b = t.nextInt();
// if (b>=30) {
// System.out.println(a+" "+(b-30));
// }
// else {
// if(a!=0) {
// System.out.println(a-1+" "+(b+30));
// }
// else {
// System.out.println((a+23)+" "+(b+30));
// }
// }
// }
//}
//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 (b==1||b==3||b==5||b==7||b==8||b==10||b==12) {
// System.out.println("31");
// }
// else if (b==4||b==6||b==9||b==11) {
// System.out.println("30");
// }
// if (a%400==0&&b==2) {
// System.out.println("29");
// }
// else if (a%4==0&&a%100!=0&&b==2) {
// System.out.println("29");
// }
// else if (b==2) {
// System.out.println("28");
// }
//
// }
// }
//import java.util.*;
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
// int a = t.nextInt();
// if (a%10==1&&a!=11) {
// System.out.println(a+"st");
// }
// else if (a%10==2&&a!=12) {
// System.out.println(a+"nd");
// }
// else if (a%10==3&&a!=13) {
// System.out.println(a+"rd");
// }
// else {
// System.out.println(a+"th");
// }
//
// }
//
//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>c) {
// if (a==b&& b==c) {
// System.out.println("정삼각형");
// }
// else if (a==b||b==c||c==a) {
// System.out.println("이등변삼각형");
// }
// else if (c*c==a*a+b*b) {
// 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();
// int b = t.nextInt();
// if (b==1||b==2) {
// System.out.println(2012-(1900+(a/10000))+1);
// }
// if (b==3||b==4) {
// System.out.println(2012-(2000+(a/10000))+1);
// }
// }
//}