#MINIMÁLIS KÖLTSÉGŰ ÚT - REKURZÍV MEGOLDÁS
import sys
sor = 3
oszlop = 3

def mK(koltseg, m, n):
    if (n < 0 or m < 0):
        return sys.maxsize
    elif (m == 0 and n == 0):
        return koltseg[m][n]
    else:
        #itt a rekurzió... ami ugyanazt a részproblémát többször is kezeli...
        return koltseg[m][n]+min(mK(koltseg, m-1, n-1),mK(koltseg, m-1, n),mK(koltseg, m, n-1))

koltseg= [ [1, 2, 3],
		[4, 8, 2],
		[1, 5, 3] ]
print(mK(koltseg, 2, 2))