import random
 
def stworz_plansze(k, w):
    plansza = [[random.randint(0, 9) for i in range(k)] for i in range(w)]
    return plansza
 
def krowa(plansza):
    suma = [0 for i in range(len(plansza))]
    suma_pom = [0 for i in range(len(plansza))]
    kolumna = []
    for k in range(len(plansza[0])):
        for w in range(len(plansza)):
            kolumna.append(plansza[w][k])
        if k == 0:
            for i in range(len(plansza)):
                suma[i] = kolumna[i]
                suma_pom[i] = kolumna[i]
        else:
            for w in range(len(plansza)):
                if w == 0:
                    pom = max(suma[w], suma[w+1])
                elif w == len(plansza)-1:
                    pom = max(suma[w-1], suma[w])
                else:
                    pom = max(suma[w-1], suma[w], suma[w+1])
                suma_pom[w] = pom + kolumna[w]
                pom = 0
            for i in range(len(plansza)):
                suma[i] = suma_pom[i]
        kolumna = []
    return max(suma)
 
 
mapa = stworz_plansze(10, 10)
print
for i in range(len(mapa)):
    print mapa[i]
print
print krowa(mapa)
print