Se dă o matrice cu n linii și m coloane și elemente numere întregi.

Cerinţa

Să se determine, pentru fiecare linie a matricei, valoarea maximă și indicele coloanei pe care se află valoarea maximă.

Date de intrare

Fişierul de intrare maxmat.in conţine pe prima linie numerele n și m, iar următoarele n linii câte m numere întregi, reprezentând elementele matricei.

Date de ieşire

Fişierul de ieşire maxmat.out va conţine n linii; pe fiecare linie se vor afla două numere, separate prin exact un spațiu, reprezentând valoarea maximă de pe linia curentă și indicele coloanei pe care se află aceasta .

Restricţii şi precizări

• 1 ≤ n,m ≤ 25
• elementele matricei aparțin intervalului [-1000,1000]
• dacă pe o linie a matricei, elementul maxim apare de mai multe ori, se va afișa indicele de coloană minim
• liniile și coloanele matricei sunt numerotate de la 1

Exemplu

maxmat.in

4 5
-2 -9 7 -7 -7 
1 -7 -8 -1 4 
8 2 5 -7 2 
8 -9 -7 10 -9 

maxmat.out

7 3
4 5
8 1
10 4

#include <bits/stdc++.h>
using namespace std;
ifstream fin("maxmat.in");
ofstream fout("maxmat.out");

int main()
{
    int n , m , a[103][103] , ind , maxi;
    fin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < m ; ++j) fin >> a[i][j];
    for(int i = 0 ; i < n ; ++i)
    {
        maxi = -1001;
        for(int j = 0 ; j < m ; ++j)
        {
            if(a[i][j] > maxi)
            {
                maxi = a[i][j];
                ind = j;
            }
        }
        fout << maxi << " " << ind + 1 << endl;
    }

    fin.close();
    fout.close();

    return 0;
}