





import collections
import importlib.util
import os
import re
from pathlib import Path


_snake_case           =			"""src/transformers"""


# Matches is_xxx_available()
_snake_case           =			re.compile(R"""is\_([a-z_]*)_available()""")
# Catches a one-line _import_struct = {xxx}
_snake_case           =			re.compile(R"""^_import_structure\s+=\s+\{([^\}]+)\}""")
# Catches a line with a key-values pattern: "bla": ["foo", "bar"]
_snake_case           =			re.compile(R"""\s+\"\S*\":\s+\[([^\]]*)\]""")
# Catches a line if not is_foo_available
_snake_case           =			re.compile(R"""^\s*if\s+not\s+is\_[a-z_]*\_available\(\)""")
# Catches a line _import_struct["bla"].append("foo")
_snake_case           =			re.compile(R"""^\s*_import_structure\[\"\S*\"\]\.append\(\"(\S*)\"\)""")
# Catches a line _import_struct["bla"].extend(["foo", "bar"]) or _import_struct["bla"] = ["foo", "bar"]
_snake_case           =			re.compile(R"""^\s*_import_structure\[\S*\](?:\.extend\(|\s*=\s+)\[([^\]]*)\]""")
# Catches a line with an object between quotes and a comma:     "MyModel",
_snake_case           =			re.compile("""^\s+\"([^\"]+)\",""")
# Catches a line with objects between brackets only:    ["foo", "bar"],
_snake_case           =			re.compile("""^\s+\[([^\]]+)\]""")
# Catches a line with from foo import bar, bla, boo
_snake_case           =			re.compile(R"""\s+from\s+\S*\s+import\s+([^\(\s].*)\n""")
# Catches a line with try:
_snake_case           =			re.compile(R"""^\s*try:""")
# Catches a line with else:
_snake_case           =			re.compile(R"""^\s*else:""")


def _A       (   __magic_name__	):
   if _re_test_backend.search(__magic_name__	) is None:
      return None
   lowercase__			       =  [b[0] for b in _re_backend.findall(__magic_name__	)]
   backends.sort()
   return "_and_".join(__magic_name__	)


