'''simple docstring'''




import enum
import shutil
import sys


_A				, _A								=   shutil.get_terminal_size()

_A								=   {'UP': 'A', 'DOWN': 'B', 'RIGHT': 'C', 'LEFT': 'D'}


class       UpperCAmelCase__  (       enum.Enum			):






   """simple docstring"""
   A							:       Tuple     =    0
   A							:       Dict     =    1



def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_  ,       SCREAMING_SNAKE_CASE_=""							):
     sys.stdout.write(str(SCREAMING_SNAKE_CASE_							) + end							)
     sys.stdout.flush()

def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_  ,       SCREAMING_SNAKE_CASE_  ,       SCREAMING_SNAKE_CASE_=""							):
     forceWrite(f'''\u001b[{color}m{content}\u001b[0m'''  ,       SCREAMING_SNAKE_CASE_							)

def _UpperCamelCase   (       ):
     forceWrite('\r'							)

def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_  ,       SCREAMING_SNAKE_CASE_							):
     forceWrite(f'''\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}'''							)

def _UpperCamelCase   (       ):
     forceWrite(' ' * TERMINAL_WIDTH							)
     reset_cursor()






def _UpperCamelCase   (       ):
     reset_cursor()
     forceWrite('-' * TERMINAL_WIDTH							)





'''simple docstring'''




from __future__ import annotations

def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):

     # 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(SCREAMING_SNAKE_CASE_							)							):
          matrix[i][0] += matrix[i - 1][0]

     # updating the path cost for current position
     for i in range(1  ,       len(SCREAMING_SNAKE_CASE_							)							):
          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()




