






'''simple docstring'''






import argparse
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_dummies.py
__A    	=   '''src/diffusers'''

# Matches is_xxx_available()
__A    	=   re.compile(r'''is\_([a-z_]*)_available\(\)''')
# Matches from xxx import bla
__A    	=   re.compile(r'''\s+from\s+\S*\s+import\s+([^\(\s].*)\n''')


__A    	=   '''
{0} = None
'''

__A    	=   '''
class {0}(metaclass=DummyObject):
    _backends = {1}

    def __init__(self, *args, **kwargs):
        requires_backends(self, {1})

    @classmethod
    def from_config(cls, *args, **kwargs):
        requires_backends(cls, {1})

    @classmethod
    def from_pretrained(cls, *args, **kwargs):
        requires_backends(cls, {1})
'''


__A    	=   '''
def {0}(*args, **kwargs):
    requires_backends({0}, {1})
'''




def        _SCREAMING_SNAKE_CASE  (				A  :       str  )    -> Dict:







   """simple docstring"""
   __snake_case				:      str     							= _re_backend.findall(A  )
   if len(A  ) == 0:
      return None

   return "_and_".join(A  )




def        _SCREAMING_SNAKE_CASE  (				)    -> Tuple:







   """simple docstring"""
   with open(os.path.join(A  ,		'__init__.py'  )  ,		'r'  ,		encoding='utf-8'  ,		newline='\n'  ) as f:
      __snake_case				:      List[str]     							= f.readlines()

   # Get to the point we do the actual imports for type checking
   __snake_case				:      Dict     							= 0
   __snake_case				:      int     							= {}
   # Go through the end of the file
   while line_index < len(A  ):
      # If the line contains is_backend_available, we grab all objects associated with the `else` block
      __snake_case				:      Tuple     							= find_backend(lines[line_index]  )
      if backend is not None:
         while not lines[line_index].startswith('else:'  ):
            line_index += 1
         line_index += 1
         __snake_case				:      int     							= []
         # Until we unindent, add backend objects to the list
         while line_index < len(A  ) and len(lines[line_index]  ) > 1:
            __snake_case				:      Dict     							= lines[line_index]
            __snake_case				:      Optional[Any]     							= _re_single_line_import.search(A  )
            if single_line_import_search is not None:
               objects.extend(single_line_import_search.groups()[0].split(', '  )  )
            elif line.startswith(' ' * 8  ):
               objects.append(line[8:-2]  )
            line_index += 1

         if len(A  ) > 0:
            __snake_case				:      List[str]     							= objects
      else:
         line_index += 1

   return backend_specific_objects




def        _SCREAMING_SNAKE_CASE  (				A  :       Tuple  ,		A  :       Optional[int]  )    -> Dict:







   """simple docstring"""
   if name.isupper():
      return DUMMY_CONSTANT.format(A  )
   elif name.islower():
      return DUMMY_FUNCTION.format(A  ,		A  )
   else:
      return DUMMY_CLASS.format(A  ,		A  )




def        _SCREAMING_SNAKE_CASE  (				A  :       int=None  )    -> List[str]:







   """simple docstring"""
   if backend_specific_objects is None:
      __snake_case				:      Optional[Any]     							= read_init()
   # For special correspondence backend to module name as used in the function requires_modulename
   __snake_case				:      Optional[int]     							= {}

   for backend, objects in backend_specific_objects.items():
      __snake_case				:      Tuple     							= '[' + ', '.join(F"""\"{b}\"""" for b in backend.split('_and_'  )  ) + ']'
      __snake_case				:      Union[str, Any]     							= '# This file is autogenerated by the command `make fix-copies`, do not edit.\n'
      dummy_file += "from ..utils import DummyObject, requires_backends\n\n"
      dummy_file += "\n".join([create_dummy_object(A  ,		A  ) for o in objects]  )
      __snake_case				:      List[str]     							= dummy_file

   return dummy_files




