Найти путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной

n = int(input())
list_n = []
final_k = 0
for i in range(n):
    k = input().split()
    for j in k:
        for kl in j:
            list_n.append(kl)
list_k = list(map(int, reversed(list_n)))
list_k[0] = 20
first = int(list_k[1])
second = int(list_k[1 + n])
final_number = min(first, second)
if final_number == list_k[1]:
    list_k[1] = 20
else:
    list_k[n] = 20
list_k[-1] = 20
print(list_k)
for y in range(1, n ** 2):
    if list_k[y] == 20:
        f_min = min(list_k[y + 1], list_k[y + n])
        if f_min == list_k[y + 1]:
            list_k[y + 1] = 20
        else:
            list_k[y + n] = 20

import math
 
n = int(input())
fn_k = n ** 2 - n
fn_list = [klx for klx in range(1, n ** 2)]
fn_last = fn_list[fn_k:]
list_n = []
final_k = 0
for i in range(n):
    k = input().split()
    for j in k:
        for kl in j:
            list_n.append(kl)
list_n.append(0)
list_k = list(map(int, reversed(list_n)))
list_k[1] = 20
first = int(list_k[2])
second = int(list_k[1 + n])
final_number = min(first, second)
if final_number == list_k[2]:
    list_k[2] = 20
else:
    list_k[1 + n] = 20
list_k[-1] = 20
for y in range(2, n ** 2):
    if list_k[y] == 20 and y % n != 0 and y not in fn_last:
        f_min = min(list_k[y + 1], list_k[y + n])
        if f_min == list_k[y + 1]:
            list_k[y + 1] = 20
        else:
            list_k[y + n] = 20
    if list_k[y] == 20 and y % n == 0:
        list_k[y + n] = 20
    if list_k[y] == 20 and y in fn_last:
        list_k[y + 1] = 20
finallist_k = list(map(int, reversed(list_k[1:])))
for final in range(0, len(finallist_k)):
    if finallist_k[final] == 20:
        finallist_k[final] = '#'
    else:
        finallist_k[final] = '.'
fork = ''.join(finallist_k)
 
def func_chunks_num(lst, c_num):
    n = math.ceil(len(lst) / c_num)
    for x in range(0, len(lst), n):
        e_c = lst[x : n + x]
        if len(e_c) < n:
            e_c = e_c + [None for y in range(n - len(e_c))]
        yield e_c
fol = list(func_chunks_num(fork, n))
print(*fol, sep='\n')

from math import inf
n = int(input('n = '))
matr = []
for i in range(n):
    matr.append(list(map(int, input(f'строка {i+1}: '))))
sum_dig = matr.copy()
for i in range(n):
    for j in range(n):
        if not i and not j:
            continue
        ii = sum_dig[i-1][j] if i else inf
        jj = sum_dig[i][j-1] if j else inf
        sum_dig[i][j] += min(ii,jj)
res = [['.']*n for i in range(n)]
i = n-1
j = n-1
while True:
    res[i][j] = '#'
    if not i and not j:
        break
    if not j or (comp := sum_dig[i-1][j] < sum_dig[i][j-1]):
        i -= 1
    elif not i or not comp:
        j -= 1
print(*[''.join(x) for x in res], sep='\n')

from math import inf
n = int(input('n = '))
matr = []
for i in range(n):
    matr.append(list(map(int, input(f'строка {i+1}: '))))
sum_dig = matr.copy()
 
 
for i in range(n):                          # Пробегаемся по матрице сумм.
    for j in range(n):
        if not i and not j:                 # Если это начальная клетка, то пропускаем ее.
            continue
        ii = sum_dig[i-1][j] if i else inf  # ii присваиваем значение верхней клетки, а если ее нет - бесконечность
        jj = sum_dig[i][j-1] if j else inf  # jj присваиваем значение левой клетки, а если ее нет - бесконечность
        sum_dig[i][j] += min(ii,jj)         # К клетке ij добавляем меньшее значение из левой и верхней клеток
res = [['.']*n for i in range(n)]           # Создаем матрицу маршрута и заполняем точками.
i = n-1                                     # Начинаем ее обходить с последней клетки.
j = n-1
while True:
    res[i][j] = '#'                         # Отмечаем маршрут в матрице маршрута.
    if not i and not j:                     # Дошли до первой клетки - выходим.
        break
    if not j or (comp := sum_dig[i-1][j] < sum_dig[i][j-1]):    # Если клетка сумм самая левая,
                                                                # или верхняя от нее клетка с меньшей суммой,
                                                                # то идем вверх.
        i -= 1
    elif not i or not comp:                                     # Если клетка сумм самая верхняя,
                                                                # или левая от нее клетка с меньшей суммой,
        j -= 1                                                  # то идем влево.
print(*[''.join(x) for x in res], sep='\n')                     # Распечатываем матрицу маршрута.