static boolean validLocation(int[][] matrix, int x, int y) {
		if (x < 0 || x >= matrix.length) {
			return false;
		}
		if (y < 0 || y >= matrix[0].length) {
			return false;
		}
		if (matrix[x][y] != 0) {
			return false;
		}
		return true;
	}