'''simple docstring'''

from __future__ import annotations


def __a (	__lowerCamelCase			:						list[list[int]]				)	->							bool:
      '''simple docstring'''


      lowercase_     =      len(__lowerCamelCase				)
      # We need to create solution object to save path.
      lowercase_     =      [[0 for _ in range(__lowerCamelCase				)] for _ in range(__lowerCamelCase				)]
      lowercase_     =      run_maze(__lowerCamelCase ,		0 ,		0 ,		__lowerCamelCase				)
      if solved:
            print("\n".join(str(__lowerCamelCase				) for row in solutions				)				)
      else:
            print("No solution exists!"				)
      return solved


def __a (	__lowerCamelCase			:						list[list[int]] ,		__lowerCamelCase			:						int ,		__lowerCamelCase			:						int ,		__lowerCamelCase			:						list[list[int]]				)	->							bool:
      '''simple docstring'''


      lowercase_     =      len(__lowerCamelCase				)
      # Final check point.
      if i == j == (size - 1):
            lowercase_     =      1
            return True

      lowercase_     =      (not i < 0) and (not j < 0)  # Check lower bounds
      lowercase_     =      (i < size) and (j < size)  # Check upper bounds

      if lower_flag and upper_flag:
            # check for already visited and block points.
            lowercase_     =      (not solutions[i][j]) and (not maze[i][j])
            if block_flag:
                  # check visited
                  lowercase_     =      1

                  # check for directions
                  if (
                      run_maze(__lowerCamelCase ,		i + 1 ,		__lowerCamelCase ,		__lowerCamelCase				)
                      or run_maze(__lowerCamelCase ,		__lowerCamelCase ,		j + 1 ,		__lowerCamelCase				)
                      or run_maze(__lowerCamelCase ,		i - 1 ,		__lowerCamelCase ,		__lowerCamelCase				)
                      or run_maze(__lowerCamelCase ,		__lowerCamelCase ,		j - 1 ,		__lowerCamelCase				)
                  ):
                        return True

                  lowercase_     =      0
                  return False
      return False


if __name__ == "__main__":
       import doctest

       doctest.testmod()







'''simple docstring'''

from typing import Callable, Optional

from .. import Features
from ..packaged_modules.generator.generator import Generator
from .abc import AbstractDatasetInputStream





class 							lowercase						(						__lowerCamelCase ):


   def __init__(   self				:	str   ,		__lowerCAmelCase				:	Callable   ,		__lowerCAmelCase				:	Optional[Features] = None   ,		__lowerCAmelCase				:	str = None   ,		__lowerCAmelCase				:	bool = False   ,		__lowerCAmelCase				:	bool = False   ,		__lowerCAmelCase				:	Optional[dict] = None   ,		__lowerCAmelCase				:	Optional[int] = None   ,		**__lowerCAmelCase				:	Union[str, Any]   ,		)      ->					List[Any]:
         super().__init__(
             features=__lowerCAmelCase   ,		cache_dir=__lowerCAmelCase   ,		keep_in_memory=__lowerCAmelCase   ,		streaming=__lowerCAmelCase   ,		num_proc=__lowerCAmelCase   ,		**__lowerCAmelCase   ,		)
         lowercase_     =      Generator(
             cache_dir=__lowerCAmelCase   ,		features=__lowerCAmelCase   ,		generator=__lowerCAmelCase   ,		gen_kwargs=__lowerCAmelCase   ,		**__lowerCAmelCase   ,		)


   def __UpperCAmelCase       (   self				:	Optional[int])      ->					List[str]:
         # Build iterable dataset
         if self.streaming:
               lowercase_     =      self.builder.as_streaming_dataset(split="train")
         # Build regular (map-style) dataset
         else:
               lowercase_     =      None
               lowercase_     =      None
               lowercase_     =      None
               lowercase_     =      None

               self.builder.download_and_prepare(
                   download_config=__lowerCAmelCase   ,		download_mode=__lowerCAmelCase   ,		verification_mode=__lowerCAmelCase   ,		base_path=__lowerCAmelCase   ,		num_proc=self.num_proc   ,		)
               lowercase_     =      self.builder.as_dataset(
                   split="train"   ,		verification_mode=__lowerCAmelCase   ,		in_memory=self.keep_in_memory)
         return dataset






