import java.util.Scanner;

public class PL8_Ex5 {

    public static void lerMatriz(int[][] matriz) {
        Scanner scan = new Scanner(System.in);
        for (int i = 0; i < matriz.length; i++) {
            for (int j = 0; j < matriz[i].length; j++) {
                System.out.println("Digite o " + (j + 1) + "º elemento da " + (i + 1) + " linha");
                matriz[i][j] = scan.nextInt();
            }
        }
    }

    public static int verificarSomas(int[][] matriz, int soma, int linha, int coluna) {
        int somaInt = 0;
        for (int i = 0; i < matriz.length; i++) {
            for (int j = 0; j < matriz[i].length; j++) {
                if (i != linha && j != coluna) {
                    somaInt = somaInt + matriz[i][j];
                }
            }
        }
        return somaInt;
    }

    public static void maiorSoma(int[][] matriz) {
        int k = 0;
        int maior = -9999999, soma = 0;
        int indiceMaiorLinha = 0, indiceMaiorColuna = 0;
        for (int i = 0; i < matriz.length; i++) {
            for (int j = 0; j < matriz[i].length; j++) {
                int elemento = matriz[i][j];
                soma = verificarSomas(matriz, elemento, i, j);
                if (soma > maior) {
                    maior = soma;
                    indiceMaiorLinha = i;
                    indiceMaiorColuna = j;
                }
                soma = 0;
            }
        }
        System.out.println("A maior soma é " + maior + " cujos indices são " + (indiceMaiorLinha + 1) + "ª linha e " + (indiceMaiorColuna + 1) + "ª coluna");
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("Quantas linhas?");
        int linhas = scan.nextInt();
        System.out.println("Quantas colunas?");
        int colunas = scan.nextInt();
        int[][] matriz = new int[linhas][colunas];
        int[] soma = new int[linhas * colunas];
        lerMatriz(matriz);
        maiorSoma(matriz);
    }

}