//public class Main { // public static void main(String[] args) { // System.out.print("helloalskkjdlsakj\n\n\n\n\ndlska;d"); // System.out.println("aslkdjaslkdjalksdj"); // System.out.printf("%.2f", 1.234); // } //} //public class Main { // public static void main(String[] args) // { // System.out.println("Hello\nWorld"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("'Hello'"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"!@#$%^&*()\""); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"C:\\Download\\hello.cpp\""); // } //} //import java.util.Scanner; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // System.out.println(k); // // // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c = s.next().charAt(0); // System.out.print(c); // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // double f = s.nextDouble(); // System.out.print(f); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int num1 = s.nextInt(); // // int num2 = s.nextInt(); // // System.out.print(num1+" "+ num2); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c1 = s.next().charAt(0); // char c2 = s.next().charAt(0); // // System.out.println(c2+" "+c1); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // float d = s.nextFloat(); // System.out.printf("%.2f", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // int num = s.nextInt(); // // System.out.println(num+" "+num+" "+num); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int t= s.nextInt(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // long t = s.nextLong(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // double d = s.nextDouble(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // long d = s.nextLong(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%o", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%x", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // char c = s.next().charAt(0); // System.out.println((int)c); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int num1, num2, num3; // num1 = s.nextInt(); // num2 = s.nextInt(); // num3 = s.nextInt(); // if(num1%2==0) // { // System.out.println(num1); // } // if(num2%2==0) // { // System.out.println(num2); // } // if(num3%2==0) // { // System.out.println(num3); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int a, b, c; // a= s.nextInt(); // b= s.nextInt(); // c= s.nextInt(); // //삼각형 판별 // if(a+b<=c||a+c<=b||b+c<=a) // System.out.println("삼각형아님"); // else if(a==b&&b==c&&c==a) // System.out.println("정삼각형"); // else if(a==b||b==c||c==a) // System.out.println("이등변삼각형"); // else if(a*a+b*b==c*c||b*b+c*c==a*a||a*a+c*c==b*b) // System.out.println("직각삼각형"); // else // System.out.println("삼각형"); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int tenth, first, trash, newtrash; // trash = s.nextInt(); // tenth = trash/10; // first = trash%10; // newtrash= (first*10+tenth)*2; // if(newtrash%100<=50) // { // System.out.println(newtrash%100); // System.out.println("GOOD"); // } // else // { // System.out.println(newtrash%100); // System.out.println("OH MY GOD"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // //int a, b, c; // int a= s.nextInt(); // int b= s.nextInt(); // int c= s.nextInt(); // if(a+b<=c||b+c<=a||a+c<=b) // { // System.out.println("no"); // } // else // { // System.out.println("yes"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int cnt = 0; // int a = s.nextInt(); // int b = s.nextInt(); // int c = s.nextInt(); // int d = s.nextInt(); // if(a==1) // cnt++; // if(b==1) // cnt++; // if(c==1) // cnt++; // if(d==1) // cnt++; // switch(cnt) // { // case 0: // System.out.println("모"); // break; // case 1: // System.out.println("도"); // break; // case 2: // System.out.println("개"); // break; // case 3: // System.out.println("걸"); // break; // case 4: // System.out.println("윷"); // break; // } // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // double height = s.nextDouble(); // double weight = s.nextDouble(); // double bmi = (weight-(height-100.0)*0.9)*100/((height-100.0)*0.9); // if(bmi<10) // System.out.println("정상"); // else if(bmi<20) // System.out.println("과체중"); // else // System.out.println("비만"); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // double height = s.nextDouble(); // double weight = s.nextDouble(); // double sw; // if(height<150) // sw = height-100; // else if(height<160) // sw = (height-150)/2+50; // else // sw =(height-100)*0.9; // double bmi = (weight-sw)*100/sw; // if(bmi<=10) // System.out.println("정상"); // else if(bmi<=20) // System.out.println("과체중"); // else // System.out.println("비만"); // } //} // //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int a = s.nextInt(); // int b = s.nextInt(); // int c = s.nextInt(); // // if(a<=170) // System.out.printf("CRASH %d", a); // else if(b<=170) // System.out.printf("CRASH %d", b); // else if(c<=170) // System.out.printf("CRASH %d", c); // else // System.out.println("PASS"); // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int a = s.nextInt(); // int b = s.nextInt(); // // if(a==b) // System.out.printf("%d", a); // else if(a<b) // { // for(int i=a;i<=b;i++) // System.out.print(i+" "); // } // else // { // for(int i=b;i<=a;i++) // System.out.print(i+" "); // } // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // char c = s.next().charAt(0); // while(c!='q') // { // System.out.println(c); // c = s.next().charAt(0); // } // System.out.println(c); // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int n = s.nextInt(); // for(int i=2;i<Math.sqrt(n);i++) // { // for(int j=2;j<=Math.sqrt(i);j++) // { // if(i%j==0) // break; // if(j==Math.sqrt(i)) // { // if(n%i==0) // { // for(int a = 2;a<=Math.sqrt(n/i);a++) // { // if((n/i)%a==0) // break; // if(a==Math.sqrt(n/i)) // { // System.out.println(i+" "+n/i); // return; // } // } // } // else; // } // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // // for(int i=2; i<k; i++) { // if(k%i==0) { // int x1 = i; // int x2 = k/i; // int xc1=0, xc2=0; // // for(int j=2; j<x1; j++) { // if(x1%j==0) xc1++; // } // for(int j=2; j<x2; j++) { // if(x2%j==0) xc2++; // } // if(xc1==0 && xc2==0) { // System.out.println(x1+" " + x2); // return ; // } // } // } // System.out.println("wrong number"); // // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[] = new int[10000001]; // for(int i=0;i<n;i++) // { // int x = t.nextInt(); // arr[x]=1; // } // int r = t.nextInt(); // for(int i=0;i<r;i++) // { // int a = t.nextInt(); // System.out.printf("%d ", arr[a]); // } // // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int c = t.nextInt(); // int arr[]= new int[n]; // for(int i=0;i<n;i++) // { // int x = t.nextInt(); // arr[i]=x; // } // // for(int i=0;i<arr.length;i++) // { // for(int j=0;j<i;j++) // { // if(i==j) // continue; // int temp; // if(arr[j]>arr[i]) // { // temp=arr[j]; // arr[j]=arr[i]; // arr[i]=temp; // } // } // } // // for(int i =0;i<n;i++) // { // if((i+1)%c==0) // System.out.printf("%d \n", arr[i]); // else // System.out.printf("%d ", arr[i]); // } // } //} //import java.util.*; // //public class Main //{ // public static void main(String args[]) // { // Scanner t = new Scanner(System.in); // String s = t.next(); // int sum=0; // for(int i=0;i<s.length();i++) // { // int a = s.charAt(i)-'0'; // sum+=a; // } // if(sum%3==0) // System.out.println("1"); // else // System.out.println("0"); // } //} // //import java.util.*; // //public class Main //{ // public static void main(String args[]) // { // Scanner t = new Scanner(System.in); // String s = t.next(); // for(int i=0;i<s.length();i++) // { // char c = s.charAt(i); // System.out.println("'"+c+"'"); // } // } //} // import java.util.*; public class Main { public static void main(String args[]) { Scanner t = new Scanner(System.in); //보드 삽입 int board[][] = new int[11][11]; int waterb[][] = new int [121][4]; int cnt=0; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { board[i][j] = t.nextInt(); if(board[i][j]>0) { waterb[cnt][0]=board[i][j];// 물풍선 크기 waterb[cnt][1]=i;//좌표 waterb[cnt][2]=j;//좌표 cnt++; } } } // 플레이어 좌표 삽입 int players = t.nextInt(); int playercoord[][] = new int [players+1][4]; for(int i=0;i<players;i++) { for(int j=0;j<2;j++) { playercoord[i][j]=t.nextInt(); } } //물풍선 터트리기 for(int i=0;i<cnt;i++) { int xplus=0; int xminus=0; int yplus=0; int yminus=0; for(int j=1;j<=waterb[i][0];j++) { if(waterb[i][1]-j>=0&&board[waterb[i][1]-j][waterb[i][2]]==-1) xminus=j; if(waterb[i][1]+j<10&&board[waterb[i][1]+j][waterb[i][2]]==-1) xplus=j; if(waterb[i][2]-j>=0&&board[waterb[i][1]][waterb[i][2]-j]==-1) yminus=j; if(waterb[i][2]+j<10&&board[waterb[i][1]][waterb[i][2]+j]==-1) yplus=j; } for(int j=1;j<=waterb[i][0];j++) { board[waterb[i][1]][waterb[i][2]]=-2; if(waterb[i][1]-j>=0&&board[waterb[i][1]-j][waterb[i][2]]==0) { if(xminus==0) board[waterb[i][1]-j][waterb[i][2]]=-2; else if(j<xminus) board[waterb[i][1]-j][waterb[i][2]]=-2; } if(waterb[i][1]+j<10&&board[waterb[i][1]+j][waterb[i][2]]==0) { if(xplus==0) board[waterb[i][1]+j][waterb[i][2]]=-2; else if(j<xplus) board[waterb[i][1]+j][waterb[i][2]]=-2; } if(waterb[i][2]-j>=0&&board[waterb[i][1]][waterb[i][2]-j]==0) { if(yminus==0) board[waterb[i][1]][waterb[i][2]-j]=-2; else if(j<yminus) board[waterb[i][1]][waterb[i][2]-j]=-2; } if(waterb[i][2]+j<10&&board[waterb[i][1]][waterb[i][2]+j]==0) { if(yplus==0) board[waterb[i][1]][waterb[i][2]+j]=-2; else if(j<yplus) board[waterb[i][1]][waterb[i][2]+j]=-2; } } } //플레이어 생존 여부 및 출력 0이 생존 1이 사망 for(int i =0;i<players;i++) { if(board[playercoord[i][0]][playercoord[i][1]]==-2) playercoord[i][3]=1; } for(int i=0;i<players;i++) { if(playercoord[i][3]==0) board[playercoord[i][0]][playercoord[i][1]]=i+1; } for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { System.out.printf("%d ", board[i][j]); } System.out.println(""); } System.out.println("Character Information"); for(int i=0;i<players;i++) { if(playercoord[i][3]==1) System.out.println("player "+(i+1)+" dead"); else System.out.println("player "+(i+1)+" survive"); } } }

