






import functools
from typing import Any





def 	lowerCAmelCase_		(lowercase__						:       str     ,					lowercase__						:       list[str]       )		->    bool:


				'''simple docstring'''




				if not isinstance(lowercase__     ,					lowercase__       ) or len(lowercase__       ) == 0:
								raise ValueError('''the string should be not empty string'''       )

				if not isinstance(lowercase__     ,					lowercase__       ) or not all(
				    isinstance(lowercase__     ,					lowercase__       ) and len(lowercase__       ) > 0 for item in words       ):
								raise ValueError('''the words should be a list of non-empty strings'''       )

				# Build trie
				lowerCAmelCase__      			=						{}
				lowerCAmelCase__      			=						'''WORD_KEEPER'''

				for word in words:
								lowerCAmelCase__      			=						trie
								for c in word:
												if c not in trie_node:
																lowerCAmelCase__      			=						{}

												lowerCAmelCase__      			=						trie_node[c]

								lowerCAmelCase__      			=						True

				lowerCAmelCase__      			=						len(lowercase__       )

				# Dynamic programming method
				@functools.cache
				def is_breakable(lowercase__						:       int       ) -> bool:
								if index == len_string:
												return True

								lowerCAmelCase__      			=						trie
								for i in range(lowercase__     ,					lowercase__       ):
												lowerCAmelCase__      			=						trie_node.get(string[i]     ,					lowercase__       )

												if trie_node is None:
																return False

												if trie_node.get(lowercase__     ,					lowercase__       ) and is_breakable(i + 1       ):
																return True

								return False

				return is_breakable(0       )


if __name__ == "__main__":
			import doctest

			doctest.testmod()













from __future__ import annotations





def 	lowerCAmelCase_		(lowercase__						:       list[int]       )		->    bool:


				'''simple docstring'''




				return len(set(lowercase__       )       ) == len(lowercase__       )


if __name__ == "__main__":
			import doctest

			doctest.testmod()





