Cerința
Gigel a învățat la matematică adunarea mai multor termeni și acum lucrează la temă. Aceasta constă în scrierea a n
egalități, fiecare fiind formată din m
termeni, dispuși în ordine în stânga și în dreapta semnului =. Gigel a reușit să-și facă tema, însă maleficul Costel a profitat de neatenția lui Gigel și a șters toate semnele dintre numerele scrise, atât cele de adunare(+) cât și semnul egal(=). Ajutați-l pe Gigel să reconstituie egalitățile la care a lucrat.
Date de intrare
Programul citește de la tastatură numerele n m
, iar apoi n
șiruri cu câte m
numere naturale, fiecare șir reprezentând termenii dintr-o egalitate.
Date de ieșire
Programul va afișa pe ecran numărul n
perechi de numere s d
. Acestea corespund, în ordine, fiecărei egalități și anume s
reprezintă numărul de termeni din stângă semnului =, iar d
reprezintă numărul de termeni din dreapta semnului =.
Restricții și precizări
1 ≤ n ≤ 1000
1 ≤ m ≤ 1000
- pentru fiecare egalitate termenii sunt numere naturale nenule mai mici decât
1000
- toate egalitățile scrise de Gigel au fost inițial corecte
- pentru fiecare egalitate
s+d=m
- maleficul Costel nu a modificat ordinea termenilor
Exemplu
Intrare
3 5 1 2 3 1 5 7 4 3 1 15 1 7 2 3 3
Ieșire
3 2 4 1 2 3
Explicație
Pentru prima egalitate, 1 + 2 + 3 = 1 + 5