//public class Main { // public static void main(String[] args) { // System.out.print("helloalskkjdlsakj\n\n\n\n\ndlska;d"); // System.out.println("aslkdjaslkdjalksdj"); // System.out.printf("%.2f", 1.234); // } //} //public class Main { // public static void main(String[] args) // { // System.out.println("Hello\nWorld"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("'Hello'"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"!@#$%^&*()\""); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"C:\\Download\\hello.cpp\""); // } //} //import java.util.Scanner; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // System.out.println(k); // // // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c = s.next().charAt(0); // System.out.print(c); // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // double f = s.nextDouble(); // System.out.print(f); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int num1 = s.nextInt(); // // int num2 = s.nextInt(); // // System.out.print(num1+" "+ num2); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c1 = s.next().charAt(0); // char c2 = s.next().charAt(0); // // System.out.println(c2+" "+c1); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // float d = s.nextFloat(); // System.out.printf("%.2f", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // int num = s.nextInt(); // // System.out.println(num+" "+num+" "+num); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int t= s.nextInt(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // long t = s.nextLong(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // double d = s.nextDouble(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // long d = s.nextLong(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%o", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%x", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // char c = s.next().charAt(0); // System.out.println((int)c); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int num1, num2, num3; // num1 = s.nextInt(); // num2 = s.nextInt(); // num3 = s.nextInt(); // if(num1%2==0) // { // System.out.println(num1); // } // if(num2%2==0) // { // System.out.println(num2); // } // if(num3%2==0) // { // System.out.println(num3); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int a, b, c; // a= s.nextInt(); // b= s.nextInt(); // c= s.nextInt(); // //삼각형 판별 // if(a+b<=c||a+c<=b||b+c<=a) // System.out.println("삼각형아님"); // else if(a==b&&b==c&&c==a) // System.out.println("정삼각형"); // else if(a==b||b==c||c==a) // System.out.println("이등변삼각형"); // else if(a*a+b*b==c*c||b*b+c*c==a*a||a*a+c*c==b*b) // System.out.println("직각삼각형"); // else // System.out.println("삼각형"); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int tenth, first, trash, newtrash; // trash = s.nextInt(); // tenth = trash/10; // first = trash%10; // newtrash= (first*10+tenth)*2; // if(newtrash%100<=50) // { // System.out.println(newtrash%100); // System.out.println("GOOD"); // } // else // { // System.out.println(newtrash%100); // System.out.println("OH MY GOD"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // //int a, b, c; // int a= s.nextInt(); // int b= s.nextInt(); // int c= s.nextInt(); // if(a+b<=c||b+c<=a||a+c<=b) // { // System.out.println("no"); // } // else // { // System.out.println("yes"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int cnt = 0; // int a = s.nextInt(); // int b = s.nextInt(); // int c = s.nextInt(); // int d = s.nextInt(); // if(a==1) // cnt++; // if(b==1) // cnt++; // if(c==1) // cnt++; // if(d==1) // cnt++; // switch(cnt) // { // case 0: // System.out.println("모"); // break; // case 1: // System.out.println("도"); // break; // case 2: // System.out.println("개"); // break; // case 3: // System.out.println("걸"); // break; // case 4: // System.out.println("윷"); // break; // } // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // double height = s.nextDouble(); // double weight = s.nextDouble(); // double bmi = (weight-(height-100.0)*0.9)*100/((height-100.0)*0.9); // if(bmi<10) // System.out.println("정상"); // else if(bmi<20) // System.out.println("과체중"); // else // System.out.println("비만"); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // double height = s.nextDouble(); // double weight = s.nextDouble(); // double sw; // if(height<150) // sw = height-100; // else if(height<160) // sw = (height-150)/2+50; // else // sw =(height-100)*0.9; // double bmi = (weight-sw)*100/sw; // if(bmi<=10) // System.out.println("정상"); // else if(bmi<=20) // System.out.println("과체중"); // else // System.out.println("비만"); // } //} // //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int a = s.nextInt(); // int b = s.nextInt(); // int c = s.nextInt(); // // if(a<=170) // System.out.printf("CRASH %d", a); // else if(b<=170) // System.out.printf("CRASH %d", b); // else if(c<=170) // System.out.printf("CRASH %d", c); // else // System.out.println("PASS"); // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int a = s.nextInt(); // int b = s.nextInt(); // // if(a==b) // System.out.printf("%d", a); // else if(a<b) // { // for(int i=a;i<=b;i++) // System.out.print(i+" "); // } // else // { // for(int i=b;i<=a;i++) // System.out.print(i+" "); // } // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // char c = s.next().charAt(0); // while(c!='q') // { // System.out.println(c); // c = s.next().charAt(0); // } // System.out.println(c); // } //} //import java.util.*; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int n = s.nextInt(); // for(int i=2;i<Math.sqrt(n);i++) // { // for(int j=2;j<=Math.sqrt(i);j++) // { // if(i%j==0) // break; // if(j==Math.sqrt(i)) // { // if(n%i==0) // { // for(int a = 2;a<=Math.sqrt(n/i);a++) // { // if((n/i)%a==0) // break; // if(a==Math.sqrt(n/i)) // { // System.out.println(i+" "+n/i); // return; // } // } // } // else; // } // } // } // } //} import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int k = t.nextInt(); for(int i=2; i<k; i++) { if(k%i==0) { int x1 = i; int x2 = k/i; int xc1=0, xc2=0; for(int j=2; j<x1; j++) { if(x1%j==0) xc1++; } for(int j=2; j<x2; j++) { if(x2%j==0) xc2++; } if(xc1==0 && xc2==0) { System.out.println(x1+" " + x2); return ; } } } System.out.println("wrong number"); } }

