program SNT;
var
  N, M, i, j, maxPrimeDiagonal, minPrimeDiagonal, Aij: integer;

function isPrime(num: integer): boolean;
var
  i: integer;
begin
  isPrime := True;
  if num < 2 then
    isPrime := False
  else
    for i := 2 to Trunc(Sqrt(num)) do
      if num mod i = 0 then
      begin
        isPrime := False;
        Break;
      end;
end;

begin
  // Đọc dữ liệu vào từ file
  assign(input, 'SNT.INP');
  reset(input);
  readln(N, M);

  // Kiểm tra điều kiện N và M
  if (N <= 1) or (M <= 1) or (N > 100) or (M > 100) then
  begin
    writeln('-1');
    Close(input);
    Halt;
  end;

  maxPrimeDiagonal := 0;
  minPrimeDiagonal := 1000001;

  // Tìm số nguyên tố lớn nhất trên đường chéo chính
  for i := 1 to N do
  begin
    for j := 1 to M do
    begin
      read(Aij);

      // Kiểm tra điều kiện Aij
      if (Aij <= 2) or (Aij > 1000000) then
      begin
        writeln('-1');
        Close(input);
        Halt;
      end;

      // Kiểm tra đường chéo chính
      if i = j then
        if (Aij > maxPrimeDiagonal) and isPrime(Aij) then
          maxPrimeDiagonal := Aij;

      // Kiểm tra đường chéo phụ
      if (i + j = N + 1) and (Aij < minPrimeDiagonal) and isPrime(Aij) then
        minPrimeDiagonal := Aij;
    end;
    readln; // Đọc kí tự xuống dòng sau mỗi hàng
  end;

  // Ghi kết quả ra file
  assign(output, 'SNT.OUT');
  rewrite(output);
  writeln(maxPrimeDiagonal, ' ', minPrimeDiagonal);
  Close(output);
end.