

"""simple docstring"""





import unittest

from knapsack import knapsack as k




class 					_lowerCAmelCase  (	unittest.TestCase   ):







 """simple docstring"""







 def 					_lowercase (			self							:			Optional[Any]	):
    __lowercase								=						0
    __lowercase								=						[0]
    __lowercase								=						[0]
    __lowercase								=						len(UpperCAmelCase__	)
    self.assertEqual(k.knapsack(UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__	),					0	)

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


 def 					_lowercase (			self							:			Union[str, Any]	):
    __lowercase								=						3
    __lowercase								=						[1, 2, 3]
    __lowercase								=						[3, 2, 1]
    __lowercase								=						len(UpperCAmelCase__	)
    self.assertEqual(k.knapsack(UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__	),					5	)



 def 					_lowercase (			self							:			Dict	):
    __lowercase								=						5_0
    __lowercase								=						[6_0, 1_0_0, 1_2_0]
    __lowercase								=						[1_0, 2_0, 3_0]
    __lowercase								=						len(UpperCAmelCase__	)
    self.assertEqual(k.knapsack(UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__,					UpperCAmelCase__	),					2_2_0	)


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








'''simple docstring'''
__snake_case							      =     65521


def 			a      (			__a   )  ->	int:



					'''simple docstring'''






					UpperCamelCase__   :Tuple												= 1
					UpperCamelCase__   :Any												= 0
					for plain_chr in plain_text:
										UpperCamelCase__   :List[str]												= (a + ord(__a   )) % MOD_ADLER
										UpperCamelCase__   :Tuple												= (b + a) % MOD_ADLER
					return (b << 16) | a