





"""simple docstring"""





import inspect
import unittest
class 		SCREAMING_SNAKE_CASE_				(     unittest.TestCase ):
				"""simple docstring"""




				def        __lowercase	(  self	:Any      ):
											try:
																		import diffusers  # noqa: F401
											except ImportError:
																		assert False




				def        __lowercase	(  self	:int      ):
											import diffusers
											from diffusers.dependency_versions_table import deps

											__lowerCamelCase   :   str       =inspect.getmembers(__lowercase    ,     inspect.isclass      )

											for cls_name, cls_module in all_classes:
																		if "dummy_" in cls_module.__module__:
																									for backend in cls_module._backends:
																																if backend == "k_diffusion":
																																							__lowerCamelCase   :   List[Any]       ='''k-diffusion'''
																																elif backend == "invisible_watermark":
																																							__lowerCamelCase   :   Any       ='''invisible-watermark'''
																																assert backend in deps, f'{backend} is not in the deps table!'











"""simple docstring"""





from __future__ import annotations



def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				list[int | str] ):


							'''simple docstring'''







							create_state_space_tree(SCREAMING_SNAKE_CASE     ,    []     ,    0     ,    [0 for i in range(len(SCREAMING_SNAKE_CASE ) )] )



def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				list[int | str]     ,    SCREAMING_SNAKE_CASE							:				list[int | str]     ,    SCREAMING_SNAKE_CASE							:				int     ,    SCREAMING_SNAKE_CASE							:				list[int]     ,    ):


							'''simple docstring'''







							if index == len(SCREAMING_SNAKE_CASE ):
														print(SCREAMING_SNAKE_CASE )
														return

							for i in range(len(SCREAMING_SNAKE_CASE ) ):
														if not index_used[i]:
																					current_sequence.append(sequence[i] )
																					__lowerCamelCase   :   List[Any]       =True
																					create_state_space_tree(SCREAMING_SNAKE_CASE     ,    SCREAMING_SNAKE_CASE     ,    index + 1     ,    SCREAMING_SNAKE_CASE )
																					current_sequence.pop()
																					__lowerCamelCase   :   List[Any]       =False
_UpperCamelCase					      =   [3, 1, 2, 4]
generate_all_permutations(sequence)

_UpperCamelCase					      =   ["A", "B", "C"]
generate_all_permutations(sequence_a)




