Ciobănașul Ion s-a decis să construiască un țarc nou pentru oile sale.
Terenul pe care ciobănașul Ion vrea să construiască țarcul este de forma dreptunghiulară parcelat în n*m parcele și este puțin denivelat. Despre fiecare parcelă știm dacă se află la nivelul normal sau este denivelată. Țarcul trebuie să aibă o forma dreptunghiulară, laturile paralele cu laturile terenului si este susținut de patru țăruși situați în cele patru colțuri. Cei patru țăruși pot fi înfipți în pământ numai în parcele nivelate. Pentru ciobănaș ar fi foarte important să știe câte amplasări posibile există pentru țarc, dar el e sătul de numărat oi, așa că vă cere ajutorul vostru pentru a număra dreptunghiuri.
Fișierul de intrare FOLD.IN conține pe prima linie două numere întregi n și m separate printr-un singur spațiu care reprezintă dimensiunile terenului.
Fiecare dintre următoarele n linii conțin câte m numere, separate prin spațiu, care pot avea valorile 0 pentru teren denivelat sau 1 pentru nivel normal.
Fișierul de ieșire FOLD.OUT trebuie să conțină o singură linie pe care se va afla un singur număr reprezentând numărul de posibilități de amplasare.
FOLD.IN
3 3 0 1 1 1 1 1 1 1 1 FOLD.OUT 5
|