





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


UpperCAmelCase_							=				'src/transformers'


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





def  __magic_name__  (				lowercase				)				-> Tuple:

							"""simple docstring"""



							if _re_test_backend.search(lowercase				) is None:
														return None
							lowercase_	:   Optional[Any]  				=     [b[0] for b in _re_backend.findall(lowercase				)]
							backends.sort()
							return "_and_".join(lowercase				)





def  __magic_name__  (				lowercase				)				-> List[Any]:

							"""simple docstring"""



							with open(lowercase				,       """r"""				,       encoding="""utf-8"""				,       newline="""\n"""				) as f:
														lowercase_	:   int  				=     f.readlines()

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

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

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

							lowercase_	:   Optional[int]  				=     {"""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_	:   Tuple  				=     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_	:   Any  				=     []
																					# Until we unindent, add backend objects to the list
																					while len(lines[line_index]				) <= 1 or lines[line_index].startswith(""" """ * 4				):
																												lowercase_	:   List[Any]  				=     lines[line_index]
																												if _re_import_struct_add_one.search(lowercase				) is not None:
																																			objects.append(_re_import_struct_add_one.search(lowercase				).groups()[0]				)
																												elif _re_import_struct_add_many.search(lowercase				) is not None:
																																			lowercase_	:   Union[str, Any]  				=     _re_import_struct_add_many.search(lowercase				).groups()[0].split(""", """				)
																																			lowercase_	:   Dict  				=     [obj[1:-1] for obj in imports if len(lowercase				) > 0]
																																			objects.extend(lowercase				)
																												elif _re_between_brackets.search(lowercase				) is not None:
																																			lowercase_	:   Dict  				=     _re_between_brackets.search(lowercase				).groups()[0].split(""", """				)
																																			lowercase_	:   Optional[Any]  				=     [obj[1:-1] for obj in imports if len(lowercase				) > 0]
																																			objects.extend(lowercase				)
																												elif _re_quote_object.search(lowercase				) is not None:
																																			objects.append(_re_quote_object.search(lowercase				).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_	:   Any  				=     []
							while (
							    line_index < len(lowercase				)
							    and find_backend(lines[line_index]				) is None
							    and not lines[line_index].startswith("""else"""				)
							):
														lowercase_	:   List[str]  				=     lines[line_index]
														lowercase_	:   Optional[Any]  				=     _re_import.search(lowercase				)
														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_	:   Union[str, Any]  				=     {"""none""": objects}
							# Let's continue with backend-specific objects
							while line_index < len(lowercase				):
														# If the line is an if is_backend_available, we grab all objects associated.
														lowercase_	:   Any  				=     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_	:   Dict  				=     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_	:   Dict  				=     []
																					# Until we unindent, add backend objects to the list
																					while len(lines[line_index]				) <= 1 or lines[line_index].startswith(""" """ * 8				):
																												lowercase_	:   List[str]  				=     lines[line_index]
																												lowercase_	:   List[str]  				=     _re_import.search(lowercase				)
																												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_	:   str  				=     objects
														else:
																					line_index += 1

							return import_dict_objects, type_hint_objects





def  __magic_name__  (				lowercase				,       lowercase				)				-> Any:

							"""simple docstring"""



							def find_duplicates(lowercase				):
														return [k for k, v in collections.Counter(lowercase				).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_	:   Dict  				=     find_duplicates(import_dict_objects[key]				)
														if duplicate_imports:
																					errors.append(f"""Duplicate _import_structure definitions for: {duplicate_imports}"""				)
														lowercase_	:   Tuple  				=     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_	:   str  				=     """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  __magic_name__  (				)				-> Any:

							"""simple docstring"""



							lowercase_	:   Union[str, Any]  				=     []
							for root, _, files in os.walk(lowercase				):
														if "__init__.py" in files:
																					lowercase_	:   Dict  				=     os.path.join(lowercase				,       """__init__.py"""				)
																					lowercase_	:   int  				=     parse_init(lowercase				)
																					if objects is not None:
																												lowercase_	:   List[Any]  				=     analyze_results(*lowercase				)
																												if len(lowercase				) > 0:
																																			lowercase_	:   Optional[Any]  				=     f"""Problem in {fname}, both halves do not define the same objects.\n{errors[0]}"""
																																			failures.append("""\n""".join(lowercase				)				)
							if len(lowercase				) > 0:
														raise ValueError("""\n\n""".join(lowercase				)				)





def  __magic_name__  (				)				-> str:

							"""simple docstring"""



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


UpperCAmelCase_							=				[
    'convert_pytorch_checkpoint_to_tf2',
    'modeling_flax_pytorch_utils',
]





def  __magic_name__  (				)				-> Any:

							"""simple docstring"""



							lowercase_	:   Tuple  				=     importlib.util.spec_from_file_location(
							    """transformers"""				,       os.path.join(lowercase				,       """__init__.py"""				)				,       submodule_search_locations=[PATH_TO_TRANSFORMERS]				,       )
							lowercase_	:   Union[str, Any]  				=     spec.loader.load_module()

							lowercase_	:   List[str]  				=     [
							    module
							    for module in get_transformers_submodules()
							    if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
							]
							if len(lowercase				) > 0:
														lowercase_	:   Union[str, Any]  				=     """\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 math import sqrt

def _SCREAMING_SNAKE_CASE (A = 1_000_000			)			->			int:






       """simple docstring"""







       lowercase__      =					0
       lowercase__      =					0
       lowercase__      =					42

       while num_cuboids <= limit:
              max_cuboid_size += 1
              for sum_shortest_sides in range(2    ,					2 * max_cuboid_size + 1			):
                     if sqrt(sum_shortest_sides**2 + max_cuboid_size**2			).is_integer():
                            num_cuboids += (
                                min(A    ,					sum_shortest_sides // 2			)
                                - max(1    ,					sum_shortest_sides - max_cuboid_size			)
                                + 1
                            )

       return max_cuboid_size


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