def        _SCREAMING_SNAKE_CASE  (				A  :       List[str]=False  )    -> List[Any]:







   """simple docstring"""
   __snake_case				:      Dict     							= create_dummy_files()
   # For special correspondence backend to shortcut as used in utils/dummy_xxx_objects.py
   __snake_case				:      Union[str, Any]     							= {'torch': 'pt'}

   # Locate actual dummy modules and read their content.
   __snake_case				:      List[Any]     							= os.path.join(A  ,		'utils'  )
   __snake_case				:      int     							= {
       backend: os.path.join(A  ,		F"""dummy_{short_names.get(A  ,		A  )}_objects.py"""  )
       for backend in dummy_files.keys()
   }

   __snake_case				:      int     							= {}
   for backend, file_path in dummy_file_paths.items():
      if os.path.isfile(A  ):
         with open(A  ,		'r'  ,		encoding='utf-8'  ,		newline='\n'  ) as f:
            __snake_case				:      List[Any]     							= f.read()
      else:
         __snake_case				:      Tuple     							= ''

   for backend in dummy_files.keys():
      if dummy_files[backend] != actual_dummies[backend]:
         if overwrite:
            print(
                F"""Updating diffusers.utils.dummy_{short_names.get(A  ,		A  )}_objects.py as the main """
                '__init__ has new objects.'  )
            with open(dummy_file_paths[backend]  ,		'w'  ,		encoding='utf-8'  ,		newline='\n'  ) as f:
               f.write(dummy_files[backend]  )
         else:
            raise ValueError(
                'The main __init__ has objects that are not present in '
                F"""diffusers.utils.dummy_{short_names.get(A  ,		A  )}_objects.py. Run `make fix-copies` """
                'to fix this.'  )


if __name__ == "__main__":
      __A    	=   argparse.ArgumentParser()
      parser.add_argument('''--fix_and_overwrite''', action='''store_true''', help='''Whether to fix inconsistencies.''')
      __A    	=   parser.parse_args()

      check_dummies(args.fix_and_overwrite)







'''simple docstring'''






import math




class a_    :







   def __init__(self					,   __a=0)			->      Any:  # a graph with Node 0,1,...,N-1
      """simple docstring"""






      __snake_case				:      List[str]     							= n
      __snake_case				:      Tuple     							= [
          [math.inf for j in range(0					,   __a)] for i in range(0					,   __a)
      ]  # adjacency matrix for weight
      __snake_case				:      Union[str, Any]     							= [
          [math.inf for j in range(0					,   __a)] for i in range(0					,   __a)
      ]  # dp[i][j] stores minimum distance from i to j







   def     SCREAMING_SNAKE_CASE__					(self					,   __a					,   __a					,   __a)			->      Tuple:
      """simple docstring"""






      __snake_case				:      Union[str, Any]     							= w







   def     SCREAMING_SNAKE_CASE__					(self)			->      Tuple:
      """simple docstring"""






      for k in range(0					,   self.n):
         for i in range(0					,   self.n):
            for j in range(0					,   self.n):
               __snake_case				:      List[Any]     							= min(self.dp[i][j]					,   self.dp[i][k] + self.dp[k][j])







   def     SCREAMING_SNAKE_CASE__					(self					,   __a					,   __a)			->      Optional[int]:
      """simple docstring"""






      return self.dp[u][v]


if __name__ == "__main__":
      __A    	=   Graph(5)
      graph.add_edge(0, 2, 9)
      graph.add_edge(0, 4, 1_0)
      graph.add_edge(1, 3, 5)
      graph.add_edge(2, 3, 7)
      graph.add_edge(3, 0, 1_0)
      graph.add_edge(3, 1, 2)
      graph.add_edge(3, 2, 1)
      graph.add_edge(3, 4, 6)
      graph.add_edge(4, 1, 3)
      graph.add_edge(4, 2, 4)
      graph.add_edge(4, 3, 9)
      graph.floyd_warshall()
      graph.show_min(1, 4)
      graph.show_min(0, 3)