def _A       (   __magic_name__	):
   with open(__magic_name__  , "r"  , encoding="utf-8"  , newline="\n"	) as f:
      lowercase__			       =  f.readlines()

   lowercase__			       =  0
   while line_index < len(__magic_name__	) and not lines[line_index].startswith("_import_structure = {"	):
      line_index += 1

   # If this is a traditional init, just return.
   if line_index >= len(__magic_name__	):
      return None

   # First grab the objects without a specific backend in _import_structure
   lowercase__			       =  []
   while not lines[line_index].startswith("if TYPE_CHECKING"	) and find_backend(lines[line_index]	) is None:
      lowercase__			       =  lines[line_index]
      # If we have everything on a single line, let's deal with it.
      if _re_one_line_import_struct.search(__magic_name__	):
         lowercase__			       =  _re_one_line_import_struct.search(__magic_name__	).groups()[0]
         lowercase__			       =  re.findall("\[([^\]]+)\]"  , __magic_name__	)
         for imp in imports:
            objects.extend([obj[1:-1] for obj in imp.split(", "	)]	)
         line_index += 1
         continue
      lowercase__			       =  _re_import_struct_key_value.search(__magic_name__	)
      if single_line_import_search is not None:
         lowercase__			       =  [obj[1:-1] for obj in single_line_import_search.groups()[0].split(", "	) if len(__magic_name__	) > 0]
         objects.extend(__magic_name__	)
      elif line.startswith(" " * 8 + "\""	):
         objects.append(line[9:-3]	)
      line_index += 1

   lowercase__			       =  {"none": objects}
   # Let's continue with backend-specific objects in _import_structure
   while not lines[line_index].startswith("if TYPE_CHECKING"	):
      # If the line is an if not is_backend_available, we grab all objects associated.
      lowercase__			       =  find_backend(lines[line_index]	)
      # Check if the backend declaration is inside a try block:
      if _re_try.search(lines[line_index - 1]	) is None:
         lowercase__			       =  None

      if backend is not None:
         line_index += 1

         # Scroll until we hit the else block of try-except-else
         while _re_else.search(lines[line_index]	) is None:
            line_index += 1

         line_index += 1

         lowercase__			       =  []
         # Until we unindent, add backend objects to the list
         while len(lines[line_index]	) <= 1 or lines[line_index].startswith(" " * 4	):
            lowercase__			       =  lines[line_index]
            if _re_import_struct_add_one.search(__magic_name__	) is not None:
               objects.append(_re_import_struct_add_one.search(__magic_name__	).groups()[0]	)
            elif _re_import_struct_add_many.search(__magic_name__	) is not None:
               lowercase__			       =  _re_import_struct_add_many.search(__magic_name__	).groups()[0].split(", "	)
               lowercase__			       =  [obj[1:-1] for obj in imports if len(__magic_name__	) > 0]
               objects.extend(__magic_name__	)
            elif _re_between_brackets.search(__magic_name__	) is not None:
               lowercase__			       =  _re_between_brackets.search(__magic_name__	).groups()[0].split(", "	)
               lowercase__			       =  [obj[1:-1] for obj in imports if len(__magic_name__	) > 0]
               objects.extend(__magic_name__	)
            elif _re_quote_object.search(__magic_name__	) is not None:
               objects.append(_re_quote_object.search(__magic_name__	).groups()[0]	)
            elif line.startswith(" " * 8 + "\""	):
               objects.append(line[9:-3]	)
            elif line.startswith(" " * 12 + "\""	):
               objects.append(line[13:-3]	)
            line_index += 1

         lowercase__			       =  objects
      else:
         line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
   lowercase__			       =  []
   while (
       line_index < len(__magic_name__	)
       and find_backend(lines[line_index]	) is None
       and not lines[line_index].startswith("else"	)
   ):
      lowercase__			       =  lines[line_index]
      lowercase__			       =  _re_import.search(__magic_name__	)
      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

   lowercase__			       =  {"none": objects}
   # Let's continue with backend-specific objects
   while line_index < len(__magic_name__	):
      # If the line is an if is_backend_available, we grab all objects associated.
      lowercase__			       =  find_backend(lines[line_index]	)
      # Check if the backend declaration is inside a try block:
      if _re_try.search(lines[line_index - 1]	) is None:
         lowercase__			       =  None

      if backend is not None:
         line_index += 1

         # Scroll until we hit the else block of try-except-else
         while _re_else.search(lines[line_index]	) is None:
            line_index += 1

         line_index += 1

         lowercase__			       =  []
         # Until we unindent, add backend objects to the list
         while len(lines[line_index]	) <= 1 or lines[line_index].startswith(" " * 8	):
            lowercase__			       =  lines[line_index]
            lowercase__			       =  _re_import.search(__magic_name__	)
            if single_line_import_search is not None:
               objects.extend(single_line_import_search.groups()[0].split(", "	)	)
            elif line.startswith(" " * 12	):
               objects.append(line[12:-2]	)
            line_index += 1

         lowercase__			       =  objects
      else:
         line_index += 1

   return import_dict_objects, type_hint_objects


def _A       (   __magic_name__  , __magic_name__	):

   def find_duplicates(__magic_name__	):
      return [k for k, v in collections.Counter(__magic_name__	).items() if v > 1]

   if list(import_dict_objects.keys()	) != list(type_hint_objects.keys()	):
      return ["Both sides of the init do not have the same backends!"]

   lowercase__			       =  []
   for key in import_dict_objects.keys():
      lowercase__			       =  find_duplicates(import_dict_objects[key]	)
      if duplicate_imports:
         errors.append(f'''Duplicate _import_structure definitions for: {duplicate_imports}'''	)
      lowercase__			       =  find_duplicates(type_hint_objects[key]	)
      if duplicate_type_hints:
         errors.append(f'''Duplicate TYPE_CHECKING objects for: {duplicate_type_hints}'''	)

      if sorted(set(import_dict_objects[key]	)	) != sorted(set(type_hint_objects[key]	)	):
         lowercase__			       =  "base imports" if key == "none" else f'''{key} backend'''
         errors.append(f'''Differences for {name}:'''	)
         for a in type_hint_objects[key]:
            if a not in import_dict_objects[key]:
               errors.append(f'''  {a} in TYPE_HINT but not in _import_structure.'''	)
         for a in import_dict_objects[key]:
            if a not in type_hint_objects[key]:
               errors.append(f'''  {a} in _import_structure but not in TYPE_HINT.'''	)
   return errors


