



"""simple docstring"""






from math import factorial

_lowercase				:				Any   		=		{str(d): factorial(d) for d in range(1_0)}






def   snake_case__     (	__lowerCamelCase       :					int			):
			"""simple docstring"""
			return sum(DIGIT_FACTORIAL[d] for d in str(__lowerCamelCase			)			)






def   snake_case__     (	):
			"""simple docstring"""
			lowerCamelCase__	:	List[Any]				=7 * factorial(9			) + 1
			return sum(i for i in range(3							,	__lowerCamelCase			) if sum_of_digit_factorial(__lowerCamelCase			) == i			)


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









"""simple docstring"""






def   snake_case__     (	__lowerCamelCase       :					list							,	__lowerCamelCase       :					list							,	__lowerCamelCase       :					int							,	__lowerCamelCase       :					int							,	__lowerCamelCase       :					int			):
			"""simple docstring"""
			if index == number_of_items:
						return 0
			lowerCamelCase__	:	Optional[int]				=0
			lowerCamelCase__	:	Union[str, Any]				=0
			lowerCamelCase__	:	List[str]				=knapsack(__lowerCamelCase							,	__lowerCamelCase							,	__lowerCamelCase							,	__lowerCamelCase							,	index + 1			)
			if weights[index] <= max_weight:
						lowerCamelCase__	:	Dict				=values[index] + knapsack(
						    __lowerCamelCase							,	__lowerCamelCase							,	__lowerCamelCase							,	max_weight - weights[index]							,	index + 1			)
			return max(__lowerCamelCase							,	__lowerCamelCase			)


if __name__ == "__main__":
		import doctest

		doctest.testmod()




