





import inspect
import unittest

class  __A(						unittest.TestCase ):

     def 	_UpperCamelCase     (      self      ):





            """simple docstring"""

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



     def 	_UpperCamelCase     (      self      ):





            """simple docstring"""

            import diffusers
            from diffusers.dependency_versions_table import deps

            _UpperCamelCase              =						inspect.getmembers(A,       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!'''













def     SCREAMING_SNAKE_CASE			(      lowerCAmelCase					):
       _UpperCamelCase              =						[]
       if len(lowerCAmelCase					) == 1:
              return [nums.copy()]
       for _ in range(len(lowerCAmelCase					)					):
              _UpperCamelCase              =						nums.pop(0					)
              _UpperCamelCase              =						permute(lowerCAmelCase					)
              for perm in permutations:
                     perm.append(lowerCAmelCase					)
              result.extend(lowerCAmelCase					)
              nums.append(lowerCAmelCase					)
       return result


def     SCREAMING_SNAKE_CASE			(      lowerCAmelCase					):

       def backtrack(lowerCAmelCase					):
              if start == len(lowerCAmelCase					) - 1:
                     output.append(nums[:]					)
              else:
                     for i in range(lowerCAmelCase    ,       len(lowerCAmelCase					)					):
                            _UpperCamelCase       ,		_UpperCamelCase              =						nums[i], nums[start]
                            backtrack(start + 1					)
                            _UpperCamelCase       ,		_UpperCamelCase              =						nums[i], nums[start]  # backtrack

       _UpperCamelCase              =						[]
       backtrack(0					)
       return output


if __name__ == "__main__":
       import doctest

       # use res to print the data in permute2 function
       lowercase    : Optional[Any]    	=  permutea([1, 2, 3])
       print(res)
       doctest.testmod()