//public class Main { // public static void main(String[] args) { // System.out.print("helloalskkjdlsakj\n\n\n\n\ndlska;d"); // System.out.println("aslkdjaslkdjalksdj"); // System.out.printf("%.2f", 1.234); // } //} //public class Main { // public static void main(String[] args) // { // System.out.println("Hello\nWorld"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("'Hello'"); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"!@#$%^&*()\""); // } //} //public class Main //{ // public static void main(String[] args) { // System.out.println("\"C:\\Download\\hello.cpp\""); // } //} //import java.util.Scanner; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // System.out.println(k); // // // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c = s.next().charAt(0); // System.out.print(c); // // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // double f = s.nextDouble(); // System.out.print(f); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int num1 = s.nextInt(); // // int num2 = s.nextInt(); // // System.out.print(num1+" "+ num2); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // char c1 = s.next().charAt(0); // char c2 = s.next().charAt(0); // // System.out.println(c2+" "+c1); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // float d = s.nextFloat(); // System.out.printf("%.2f", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // // int num = s.nextInt(); // // System.out.println(num+" "+num+" "+num); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int t= s.nextInt(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // long t = s.nextLong(); // System.out.println(t); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // double d = s.nextDouble(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // long d = s.nextLong(); // System.out.println(d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%o", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) { // Scanner s = new Scanner(System.in); // int d = s.nextInt(); // System.out.printf("%x", d); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // char c = s.next().charAt(0); // System.out.println((int)c); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int num1, num2, num3; // num1 = s.nextInt(); // num2 = s.nextInt(); // num3 = s.nextInt(); // if(num1%2==0) // { // System.out.println(num1); // } // if(num2%2==0) // { // System.out.println(num2); // } // if(num3%2==0) // { // System.out.println(num3); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // // int a, b, c; // a= s.nextInt(); // b= s.nextInt(); // c= s.nextInt(); // //삼각형 판별 // if(a+b<=c||a+c<=b||b+c<=a) // System.out.println("삼각형아님"); // else if(a==b&&b==c&&c==a) // System.out.println("정삼각형"); // else if(a==b||b==c||c==a) // System.out.println("이등변삼각형"); // else if(a*a+b*b==c*c||b*b+c*c==a*a||a*a+c*c==b*b) // System.out.println("직각삼각형"); // else // System.out.println("삼각형"); // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int tenth, first, trash, newtrash; // trash = s.nextInt(); // tenth = trash/10; // first = trash%10; // newtrash= (first*10+tenth)*2; // if(newtrash%100<=50) // { // System.out.println(newtrash%100); // System.out.println("GOOD"); // } // else // { // System.out.println(newtrash%100); // System.out.println("OH MY GOD"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // //int a, b, c; // int a= s.nextInt(); // int b= s.nextInt(); // int c= s.nextInt(); // if(a+b<=c||b+c<=a||a+c<=b) // { // System.out.println("no"); // } // else // { // System.out.println("yes"); // } // } //} //import java.util.Scanner; // //public class Main //{ // public static void main(String[] args) // { // Scanner s = new Scanner(System.in); // int hour = s.nextInt(); // int min = s.nextInt(); // if(min<30) // { // if(hour==0) // { // hour = 23; // } // else // { // hour = hour-1; // } // min=min+30; // } // else // { // min = min-30; // } // System.out.print(hour+" "+min); // // } //}