/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
 
		int[][] mat = {{1,2,3,4},
{5,6,7,8},
{9,10,11,12},
{13,14,15,16}};
 
 
int key = 3;
int[] oneDArray = new int[mat[0].length*mat[0].length];
 
    int s = 0;
    for(int i = 0; i < mat[0].length; i ++) 
          for(int j = 0; j < mat[0].length; j ++){                           
              oneDArray[s] = mat[i][j];
              s++;
          } 
 
 
int found = Arrays.binarySearch(oneDArray, key);
if(found > -1)
System.out.println(found/ mat[0].length + "," + found % mat[0].length);	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCQoJCWludFtdW10gbWF0ID0ge3sxLDIsMyw0fSwKezUsNiw3LDh9LAp7OSwxMCwxMSwxMn0sCnsxMywxNCwxNSwxNn19OwoKCmludCBrZXkgPSAzOwppbnRbXSBvbmVEQXJyYXkgPSBuZXcgaW50W21hdFswXS5sZW5ndGgqbWF0WzBdLmxlbmd0aF07CgogICAgaW50IHMgPSAwOwogICAgZm9yKGludCBpID0gMDsgaSA8IG1hdFswXS5sZW5ndGg7IGkgKyspIAogICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG1hdFswXS5sZW5ndGg7IGogKyspeyAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgIG9uZURBcnJheVtzXSA9IG1hdFtpXVtqXTsKICAgICAgICAgICAgICBzKys7CiAgICAgICAgICB9IAoKCmludCBmb3VuZCA9IEFycmF5cy5iaW5hcnlTZWFyY2gob25lREFycmF5LCBrZXkpOwppZihmb3VuZCA+IC0xKQpTeXN0ZW0ub3V0LnByaW50bG4oZm91bmQvIG1hdFswXS5sZW5ndGggKyAiLCIgKyBmb3VuZCAlIG1hdFswXS5sZW5ndGgpOwl9Cn0=