





import copy
from dataclasses import dataclass
from pathlib import Path
from typing import Dict, Optional, Union

@dataclass
class    lowerCAmelCase							:
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		True
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		1
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		False
 UpperCAmelCase__													=		None
 UpperCAmelCase__													=		None
 def      A_	(      self  :      List[str]	)			->	"DownloadConfig":
     return self.__class__(**{k: copy.deepcopy(UpperCAmelCase	) for k, v in self.__dict__.items()}	)












from __future__ import annotations

from typing import Any


def        SCREAMING_SNAKE_CASE      (       _UpperCAmelCase )			->     None:
    create_state_space_tree(_UpperCAmelCase						,	[]						,	0 )


def        SCREAMING_SNAKE_CASE      (       _UpperCAmelCase						,	_UpperCAmelCase						,	_UpperCAmelCase )			->     None:

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

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


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

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





