

"""simple docstring"""


def    a__   (   __SCREAMING_SNAKE_CASE ,			__SCREAMING_SNAKE_CASE			)     ->     int:
		return int((input_a, input_a).count(0			) != 0			)






def    a__   (   )     ->     None:
		assert nand_gate(0 ,			0			) == 1
		assert nand_gate(0 ,			1			) == 1
		assert nand_gate(1 ,			0			) == 1
		assert nand_gate(1 ,			1			) == 0


if __name__ == "__main__":
			print(nand_gate(0, 0))
			print(nand_gate(0, 1))
			print(nand_gate(1, 0))
			print(nand_gate(1, 1))





"""simple docstring"""


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


__A						       =      "src/transformers"


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






def    a__   (   __SCREAMING_SNAKE_CASE			)     ->     Any:
		if _re_test_backend.search(__SCREAMING_SNAKE_CASE			) is None:
				return None
		__lowerCAmelCase:	Union[str, Any]   				=      [b[0] for b in _re_backend.findall(__SCREAMING_SNAKE_CASE			)]
		backends.sort()
		return "_and_".join(__SCREAMING_SNAKE_CASE			)






def    a__   (   __SCREAMING_SNAKE_CASE			)     ->     int:
		with open(__SCREAMING_SNAKE_CASE ,			"r" ,			encoding="utf-8" ,			newline="\n"			) as f:
				__lowerCAmelCase:	Optional[int]   				=      f.readlines()

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

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

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

		__lowerCAmelCase:	Tuple   				=      {"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.
				__lowerCAmelCase:	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:
						__lowerCAmelCase:	Optional[int]   				=      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

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

						__lowerCAmelCase:	Union[str, Any]   				=      objects
				else:
						line_index += 1

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

		__lowerCAmelCase:	Any   				=      {"none": objects}
		# Let's continue with backend-specific objects
		while line_index < len(__SCREAMING_SNAKE_CASE			):
				# If the line is an if is_backend_available, we grab all objects associated.
				__lowerCAmelCase:	Optional[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:
						__lowerCAmelCase:	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

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

						__lowerCAmelCase:	Union[str, Any]   				=      objects
				else:
						line_index += 1

		return import_dict_objects, type_hint_objects






def    a__   (   __SCREAMING_SNAKE_CASE ,			__SCREAMING_SNAKE_CASE			)     ->     Tuple:

		def find_duplicates(__SCREAMING_SNAKE_CASE			):
				return [k for k, v in collections.Counter(__SCREAMING_SNAKE_CASE			).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!"]

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






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


__A						       =      [
    "convert_pytorch_checkpoint_to_tf2",
    "modeling_flax_pytorch_utils",
]






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

		__lowerCAmelCase:	str   				=      [
		    module
		    for module in get_transformers_submodules()
		    if module not in IGNORE_SUBMODULES and module not in transformers._import_structure.keys()
		]
		if len(__SCREAMING_SNAKE_CASE			) > 0:
				__lowerCAmelCase:	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()


