



"""simple docstring"""


def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int    ,   _SCREAMING_SNAKE_CASE      :  int ):






				'''simple docstring'''



				return x if y == 0 else greatest_common_divisor(_A    ,   x % y )







def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int    ,   _SCREAMING_SNAKE_CASE      :  int ):






				'''simple docstring'''



				return (x * y) // greatest_common_divisor(_A    ,   _A )







def        lowercase		(					_SCREAMING_SNAKE_CASE      :  int = 20 ):






				'''simple docstring'''



				_UpperCAmelCase							=			1
				for i in range(1    ,   n + 1 ):
								_UpperCAmelCase							=			lcm(_A    ,   _A )
				return g


if __name__ == "__main__":
					print(f'''{solution() = }''')







from __future__ import annotations

from typing import Any

def       lowercase_		(		_A			:    list[Any]						):

      """simple docstring"""




      create_state_space_tree(_A    ,					[]    ,					0						)

def       lowercase_		(		_A			:    list[Any]    ,					_A			:    list[Any]    ,					_A			:    int						):

      """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__":
    A      :    list[Any]		=					[3, 1, 2, 4]
    generate_all_subsequences(seq)

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


