'''simple docstring'''




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


_lowercase						: List[str]						=						"src/transformers"


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




def 							lowerCamelCase	(      UpperCAmelCase__       :					str )			->      Any:
							if _re_test_backend.search(UpperCAmelCase__ ) is None:
														return None
							lowercase_					:			Optional[int]										=       [b[0] for b in _re_backend.findall(UpperCAmelCase__ )]
							backends.sort()
							return "_and_".join(UpperCAmelCase__ )




def 							lowerCamelCase	(      UpperCAmelCase__       :					Union[str, Any] )			->      List[str]:
							with open(UpperCAmelCase__      ,      """r"""      ,      encoding="""utf-8"""      ,      newline="""\n""" ) as f:
														lowercase_					:			List[Any]										=       f.readlines()

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

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

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

							lowercase_					:			str										=       {"""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_					:			Optional[int]										=       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_					:			List[Any]										=       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_					:			List[str]										=       []
																					# Until we unindent, add backend objects to the list
																					while len(lines[line_index] ) <= 1 or lines[line_index].startswith(""" """ * 4 ):
																												lowercase_					:			str										=       lines[line_index]
																												if _re_import_struct_add_one.search(UpperCAmelCase__ ) is not None:
																																			objects.append(_re_import_struct_add_one.search(UpperCAmelCase__ ).groups()[0] )
																												elif _re_import_struct_add_many.search(UpperCAmelCase__ ) is not None:
																																			lowercase_					:			Optional[int]										=       _re_import_struct_add_many.search(UpperCAmelCase__ ).groups()[0].split(""", """ )
																																			lowercase_					:			Optional[Any]										=       [obj[1:-1] for obj in imports if len(UpperCAmelCase__ ) > 0]
																																			objects.extend(UpperCAmelCase__ )
																												elif _re_between_brackets.search(UpperCAmelCase__ ) is not None:
																																			lowercase_					:			Dict										=       _re_between_brackets.search(UpperCAmelCase__ ).groups()[0].split(""", """ )
																																			lowercase_					:			List[str]										=       [obj[1:-1] for obj in imports if len(UpperCAmelCase__ ) > 0]
																																			objects.extend(UpperCAmelCase__ )
																												elif _re_quote_object.search(UpperCAmelCase__ ) is not None:
																																			objects.append(_re_quote_object.search(UpperCAmelCase__ ).groups()[0] )
																												elif line.startswith(""" """ * 8 + """\"""" ):
																																			objects.append(line[9:-3] )
																												elif line.startswith(""" """ * 12 + """\"""" ):
																																			objects.append(line[13:-3] )
																												line_index += 1

																					lowercase_					:			Optional[Any]										=       objects
														else:
																					line_index += 1

    # At this stage we are in the TYPE_CHECKING part, first grab the objects without a specific backend
							lowercase_					:			str										=       []
							while (
							    line_index < len(UpperCAmelCase__ )
							    and find_backend(lines[line_index] ) is None
							    and not lines[line_index].startswith("""else""" )
							):
														lowercase_					:			Tuple										=       lines[line_index]
														lowercase_					:			int										=       _re_import.search(UpperCAmelCase__ )
														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_					:			Any										=       {"""none""": objects}
							# Let's continue with backend-specific objects
							while line_index < len(UpperCAmelCase__ ):
														# If the line is an if is_backend_available, we grab all objects associated.
														lowercase_					:			int										=       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_					:			str										=       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_					:			Optional[Any]										=       []
																					# Until we unindent, add backend objects to the list
																					while len(lines[line_index] ) <= 1 or lines[line_index].startswith(""" """ * 8 ):
																												lowercase_					:			List[Any]										=       lines[line_index]
																												lowercase_					:			Optional[Any]										=       _re_import.search(UpperCAmelCase__ )
																												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_					:			int										=       objects
														else:
																					line_index += 1

							return import_dict_objects, type_hint_objects




def 							lowerCamelCase	(      UpperCAmelCase__       :					List[str]      ,      UpperCAmelCase__       :					List[str] )			->      List[str]:

							def find_duplicates(UpperCAmelCase__       :					Tuple ):
														return [k for k, v in collections.Counter(UpperCAmelCase__ ).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_					:			List[str]										=       []
							for key in import_dict_objects.keys():
														lowercase_					:			Optional[int]										=       find_duplicates(import_dict_objects[key] )
														if duplicate_imports:
																					errors.append(F'''Duplicate _import_structure definitions for: {duplicate_imports}''' )
														lowercase_					:			List[Any]										=       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_					:			Optional[Any]										=       """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 							lowerCamelCase	(      )			->      str:
							lowercase_					:			List[str]										=       []
							for root, _, files in os.walk(UpperCAmelCase__ ):
														if "__init__.py" in files:
																					lowercase_					:			List[str]										=       os.path.join(UpperCAmelCase__      ,      """__init__.py""" )
																					lowercase_					:			Any										=       parse_init(UpperCAmelCase__ )
																					if objects is not None:
																												lowercase_					:			Dict										=       analyze_results(*UpperCAmelCase__ )
																												if len(UpperCAmelCase__ ) > 0:
																																			lowercase_					:			Any										=       F'''Problem in {fname}, both halves do not define the same objects.\n{errors[0]}'''
																																			failures.append("""\n""".join(UpperCAmelCase__ ) )
							if len(UpperCAmelCase__ ) > 0:
														raise ValueError("""\n\n""".join(UpperCAmelCase__ ) )




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


_lowercase						: Dict						=						[
    "convert_pytorch_checkpoint_to_tf2",
    "modeling_flax_pytorch_utils",
]




def 							lowerCamelCase	(      )			->      Any:
							# This is to make sure the transformers module imported is the one in the repo.
							lowercase_					:			Tuple										=       importlib.util.spec_from_file_location(
							    """transformers"""      ,      os.path.join(UpperCAmelCase__      ,      """__init__.py""" )      ,      submodule_search_locations=[PATH_TO_TRANSFORMERS]      ,      )
							lowercase_					:			Optional[Any]										=       spec.loader.load_module()

							lowercase_					:			Optional[Any]										=       [
							    module
							    for module in get_transformers_submodules()
							    if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
							]
							if len(UpperCAmelCase__ ) > 0:
														lowercase_					:			Optional[int]										=       """\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()






'''simple docstring'''




from itertools import product




def 							lowerCamelCase	(      UpperCAmelCase__       :					int      ,      UpperCAmelCase__       :					int )			->      list[int]:
							lowercase_					:			List[Any]										=       sides_number
							lowercase_					:			Dict										=       max_face_number * dice_number
							lowercase_					:			List[str]										=       [0] * (max_total + 1)

							lowercase_					:			Union[str, Any]										=       1
							lowercase_					:			Dict										=       range(UpperCAmelCase__      ,      max_face_number + 1 )
							for dice_numbers in product(UpperCAmelCase__      ,      repeat=UpperCAmelCase__ ):
														lowercase_					:			Any										=       sum(UpperCAmelCase__ )
														totals_frequencies[total] += 1

							return totals_frequencies




def 							lowerCamelCase	(      )			->      float:
							lowercase_					:			Optional[Any]										=       total_frequency_distribution(
							    sides_number=4      ,      dice_number=9 )
							lowercase_					:			List[str]										=       total_frequency_distribution(
							    sides_number=6      ,      dice_number=6 )

							lowercase_					:			Union[str, Any]										=       0
							lowercase_					:			Tuple										=       9
							lowercase_					:			Optional[int]										=       4 * 9
							lowercase_					:			List[Any]										=       6
							for peter_total in range(UpperCAmelCase__      ,      max_peter_total + 1 ):
														peter_wins_count += peter_totals_frequencies[peter_total] * sum(
														    colin_totals_frequencies[min_colin_total:peter_total] )

							lowercase_					:			str										=       (4**9) * (6**6)
							lowercase_					:			List[Any]										=       peter_wins_count / total_games_number

							lowercase_					:			Dict										=       round(UpperCAmelCase__      ,      ndigits=7 )

							return rounded_peter_win_probability


if __name__ == "__main__":
						print(f"""{solution() = }""")





