
"""simple docstring"""


def    _snake_case					(		snake_case__ :  list  ):

	if not grid or not grid[0]:
		raise TypeError('The grid does not contain the appropriate information'  )

	for cell_n in range(1						,   len(grid[0]  )  ):
		grid[0][cell_n] += grid[0][cell_n - 1]
	A     = grid[0]

	for row_n in range(1						,   len(snake_case__  )  ):
		A     = grid[row_n]
		A     = fill_row(snake_case__						,   snake_case__  )
		A     = grid[row_n]

	return grid[-1][-1]






def    _snake_case					(		snake_case__ :  list						,   snake_case__ :  list  ):
	current_row[0] += row_above[0]
	for cell_n in range(1						,   len(snake_case__  )  ):
		current_row[cell_n] += min(current_row[cell_n - 1]						,   row_above[cell_n]  )

	return current_row


if __name__ == "__main__":
		import doctest

		doctest.testmod()

"""simple docstring"""


from typing import TYPE_CHECKING

from ....utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_lowercase				 =					{
    '''configuration_mctct''': ['''MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''MCTCTConfig'''],
    '''feature_extraction_mctct''': ['''MCTCTFeatureExtractor'''],
    '''processing_mctct''': ['''MCTCTProcessor'''],
}


try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase				 =					[
		    '''MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''MCTCTForCTC''',
		    '''MCTCTModel''',
		    '''MCTCTPreTrainedModel''',
		]


if TYPE_CHECKING:
		from .configuration_mctct import MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP, MCTCTConfig
		from .feature_extraction_mctct import MCTCTFeatureExtractor
		from .processing_mctct import MCTCTProcessor

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_mctct import MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST, MCTCTForCTC, MCTCTModel, MCTCTPreTrainedModel

else:
		import sys

		_lowercase				 =					_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)