






'''simple docstring'''


from __future__ import annotations

from typing import Any







def 	__magic_name__( _A					):
						'''simple docstring'''





						create_state_space_tree(_A						,      []						,      0					)







def 	__magic_name__( _A						,      _A						,      _A					):
						'''simple docstring'''





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

						create_state_space_tree(_A						,      _A						,      index + 1					)
						current_subsequence.append(sequence[index]					)
						create_state_space_tree(_A						,      _A						,      index + 1					)
						current_subsequence.pop()


if __name__ == "__main__":
					lowerCamelCase_				: list[Any]    	=							[3, 1, 2, 4]
					generate_all_subsequences(seq)

					seq.clear()
					seq.extend(['''A''', '''B''', '''C'''])
					generate_all_subsequences(seq)








'''simple docstring'''


import inspect
import unittest
class    _SCREAMING_SNAKE_CASE							(		unittest.TestCase	):


			'''simple docstring'''





			def 				A      (   self							:						Tuple			)							->    Any:

									'''simple docstring'''







									try:
															import diffusers  # noqa: F401
									except ImportError:
															assert False







			def 				A      (   self							:						Optional[int]			)							->    Union[str, Any]:

									'''simple docstring'''







									import diffusers
									from diffusers.dependency_versions_table import deps

									UpperCamelCase__         = 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":
																																	UpperCamelCase__         = """k-diffusion"""
																											elif backend == "invisible_watermark":
																																	UpperCamelCase__         = """invisible-watermark"""
																											assert backend in deps, f"{backend} is not in the deps table!"
