


'''simple docstring'''




def   _a		(lowercase__			:   list[list[int]]							,   lowercase__			:   int							,   lowercase__			:   int							,   lowercase__			:   set						)			->			Union[str, Any]:






     """simple docstring"""
     __snake_case      ,       __snake_case           =						len(__snake_case						), len(grid[0]						)
     if (
         min(__snake_case							,   __snake_case						) < 0
         or row == row_length
         or col == col_length
         or (row, col) in visit
         or grid[row][col] == 1
     ):
          return 0
     if row == row_length - 1 and col == col_length - 1:
          return 1

     visit.add((row, col)						)

     __snake_case           =						0
     count += depth_first_search(__snake_case							,   row + 1							,   __snake_case							,   __snake_case						)
     count += depth_first_search(__snake_case							,   row - 1							,   __snake_case							,   __snake_case						)
     count += depth_first_search(__snake_case							,   __snake_case							,   col + 1							,   __snake_case						)
     count += depth_first_search(__snake_case							,   __snake_case							,   col - 1							,   __snake_case						)

     visit.remove((row, col)						)
     return count


if __name__ == "__main__":
       import doctest

       doctest.testmod()





'''simple docstring'''






_UpperCAmelCase    :     Any         =       '''0.21.0'''

from .accelerator import Accelerator
from .big_modeling import (
    cpu_offload,
    cpu_offload_with_hook,
    disk_offload,
    dispatch_model,
    init_empty_weights,
    init_on_device,
    load_checkpoint_and_dispatch,
)
from .data_loader import skip_first_batches
from .launchers import debug_launcher, notebook_launcher
from .state import PartialState
from .utils import (
    DeepSpeedPlugin,
    DistributedDataParallelKwargs,
    DistributedType,
    FullyShardedDataParallelPlugin,
    GradScalerKwargs,
    InitProcessGroupKwargs,
    find_executable_batch_size,
    infer_auto_device_map,
    is_rich_available,
    load_checkpoint_in_model,
    synchronize_rng_states,
)


if is_rich_available():
   from .utils import rich



