Python programozási feladat megoldásában tudna segíteni valaki?

Sziasztok lenne egy programozás feladatom, amire nem igazán tudok rájönni, hogy hogy kellene csinálni. Valaki esetleg tudna benne segíteni?

Ez lenne a feladat:

Adott egy m x n méretű mátrix és egy k pozitív egész szám. Készítsen programot, amely megnézi a mátrixban lévő négyzeteket (egy részmátrix, pl 1x1 vagy 2x2, stb. méretű részmátrix) és visszaadja annak az összegét, amely a legnagyobb, de még nem haladja meg k értékét.

Példák

bemenet: matrix = [[1,0,1],[0,-2,3]], k = 2

kimenet: 2

bemenet: matrix = [[2,2,-1]], k = 3

kimenet: 3