def _A       (   ):
   lowercase__			       =  []
   for root, _, files in os.walk(__magic_name__	):
      if "__init__.py" in files:
         lowercase__			       =  os.path.join(__magic_name__  , "__init__.py"	)
         lowercase__			       =  parse_init(__magic_name__	)
         if objects is not None:
            lowercase__			       =  analyze_results(*__magic_name__	)
            if len(__magic_name__	) > 0:
               lowercase__			       =  f'''Problem in {fname}, both halves do not define the same objects.\n{errors[0]}'''
               failures.append("\n".join(__magic_name__	)	)
   if len(__magic_name__	) > 0:
      raise ValueError("\n\n".join(__magic_name__	)	)


def _A       (   ):
   lowercase__			       =  []
   for path, directories, files in os.walk(__magic_name__	):
      for folder in directories:
         # Ignore private modules
         if folder.startswith("_"	):
            directories.remove(__magic_name__	)
            continue
         # Ignore leftovers from branches (empty folders apart from pycache)
         if len(list((Path(__magic_name__	) / folder).glob("*.py"	)	)	) == 0:
            continue
         lowercase__			       =  str((Path(__magic_name__	) / folder).relative_to(__magic_name__	)	)
         lowercase__			       =  short_path.replace(os.path.sep  , "."	)
         submodules.append(__magic_name__	)
      for fname in files:
         if fname == "__init__.py":
            continue
         lowercase__			       =  str((Path(__magic_name__	) / fname).relative_to(__magic_name__	)	)
         lowercase__			       =  short_path.replace(".py"  , ""	).replace(os.path.sep  , "."	)
         if len(submodule.split("."	)	) == 1:
            submodules.append(__magic_name__	)
   return submodules


_snake_case           =			[
    """convert_pytorch_checkpoint_to_tf2""",
    """modeling_flax_pytorch_utils""",
]


def _A       (   ):
   # This is to make sure the transformers module imported is the one in the repo.
   lowercase__			       =  importlib.util.spec_from_file_location(
       "transformers"  , os.path.join(__magic_name__  , "__init__.py"	)  , submodule_search_locations=[PATH_TO_TRANSFORMERS]  , )
   lowercase__			       =  spec.loader.load_module()

   lowercase__			       =  [
       module
       for module in get_transformers_submodules()
       if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
   ]
   if len(__magic_name__	) > 0:
      lowercase__			       =  "\n".join(f'''- {module}''' for module in module_not_registered	)
      raise ValueError(
          "The following submodules are not properly registered in the main init of Transformers:\n"
          f'''{list_of_modules}\n'''
          "Make sure they appear somewhere in the keys of `_import_structure` with an empty list as value."	)


if __name__ == "__main__":
  check_all_inits()
  check_submodules()













from __future__ import annotations


def _A       (   __magic_name__  , __magic_name__	):
   lowercase__			       =  []
   create_all_state(1  , __magic_name__  , __magic_name__  , []  , __magic_name__	)
   return result


def _A       (   __magic_name__  , __magic_name__  , __magic_name__  , __magic_name__  , __magic_name__  , ):
   if level == 0:
      total_list.append(current_list[:]	)
      return

   for i in range(__magic_name__  , total_number - level + 2	):
      current_list.append(__magic_name__	)
      create_all_state(i + 1  , __magic_name__  , level - 1  , __magic_name__  , __magic_name__	)
      current_list.pop()


def _A       (   __magic_name__	):
   for i in total_list:
      print(*__magic_name__	)


if __name__ == "__main__":
  _snake_case           =			4
  _snake_case           =			2
  _snake_case           =			generate_all_combinations(n, k)
  print_all_state(total_list)






