O imagine va fi reprezentată ca un tablou dreptunghiular de numere reale, fiecare număr reprezentând o valoare pe scala de gri a imaginii. Valorile sunt cuprinse între 0 (corespunzând unei regiuni total albe) şi 1 (pentru zona total neagră), cu două zecimale.
Centrul de gravitate al imaginii este un element al tabloului. Să presupunem că el se află pe linia i şi coloana j. Atunci diferenţa, în modul, dintre suma elementelor din zona aflată deasupra liniei i şi suma elementelor din zona aflată sub linia i, este minimă. În mod analog, pentru această diferenţă minimă, diferenţa, în modul, dintre suma elementelor din stânga coloanei j şi suma elementelor din dreapta coloanei j trebuie să fie de asemenea minimă.
Să considerăm ca exemplu următorul tabloul care poate proveni din scanarea literei mici ′o′. Centrul de gravitate este pe linia 3 şi coloana 3, deoarece diferenţa sumelor elementelor din fiecare zonă formată ignorând linia a treia este 0.1 (sumele sunt 5.55 şi 5.65) şi de asemenea, diferenţa sumelor elementelor fiecărei zone formate ignorând coloana a treia este 0.1 (sumele sunt 5.60 şi 5.70).

0.70 0.75 |0.70| 0.75 0.80
0.55 0.30 |0.20| 0.10 0.70
----------|----|----------
0.80 0.10 |0.10| 0.10 0.80
----------|----|----------
0.70 0.00 |0.00| 0.00 0.80
0.80 0.90 |0.80| 0.75 0.90


Cerinţă

Scrieţi un program care să determine centrul de gravitate al unei imagini scanate.

Date de intrare

Fişierul text de intrare ocr.in conţine reprezentarea unei imagini. Prima linie a fişierului de intrare conţine două valori naturale n şi m separate printr-un spaţiu reprezentând numărul de linii şi respectiv numărul de coloane ale tabloului. Urmează n linii, fiecare conţinând câte m numere reale din intervalul [0, 1] separate prin câte un spaţiu, reprezentând imaginea scanată.

Date de ieşire

Fişierul de ieşire ocr.out va conţine o singură linie pe care se găsesc două numere naturale l şi c, separate printr-un spaţiu, reprezentând coordonatele (linie, coloană) centrului de gravitate. În cazul în care sunt determinate mai multe centre de gravitate, se vor afişa coordonatele celui cu indicele de linie maxim; dacă există mai multe centre de gravitate pe aceeaşi linie, se va afişa cel cu indicele de coloană maxim.

Restricţii

1 <= n, m <= 50
Valorile reale sunt exprimate cu maximum două zecimale.
Liniile sunt numerotate de la 1 la n (de sus în jos), iar coloanele de la 1 la m (de la stânga la dreapta).

Exemple

ocr.in	ocr.out
5 5 0.1 0.2 0.1 0.2 0.1 0.1 0.2 0.3 0.1 0.1 0.2 0.3 0.1 0.1 0.3 0.4 0.1 0.1 0.1 0.2 0.2 0.2 0.3 0.3 0.1	3 3
5 10 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.6	4 6

autor: Prof. Marinel Şerban

propunător: Prof. Marinel Şerban

Liceul de Informatică “Grigore Moisil”

marinel_serban@yahoo.com