Se dă o matrice cu N linii și șapte coloane. Fiecare element al acestei matrice este un număr întreg cu semn, care poate fi reprezentat pe 16 biți. Elementele pot fi numere pozitive, negative, sau pot avea valoarea 0.
     Aveți la dispoziție K pătrate de dimensiuni 2 x 2. Laturile acestor pătrate sunt paralele cu laturile matricei și fiecare pătrat trebuie să acopere complet exact patru elemente ale matricei. Pătratele trebuie să se afle complet în interiorul matricei, nici una dintre liniile sau coloanele lor nu poate fi în afara ei. Astfel, colțul din stânga sus al unui pătrat nu poate fi niciodată pe a șaptea coloană sau pe ultima linie (a N-a) a matricei. Sarcina voastră este de a acoperi elemente ale matricei folosind pătratele date astfel încât suma elementelor acoperite să fie maximă. În acest scop puteți folosi nici unul, unul, mai multe sau toate pătratele care vă stau la dispoziție. Pătratele care acoperă elementele matricei pot să se suprapună.
     Suma elementelor acoperite este calculată însumând elementele care sunt acoperite de cel puțin unul dintre pătratele folosite. Chiar dacă un element al matricei este acoperit de două sau mai multe pătrate, valoarea sa este însumată o singură dată.

Prima linie a fișierului de intrare va conține două numere întregi, separate printr-un singur spațiu. Primul va indica numărul N al liniilor matricei, iar al doilea va indica numărul K al pătratelor pe care le aveți la dispoziție pentru a acoperi elementele matricei. Fiecare dintre următoarele N linii va conține câte șapte numere întregi separate prin câte un spațiu. Acestea vor reprezenta cele 7 · N elemente ale matricei. Pe prima dintre aceste linii se vor afla elementele corespunzătoare primei linii a matricei, pe cea de-a doua linie cele corespunzătoare celei de-a doua linii a matricei etc. Primul element dintr-o linie va corespunde elementului de pe prima coloană a liniei respective, al doilea va corespunde elementului de pe a doua coloană etc.

Fișierul de ieșire va conține o singură linie pe care se va afla un număr întreg care va indica suma maximă care poate fi obținută.

· 2 <= N <= 100;
· 1 <= K <= 100;

MATRIX.IN
3 4
1 1 0 0 0 0 0
1 1 1 0 0 -3 0
-4 1 1 0 0 1 1

MATRIX.OUT
7

Valoarea 7 se obține plasând două dintre cele patru pătrate pe care le avem la dispoziție.
     Primul dintre ele are colțul din stânga-sus în prima linie și prima coloană a matricei. Cele patru elemente acoperite de el au fiecare valoarea 1, deci suma lor este 4.
     Al doilea pătrat are colțul din stânga sus în a doua linie și a doua coloană a matricei. Și de această dată cele patru elemente acoperite au fiecare valoarea 1 dar, elementul din linia a doua și coloana a doua a fost deja acoperit de primul pătrat, deci valoarea sa nu este adunată încă o dată la suma finală; așadar, suma obținută este 7.
     Se observă că plasarea unui alt pătrat nu ar duce la creșterea sumei.