'''simple docstring'''


import unittest

from knapsack import knapsack as k






class 						A   (   unittest.TestCase   ):





							def       snake_case__						(      self				:							int	)							->	Tuple:
								__UpperCAmelCase							=			0
								__UpperCAmelCase							=			[0]
								__UpperCAmelCase							=			[0]
								__UpperCAmelCase							=			len(__a	)
								self.assertEqual(k.knapsack(__a     ,		__a     ,		__a     ,		__a	)     ,		0	)

								__UpperCAmelCase							=			[6_0]
								__UpperCAmelCase							=			[1_0]
								__UpperCAmelCase							=			len(__a	)
								self.assertEqual(k.knapsack(__a     ,		__a     ,		__a     ,		__a	)     ,		0	)





							def       snake_case__						(      self				:							str	)							->	Tuple:
								__UpperCAmelCase							=			3
								__UpperCAmelCase							=			[1, 2, 3]
								__UpperCAmelCase							=			[3, 2, 1]
								__UpperCAmelCase							=			len(__a	)
								self.assertEqual(k.knapsack(__a     ,		__a     ,		__a     ,		__a	)     ,		5	)






							def       snake_case__						(      self				:							Tuple	)							->	List[str]:
								__UpperCAmelCase							=			5_0
								__UpperCAmelCase							=			[6_0, 1_0_0, 1_2_0]
								__UpperCAmelCase							=			[1_0, 2_0, 3_0]
								__UpperCAmelCase							=			len(__a	)
								self.assertEqual(k.knapsack(__a     ,		__a     ,		__a     ,		__a	)     ,		2_2_0	)


if __name__ == "__main__":
					unittest.main()

'''simple docstring'''


def       lowerCAmelCase					(		UpperCamelCase__				:   int       ):


	"""simple docstring"""

	if not isinstance(UpperCamelCase__    ,					UpperCamelCase__       ):
		__UpperCAmelCase							=			f"""Input value of [number={number}] must be an integer"""
		raise TypeError(UpperCamelCase__       )

	if number < 1:
		__UpperCAmelCase							=			f"""Input value of [number={number}] must be > 0"""
		raise ValueError(UpperCamelCase__       )

	__UpperCAmelCase							=			1

	for i in range(1    ,					UpperCamelCase__       ):
		current_number *= 4 * i - 2
		current_number //= i + 1

	return current_number


if __name__ == "__main__":
					import doctest

					doctest.testmod()
