



"""simple docstring"""






import collections
import os
import re
from pathlib import Path


lowerCAmelCase__      =    '''src/transformers'''


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






def 	snake_case_  (				A_ :		Optional[int]						):


       '''simple docstring'''





       if _re_test_backend.search(A_						) is None:
              return None
       _lowerCamelCase						:    List[str]         =			[b[0] for b in _re_backend.findall(A_						)]
       backends.sort()
       return "_and_".join(A_						)






def 	snake_case_  (				A_ :		Optional[int]						):


       '''simple docstring'''





       with open(A_,    '''r''',    encoding='''utf-8''',    newline='''\n'''						) as f:
              _lowerCamelCase						:    int         =			f.readlines()

       _lowerCamelCase						:    List[Any]         =			0
       while line_index < len(A_						) and not lines[line_index].startswith('''_import_structure = {'''						):
              line_index += 1

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

       # First grab the objects without a specific backend in _import_structure
       _lowerCamelCase						:    Tuple         =			[]
       while not lines[line_index].startswith('''if TYPE_CHECKING'''						) and find_backend(lines[line_index]						) is None:
              _lowerCamelCase						:    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(A_						):
                     _lowerCamelCase						:    Dict         =			_re_one_line_import_struct.search(A_						).groups()[0]
                     _lowerCamelCase						:    Any         =			re.findall(R'''\[([^\]]+)\]''',    A_						)
                     for imp in imports:
                            objects.extend([obj[1:-1] for obj in imp.split(''', '''						)]						)
                     line_index += 1
                     continue
              _lowerCamelCase						:    Union[str, Any]         =			_re_import_struct_key_value.search(A_						)
              if single_line_import_search is not None:
                     _lowerCamelCase						:    Optional[int]         =			[obj[1:-1] for obj in single_line_import_search.groups()[0].split(''', '''						) if len(A_						) > 0]
                     objects.extend(A_						)
              elif line.startswith(''' ''' * 8 + '''"'''						):
                     objects.append(line[9:-3]						)
              line_index += 1

       _lowerCamelCase						:    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.
              _lowerCamelCase						:    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						:    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

                     _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						:    List[str]         =			lines[line_index]
                            if _re_import_struct_add_one.search(A_						) is not None:
                                   objects.append(_re_import_struct_add_one.search(A_						).groups()[0]						)
                            elif _re_import_struct_add_many.search(A_						) is not None:
                                   _lowerCamelCase						:    Union[str, Any]         =			_re_import_struct_add_many.search(A_						).groups()[0].split(''', '''						)
                                   _lowerCamelCase						:    List[Any]         =			[obj[1:-1] for obj in imports if len(A_						) > 0]
                                   objects.extend(A_						)
                            elif _re_between_brackets.search(A_						) is not None:
                                   _lowerCamelCase						:    Dict         =			_re_between_brackets.search(A_						).groups()[0].split(''', '''						)
                                   _lowerCamelCase						:    Union[str, Any]         =			[obj[1:-1] for obj in imports if len(A_						) > 0]
                                   objects.extend(A_						)
                            elif _re_quote_object.search(A_						) is not None:
                                   objects.append(_re_quote_object.search(A_						).groups()[0]						)
                            elif line.startswith(''' ''' * 8 + '''"'''						):
                                   objects.append(line[9:-3]						)
                            elif line.startswith(''' ''' * 12 + '''"'''						):
                                   objects.append(line[13:-3]						)
                            line_index += 1

                     _lowerCamelCase						:    List[str]         =			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(A_						)
           and find_backend(lines[line_index]						) is None
           and not lines[line_index].startswith('''else'''						)
       ):
              _lowerCamelCase						:    List[str]         =			lines[line_index]
              _lowerCamelCase						:    List[str]         =			_re_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

       _lowerCamelCase						:    Union[str, Any]         =			{'''none''': objects}
       # Let's continue with backend-specific objects
       while line_index < len(A_						):
              # If the line is an if is_backend_available, we grab all objects associated.
              _lowerCamelCase						:    Union[str, 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						:    Union[str, 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						:    int         =			[]
                     # Until we unindent, add backend objects to the list
                     while len(lines[line_index]						) <= 1 or lines[line_index].startswith(''' ''' * 8						):
                            _lowerCamelCase						:    int         =			lines[line_index]
                            _lowerCamelCase						:    Tuple         =			_re_import.search(A_						)
                            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

                     _lowerCamelCase						:    int         =			objects
              else:
                     line_index += 1

       return import_dict_objects, type_hint_objects






def 	snake_case_  (				A_ :		Tuple,    A_ :		List[str]						):


       '''simple docstring'''





       def find_duplicates(A_ :		List[Any]						):
              return [k for k, v in collections.Counter(A_						).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						:    Dict         =			[]
       for key in import_dict_objects.keys():
              _lowerCamelCase						:    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 	snake_case_  (				):


       '''simple docstring'''





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






def 	snake_case_  (				):


       '''simple docstring'''





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


lowerCAmelCase__      =    [
    '''convert_pytorch_checkpoint_to_tf2''',
    '''modeling_flax_pytorch_utils''',
    '''models.esm.openfold_utils''',
]






def 	snake_case_  (				):


       '''simple docstring'''





       from transformers.utils import direct_transformers_import

       _lowerCamelCase						:    List[str]         =			direct_transformers_import(A_						)

       _lowerCamelCase						:    Optional[int]         =			set(transformers._import_structure.keys()						)
       # This contains all the base keys of the _import_structure object defined in the init, but if the user is missing
       # some optional dependencies, they may not have all of them. Thus we read the init to read all additions and
       # (potentiall re-) add them.
       with open(os.path.join(A_,    '''__init__.py'''						),    '''r'''						) as f:
              _lowerCamelCase						:    Dict         =			f.read()
       import_structure_keys.update(set(re.findall(R'''import_structure\[\"([^\"]*)\"\]''',    A_						)						)						)

       _lowerCamelCase						:    Optional[Any]         =			[
           module
           for module in get_transformers_submodules()
           if module not in IGNORE_SUBMODULES and module not in import_structure_keys
       ]

       if len(A_						) > 0:
              _lowerCamelCase						:    List[str]         =			'''\n'''.join(F'''- {module}''' for module in module_not_registered						)
              raise ValueError(
                  '''The following submodules are not properly registed 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"""






def 	snake_case_  (				A_ :		int						):


       '''simple docstring'''





       return 1 if digit in (0, 1) else (digit * factorial(digit - 1						))






def 	snake_case_  (				A_ :		int						):


       '''simple docstring'''





       _lowerCamelCase						:    str         =			0
       _lowerCamelCase						:    Any         =			number
       while duplicate > 0:
              _lowerCamelCase      ,   _lowerCamelCase						:    Union[str, Any]         =			divmod(A_,    10						)
              fact_sum += factorial(A_						)
       return fact_sum == number


if __name__ == "__main__":
   print('''Program to check whether a number is a Krisnamurthy Number or not.''')
   lowerCAmelCase__      =    int(input('''Enter number: ''').strip())
   print(
       F"""{number} is {"" if krishnamurthy(number) else "not "}a Krishnamurthy Number."""
   )


