найти краткий путь A B D передвигаться можно по тем дорожкам где указаны километры ​

36^7 = 6^2^7 = 6^14 следовательно 36^7 в шестиричной СС будет 1 и 14 нулей.
6^19 в шестиричной СС будет 1 и 19 нулей.
тогда полученное число 1 -> 4 нуля -> 1 -> 14 нулей. пока их 18
теперь от полученного отнимем 18 в СС с основанием 6.
18(10) = 30(6)
0 - 0 = 0 (последний разряд числа)
далее по принципу вычитания "занимаем" разряды до ближайшей единицы. после чего у нас остаётся 3 в предпоследнем разряде и 12 цифр 5.
итого у нас 12 пятёрок, тройка и единица. так как число 20 разрядное, то 20 - 14 = 6 нулей в записи числа в СС с основанием 6
ответ: 6

Можно и в лоб посчитать, тогда получим 10000055555555555530

--- Python 3.8.3 ---

def MatrixPrint(Matr):

   matrixstring = ''

   rows = len(Matr)

   cols = len(Matr[0])

   for row in range(rows):

       for col in range(cols):

           matrixstring += str(Matr[row][col]) + ' '

       matrixstring += '\n'

   print(matrixstring)

def main():

   n = int(input())

   Matr = [[int(i) for i in input().split(maxsplit=n)] for i in range(n)]

   for i in range(n):

           Matr[i][i], Matr[i][n-i-1] = Matr[i][n-i-1], Matr[i][i]

   MatrixPrint(Matr)

   

if __name__ == "__main__":

   main()

Объяснение: