


'''simple docstring'''
__snake_case											=					65521


def       a				(      __a       )  ->     int:



					'''simple docstring'''






					UpperCamelCase__       :Tuple							 =			1
					UpperCamelCase__       :Tuple							 =			0
					for plain_chr in plain_text:
										UpperCamelCase__       :int							 =			(a + ord(__a       )) % MOD_ADLER
										UpperCamelCase__       :Tuple							 =			(b + a) % MOD_ADLER
					return (b << 16) | a



'''simple docstring'''
from __future__ import annotations

from typing import Any


def       a				(      __a       )  ->     None:



					'''simple docstring'''






					create_state_space_tree(__a			, []			, 0       )


def       a				(      __a			, __a			, __a       )  ->     None:



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

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