'''simple docstring'''

from __future__ import annotations







def __UpperCamelCase( _A       :					list[list[int]]     ):
   '''simple docstring'''

   # preprocessing the first row
   for i in range(1	,      len(matrix[0]     )     ):
      matrix[0][i] += matrix[0][i - 1]

   # preprocessing the first column
   for i in range(1	,      len(_A     )     ):
      matrix[i][0] += matrix[i - 1][0]

   # updating the path cost for current position
   for i in range(1	,      len(_A     )     ):
      for j in range(1	,      len(matrix[0]     )     ):
         matrix[i][j] += min(matrix[i - 1][j]	,      matrix[i][j - 1]     )

   return matrix[-1][-1]


if __name__ == "__main__":
  import doctest

  doctest.testmod()





'''simple docstring'''

import warnings


warnings.warn(
    'memory_utils has been reorganized to utils.memory. Import `find_executable_batchsize` from the main `__init__`: '
    '`from accelerate import find_executable_batch_size` to avoid this warning.',
    FutureWarning,
)




