//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 && b<30)
//
// System.out.println(a-1+" "+(60-(30-b)));
// else if (a==0 && b<30)
// System.out.println("23" +" " +(60-(30-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 (a>b && b>c)
// System.out.println(b);
// else if (c>b && b>a )
// System.out.println(b);
// else if (a>c && c>b )
// System.out.println(c);
// else if (b>c && c>a )
// System.out.println(c);
//
// else if (c>a && a>b )
// System.out.println(a);
// else if (b>a && a>c )
// System.out.println(a);
// else if (b>a && a==c )
// System.out.println(c);
// else if (c>a && a==b )
// System.out.println(b);
// else if (a>b && b==c )
// System.out.println(c);
// else if (a==b&& b==c)
// System.out.println(a);
//
//
//
// }
//}
//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%5==0)
// System.out.println(b+ (90-a)/5);
//
//
//
// else
// System.out.println(b+ (90-a)/5 +1);
//
//
//
// }
//}
//
//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) {
// if(a-(b+c)>=0) {
//
// System.out.println("no");
// }
//
//
// else
// { System.out.println("yes");}}
// else if(b>c && b>a){
//
// if (a+c-b>0) {
//
// System.out.println("yes");
// }
//
// else {System.out.println("no");}}
// else if(c>a && c>b){
//
// if (a+b-c>0) {
//
// System.out.println("yes");
// }
//
// else {System.out.println("no");}}
//
// else if (a==b&& b==c)
// System.out.println("yes");
//
//}}
//
//
//import java.util.*;
//
//
//public class Main {
//
// public static void main(String[] args)
// {
// Scanner w = new Scanner(System.in);
// int a = w.nextInt();
// int b= w.nextInt();
// int c = w.nextInt();
// int d = w.nextInt();
// int e = a+b+c+d;
// switch (e)
//
// { case 1:
// System.out.println("도");
// break;
//
// case 2:
// System.out.println("개");
// break;
// case 3:
// System.out.println("걸");
// break;
// case 4:
// System.out.println("윷");
// break;
// case 0:
// System.out.println("모");
// break;
//
// }
//
//
//
//
// }
//}
//
//
//import java.util.*;
//
//
//public class Main {
//
// public static void main(String[] args)
// {
// Scanner w = new Scanner(System.in);
// int a = w.nextInt();
//
//
// switch(a/10) {
//
// case 10:
// System.out.println("A");
// break;
// 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");
// break;
//
// }
// }
//}
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int arr[] = new int[5]; // arr[0] ~ arr[4]
// int n = t.nextInt();
// int arr2[] = new int[n];
// int arr3[][] = new int[n][n];
//
// for(int i=0; i<n; i++) {
// for(int j=0; j<n; j++) {
// arr3[i][j] = i*j;
// }
// }
// }
//}
//
//import java.util.*;
//
//public class Main {
// public static void main(String[] args) {
// Scanner t = new Scanner(System.in);
//
// int arr3[][] = new int[27][27];
// int result[][] = new int[27][27];
//
// for ( int i=1; i<=25; i++)
// {
// for (int j=1; j<=25; j++) {
// arr3[i][j] = t.nextInt();
// }
// }
// for ( int i=1; i<=25; i++)
// {
// for (int j=1; j<=25; j++) {
// int sum = 0;
//
// for(int x = i-1; x<=i+1; x++) {
// for(int y = j-1; y<=j+1; y++) {
// sum += arr3[x][y];
// }
// }
//
// if(arr3[i][j]==0 && sum == 3)
// {
// result[i][j] = 1;
// }
// else {
// sum--;
// if(arr3[i][j]==1 &&(sum>=4 || sum<=1) ) {
//
// result[i][j] = 0;
// }
// if(arr3[i][j]==1 &&(sum==2 || sum==3)) {
// result[i][j] = 1;
//
// }
// }
//
// }
// }
//
//
// for ( int i=1; i<=25; i++)
// { for(int j=1;j<=25;j++)
// { System.out.print(result[i][j]+" ");
// }
// System.out.println();
//
//}}}