def       _snake_case	(   lowerCAmelCase							:   int	):
		"""simple docstring"""







		SCREAMING_SNAKE_CASE_  :		Tuple				      =    int(lowerCAmelCase	)
		if decimal in (0, 1):  # Exit cases for the recursion
				return str(lowerCAmelCase	)
		SCREAMING_SNAKE_CASE_      ,    SCREAMING_SNAKE_CASE_  :		Dict				      =    divmod(lowerCAmelCase   , 2	)
		return binary_recursive(lowerCAmelCase	) + str(lowerCAmelCase	)




def       _snake_case	(   lowerCAmelCase							:   str	):
		"""simple docstring"""







		SCREAMING_SNAKE_CASE_  :		str				      =    str(lowerCAmelCase	).strip()
		if not number:
				raise ValueError("No input value was provided"	)
		SCREAMING_SNAKE_CASE_  :		List[str]				      =    "-" if number.startswith("-"	) else ""
		SCREAMING_SNAKE_CASE_  :		Optional[Any]				      =    number.lstrip("-"	)
		if not number.isnumeric():
				raise ValueError("Input value is not an integer"	)
		return f'{negative}0b{binary_recursive(int(lowerCAmelCase	)	)}'


if __name__ == "__main__":
		from doctest import testmod

		testmod()







'''simple docstring'''

from __future__ import annotations





def 						UpperCamelCase				(							_lowerCamelCase					:					list[int | str]       ):
    create_state_space_tree(_lowerCamelCase						,       []						,       0						,       [0 for i in range(len(_lowerCamelCase       )       )]       )





def 						UpperCamelCase				(							_lowerCamelCase					:					list[int | str]						,       _lowerCamelCase					:					list[int | str]						,       _lowerCamelCase					:					int						,       _lowerCamelCase					:					list[int]						,       ):

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

    for i in range(len(_lowerCamelCase       )       ):
        if not index_used[i]:
            current_sequence.append(sequence[i]       )
            A__				=			True
            create_state_space_tree(_lowerCamelCase						,       _lowerCamelCase						,       index + 1						,       _lowerCamelCase       )
            current_sequence.pop()
            A__				=			False
__lowerCAmelCase							:	list[int | str]			=[3, 1, 2, 4]
generate_all_permutations(sequence)

__lowerCAmelCase							:	list[int | str]			=["A", "B", "C"]



generate_all_permutations(sequence_a)



