Adél és Bence a következő játékot játsszák: Adél rajzol egy $N$ szélességű és $N$ magasságú egységoldalú négyzetekből álló négyzethálót, majd minden mezőbe beír egy egész számot. Ezután Bence választ egy $K$ pozitív egész számot, és rajzol egy $3\cdot 3$ db, $K$ oldalhosszú négyzetekből álló hálót úgy, hogy $3K\le N$ legyen. Ezután a saját $K$ oldalú négyzetei közül kiszínez tetszőlegesen $X$ darabot ($1\le X\le 9)$, majd a saját mintáját ráilleszti a számozott négyzetrácsra úgy, hogy szélei a rácsvonalakra illeszkedjenek és a minta ne lógjon le a négyzetrácsról. Bence pontszáma a színezett terület által lefedett mezőkben lévő számok összege. Adjuk meg, hogy legföljebb hány pontot szerezhet Bence.
Bemenet: az első sor tartalmazza az $N$ számot. A következő $N$ sor mindegyike $N$ számot tartalmaz, a mezőkbe írt számokat. Az $i$-edik sor $j$-edik eleme $A_{i\mathrm{,}j}$.
Kimenet: az elérhető legnagyobb pontszám.
Példa: