



"""simple docstring"""






import inspect
import unittest



class      A__  (    unittest.TestCase				):




	'''simple docstring'''





	def 				_SCREAMING_SNAKE_CASE  (	self:						Any)							->			List[str]:

				"""simple docstring"""

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







	def 				_SCREAMING_SNAKE_CASE  (	self:						List[Any])							->			Tuple:

				"""simple docstring"""

				import diffusers
				from diffusers.dependency_versions_table import deps

				__lowerCAmelCase :    Any				=			inspect.getmembers(_lowerCamelCase			,     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 :    Optional[int]				=			"k-diffusion"
													elif backend == "invisible_watermark":
																__lowerCAmelCase :    int				=			"invisible-watermark"
													assert backend in deps, F"""{backend} is not in the deps table!"""
'''simple docstring'''

from __future__ import annotations

from typing import Any



def snake_case_      (					__snake_case  :							list[Any])			->					None:
   create_state_space_tree(__snake_case	,   []	,   0)



def snake_case_      (					__snake_case  :							list[Any]	,   __snake_case  :							list[Any]	,   __snake_case  :							int)			->					None:

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

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


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

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





