/* Abhinav Venigalla

* Phillips Academy, Andover

* Senior-3

*/

import java.util.Scanner;

public class AbhiChessQueen

{

public static boolean killed(int qx, int qy, int px, int py)

{

if (qx == px || qy == py)

return true;

else if ((double)(qy-py)/(qx-px) == 1.0)

return true;

else if ((double)(qy-py)/(qx-px) == -1.0)

return true;

else

return false;

}

public static void main(String[] args)

{

Scanner kb = new Scanner(System.in);

for (int c=0; c<5; c++)

{

try

{

System.out.print("Enter input: ");

String[] input = kb.nextLine().split(", ");

int[][] pawns = new int[(input.length-2)/2][2];

for (int i=0; i<input.length-2; i+=2)

{

pawns[i/2][0] = Integer.parseInt(input[i]);

pawns[i/2][1] = Integer.parseInt(input[i+1]);

}

int[] queen = {1,1};

boolean flag = false;

for (queen[0]=1; queen[0]<9;queen[0]++)

{

for (queen[1]=1; queen[1]<9;queen[1]++)

{

flag = true;

for (int[] a: pawns)

{

if (queen[0] == a[0] && queen[1] == a[1])

{

flag = false;

break;

}

if(!killed(queen[0], queen[1], a[0], a[1]))

{

flag = false;

break;

}

}

if (flag)

{

System.out.println(queen[0] + ", " + queen[1]);

queen[0] = 10; queen[1] = 10; //breaks out of loops

}

}

}

if (!flag) System.out.println("NONE");

}

catch (Exception e)

{

System.out.println("Exception caught");

}

}

}

}